Moneyfields beat FA Cup first-timers Winterbourne United 2-1 at Oaklands Park.
Goals from Steve Hutchings and sub Jack Lee proved decisive.
But boss Miles Rutherford wasn’t happy with the performance from his Wessex League premier division side.
‘It was a scrappy affair and we should have won far more easily,’ said Rutherford.
‘We were below par and failed to retain possession well enough.
‘After we scored on eight minutes, we thought the game was already won.’
The home side levelled in the second half before Lee volleyed the winning goal from close-range, 10 minutes from time.
Horndean had a comfortable passage despite the 2-1 scoreline against Wessex League division one visitors Brockenhurst.
Goals by Chamal Fenelon and Tommy Woodward put the hosts in control.
The New Forest side pulled one back in stoppage-time.
‘Brockenhurst brought us down to their level in the first half and I had to give a bit of a rollicking at the break,’ said Horndean boss Dave Carter.
‘We looked in control, though.
‘Overall it was a good performance and it is useful having £1,000 going into the kitty.’
Fenelon tucked his first-half penalty firmly into the corner after Nathan Paxton was felled.
Woodward stroked home Horndean’s second in the 65th minute, finishing a seven -man move.
AFC Portchester were dumped out of the competition 6-1 by fellow Wessex League premier division side Blackfield & Langley.
Manager Glenn Bridgman offered no excuses.
‘We were absolutely dreadful,’ said Bridgman.
‘It was our worst display in 18 months and we just didn’t turn up.
‘In the end we could have lost by double-figures.’
Kev Pottage grabbed the visitors’ consolation goal.
Petersfield staged a second-half fightback to draw 1-1 with Almondsbury and earn themselves a Cup replay at Love Lane tomorrow night (7.45pm).
Almondsbury took the lead on 21 minutes through Jordan Rogers.
Petersfield drew level on 72 minutes when Josh Sheehan was in the right place to head home into an empty net and the sides must do it all again.