SCOTT Joyce struck an injury-time winner as Brockenhurst claimed the scalp of Southern League Yate Town at Grigg Lane.
The Badgers won 2-1 thanks to their new signing's contribution with Jack Smith also on target for the Sydenhams Wessex League side.
Brock face another higher-ranked club, Mangotsfield United, in the next round.
Verwood Town were on the wrong end of an upset, losing 3-1 at Almondsbury UWE.
Joe Wood bagged the only goal for the Potters.
Christchurch could not repeat their giant-killing heroics of the extra preliminary round when they went down 6-3 at Western League outfit Bradford Town.
Priory were 4-0 down at half-time at Trowbridge Road but battled back to halve the deficit through Nathan Saxby and Mark Smith before Bradford's fifth killed the game.
Saxby later scored a penalty late but it was too little too late.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here