Southport stun Magpies
It all looked so good for Notts County with Danny Allsopp putting them in total control with a brace on eight and 41 minutes.
Steve Pickford pulled one back for the home side two minutes before the break, before County suffered a huge blow when Darren Caskey was sent-off
Pickford drew the sides level on the hour mark as the home side made their numerical advantage count.
Southport's top scorer Peter Thomson then gave the home side the lead for the first time in the 75th minute.
The Conference side completed the remarkable comeback with a fourth in the final minute to book their place in the next round and dump The Magpies out of the competition.
Morecambe continued the trend of Cup shocks with a sensational last-minute win over Second Division Chesterfield at Saltergate.
Lee Elam gave the visitors the lead just before half time, however Gareth Davies equalised with 16 minutes remaining.
Just when it looked like the non-league side would take the match to a re-play Gary Thompson netted in injury time to send The Spireites packing.
Wigan needed a late Scott Green goal to negotiate the typically tricky trip to FA Cup giant-killers Hereford.
Paul Jewell's men largely bossed the game after Paul Parry had struck the post for the home side after half an hour.
The Latics huffed and puffed without making too many clear openings until Nathan Ellington flicked on for Green who dispatched neatly in the final minute to seal Wigan's passage into the next round.
Early goals by Paul Connor and Clive Platt effectively sealed Rochdale's passage into the next round at the expense of Peteborough. Connor struck after just three minutes, whilst Platt netted on 12 minutes.
Chris Beech made it three just after the hour mark, however Neale Fenn, and Andy Clarke pulled goals back for The Posh but they proved nothing more than consolations.
Dean Ashton picked an ideal time to score his first goal of the season by scoring in the 85th minute to give Crewe a 1-0 away win over Port Vale at Vale Park.
Harrogate Railway, arguably the lowest divisional side left in the tournament, booked their place in the second round with a 2-1 come-from-behind win over Slough.
Byron Bubb fired the home side ahead on 30 minutes, however second half strikes from Kevin Smith and Steve Davey booked a place for the Northern County East side in the hat for the second round.
Shrewsbury Town coasted into the next round with a comfortable 4-0 home win over Stafford Rangers.
It took the home side 32 minutes to get off the mark, however once they scored the flood-gates opened.
Nigel Jemson opened the scoring before a brace from Peter Wilding made it three, whilst a late Jamie Tolley goal sealed the rout.
Elsewhere Bristol Rovers were held at home by Runcorn, whilst QPR failed to breach the Vauxhall Motors' defence in an embarrassing 0-0 draw.
Michael Barrow earned high-flying Hartlepool a replay against Southend after equalising Tony Scully's early goal, whilst 10-man Cambridge United were held to a goalless draw against Scarborough.
Nigel Clough's Burton Albion came within seconds of claiming a stunning victory over Oldham Athletic at Boundary Park.
Oldham, who recently stunned West Ham in the Worthington Cup, were just 14 seconds from crashing to a 2-1 home defeat.
It all looked good for the home side early doors after Joshua Low fired The Latics ahead, whilst Colin Hoyle was sent off for the visitors for abusive language.
However, Albion hit-back through goals from Aaron Webster and Craig Dudley either side of the break, before a last gasp Fitz Hall goal earned an unlikely replay.
Barnsley took an early lead against Blackpool at Oakwell, but ultimately fell to a 4-1 home defeat.
Bruce Dyer fired The Tykes ahead, however goals from John Hill and John Murphy turned the game on its head.
Paul Dalglish made it three, before Scott Taylor completed the rout late on.
Barrow edged the battle of the non-league teams following a 2-0 win over Moor Green.
Grant Holt and Mark Salmon netted the goals for the home side, before Graham Anthony was dismissed late on for violent conduct.
Doncaster gave Bournemouth a run for their money at Dean Court after Robert Gill equalised Danny Thomas's first half goal, however Wade Elliot won the tie for the Third Division outfit.
Plymouth booked their place in the second round with a convincing 3-0 away win over Bury.
The Shakers never looked in the tie and fell behind to a Micky Evans goal on 19 minutes. A Michael Nelson own goal effectively sealed the win on 32 minutes, before a late goal from captain Paul Wotton confirmed the victory.
Carlisle United were reduced to 10-men after only 24 minutes against Lincoln City, following Darren Kelly's dismissal, however the Cumbrians still triumphed 2-1.
Goals from Richie Foran and on-loan Leeds striker Criag Farrell gave United a two-goal lead, before Ben Futcher netted a late consolation.
Chester City added to the non-league shocks with a late 1-0 away win over Colchester thanks to a solitary Chris Tait goal.
Dover, who were appearing in the First Round for the very first time, gave a good account of themselves but were undone by an earl David Oldfield goal for Oxford United.
Dagenham and Redbridge booked their place in the second round with a hard-fought 3-2 home win over Havant and Waterlooville, whilst Farnborough Town coasted to a 5-1 win over Harrogate Town.
Hull City lost their first game under new-manager Peter Taylor after a 3-0 home defeat to Macclesfield, whilst Ahmet Brkovic netted a brace in Luton Town's 4-0 win over Guiseley.
Drewe Broughton earned Kidderminster a replay against Rushden and Diamonds with a late equaliser, whilst non-league Margate will play Leyton Orient again after John Keister netted to earn a 1-1 draw.
Steve Torpey netted a hat-trick in Scunthorpe's 3-1 away win over Northwich, whilst a solitary Richard Howell goal earned Stevenage a 1-0 home win over Hastings United in an ill-tempered tie.
Swindon Town sneaked in the next round of the FA Cup with a late 1-0 win over Huddersfield Town at the County Ground, whilst Ben Burgess netted a brace in Stockport's 4-1 win over St Albans.
Goals from Paul Harsley, Marco Gabbiadini and Derek Asamoah helped Northampton beat Boston United 3-2 at the Sixfields Stadium, whilst the visitors replied with strikes from Tony Battersby and Alex Higgins.
Tiverton Town and Crawley Town will play each other against following a 1-1 draw, whilst Martin Gritton netted a brace in Torquay's 5-0 demolition of Boreham Wood.
Darlington ensured their name would be in the hat for the second round following a 2-0 away win over Wrexham thanks to goals from Barry Conlon and Craig Liddle.
Brentford raced into a 2-0 lead at Adams Park thanks to goals from Kevin O'Connor and Mathew Somner, however Andy Rammell and Steve Brown pegged back The Bees.
The visitors were not to be denied and goals either side of half-time from Rowan Vine left Wanderers wondering what went wrong.
Cheltenham booked their place in the next round with a 2-0 win over high-flying Yeovil. Goals from Julian Alsop and Martin Devaney settled the clash.
Click here for FA Cup match stats:
Barnsley 1 Blackpool 4
Barrow 2 Moor Green 0
Bournemouth 2 Doncaster 1
Bristol Rovers 0 Runcorn 0
Bury 0 Plymouth 3
Carlisle 2 Lincoln 1
Chesterfield 1 Morecambe 2
Colchester 0 Chester 1
Dagenham & Redbridge 3 Havant and Waterlooville 2
Dover 0 Oxford 1
Farnborough 5 Harrogate Town 1
Hereford L Wigan L
Heybridge 0 Bristol City 7
Hull 0 Macclesfield 3
Kidderminster 2 Rushden 2
Leyton Orient 1 Margate 1
Luton 4 Guisley 0
Northampton 3 Boston 2
Northwich Victoria 0 Scunthorpe 3
Oldham 2 Burton 2
Port Vale 0 Crewe 1
Rochdale 3 Peterborough 2
Scarborough 0 Cambridge United 0
Shrewsbury 4 Stafford Rangers 0
Slough 1 Harrogate Railway 2
Southend 1 Hartlepool 1
Southport 4 Notts County 2
Stevenage 1 Hastings 0
Stockport 4 St Albans 1
Swindon 1 Huddersfield 0
Team Bath 2 Mansfield 4
Tiverton 1 Crawley 1
Torquay 5 Boreham Wood 0
Tranmere 2 Cardiff 2
Vauxhall Motors 0 QPR 0
Wrexham 0 Darlington 2
Wycombe 2 Brentford 4
Yeovil 0 Cheltenham 2
York P Swansea P