Hereford beat 10-man Ebbsfleet after the match was delayed by 90 minutes because the visitors' coach broke down.
Marley Watkins opened the scoring for the hosts when he slotted home Sean Canham's pass, before returning the favour for Canham to head home himself.
Liam Bentley saw red for a second yellow, and Chris Carruthers fired in from 25 yards to make it 3-0.
Moses Ashikodi pulled one back from six yards, Ryan Bowman headed in for 4-1 and Joe Howe hit back from 20 yards.
VIEWS FROM THE DRESSING ROOM
Hereford manager Martin Foyle told BBC Hereford and Worcester:
"I am delighted with the three points and in the first half I thought we played some outstanding football.
"We played at a good tempo after what had been a long delay - and it felt like a long delay for the players as they had been hanging around for hours on end.
"But we got out of the blocks and started the game well and goals went in so at half-time it was a case of could we keep it going?
"It's hard as we have been there as players and you take your extra touches but we stopped doing the things we were doing so well in the first half."
Ebbsfleet boss Liam Daish told BBC Radio Kent:
"It wasn't the ideal start (arriving late) but I'm not making excuses for that, their players had to wait around as well.
"I'm disappointed at the first half display, we dropped off and let their players have it all their own way.
"When you do down to 10 men you have to put the extra yard in. What you want is that sort of effort with 11 men.
"I'm disappointed with the sending off, his studs were a bit up but they weren't above the ball."
Sorry, we were unable to load match stats, please try again.