Notts County were the big winners of the evening, putting four past Tamworth at Meadow Lane.
Three goals in the space of ten early second-half minutes guided the Magpies to a convincing victory, with a trip to Rochdale the reward on the weekend of November 6th.
Joining Ian Burchnall's side in Round One will be fellow fifth-tier side Wrexham, scoring either side of the interval to brush aside last year's cup heroes Marine.
A tense derby battle between Weymouth and Yeovil Town went the distance at the Bob Lucas Stadium.
Brandon Goodship's decisive spot-kick miss in the nervy penalty shootout gave those from Somerset the bragging rights.
An extra-time strike from Ben House proved to be the difference for Eastleigh (pictured) in overcoming the tough task of toppling Folkestone Invicta.
FC Halifax Town's progression did not require an additional half hour as Pontefract Collieries were beaten by a solitary goal at the Shay.
A single goal defeat of a Step Four outfit also saw Gateshead negotiate their route into the First Round, where the Heed will participate for the fourth time in five campaigns.
Frontman Kurt Willoughby netted a hat-trick in York City's 3-1 win at Morpeth Town.
A trip to former FA Cup winners AFC Wimbledon awaits Guiseley after beating Brackley Town in an all-Vanarama National League North affair.
St Albans City go marching into the next round after a late penalty shootout win over Corinthian Casuals, which followed a delayed kick-off at Clarence Park.
Dover Athletic will be required to travel again to Yate Town after their clash in Gloucestershire was abandoned due to floodlight failure.
Elsewhere, Boston United, Kettering Town and Dorking Wanderers all bowed out of the competition.
One more National League will be guaranteed to join those already in the First Round as South division outfit Havant & Waterlooville host Torquay United Wednesday night.
Results involving National League clubs:
Buxton 3-1 Kettering Town (AET)
FC Halifax Town 1-0 Pontefract Collieries
Folkestone Invicta 2-3 Eastleigh (AET)
Gateshead 3-2 Marske United
Guiseley 2-1 Brackley Town
Hayes & Yeading 2-2 Dorking Wanderers (Hayes & Yeading won 4-3 on penalties)
Morepeth Town 1-3 York City
Notts County 4-0 Tamworth
St Albans City 1-1 Corinthian Casuals (St Albans City won 4-1 on penalties)
Stratford Town 3-2 Boston United
Weymouth 1-1 Yeovil Town (Yeovil Town won 2-1 on penalties)
Wrexham 2-0 Marine
Yate Town A-A Dover Athletic
Photo: Eastleigh FC