That result was the Iron's third defeat in as many games, following a league loss to Leeds United and Carling Cup exit to Hartlepool, but marked a turning point.
Incredibly, almost two and a half months later United have yet to taste defeat again - storming to the top of the table.
The tie is likely to be played on Saturday November 8.
A highlight includes AFC Wimbledon, the club formed by supporters of Wimbledon following the controversial move to Milton Keynes, hosting the League Two leaders Wycombe Wanderers. It is the first time the new-look Wimbledon have reached the first round of the most famous cup competition in the world.
Leicester City also found themselves in the first round draw for the first time, though for less happy circumstances, and will host either Stevenage Borough or Horsham.
Draw in full:
Colchester v Leyton Orient
Havant & Waterlooville v Brentford
Blyth Spartans v Shrewsbury Town
Sutton United v Notts County
Torquay United v Evesham United
Oxford United v Dorchester Town
Bury v Gillingham
AFC Wimbledon v Wycombe Wanderers
Chester City v Millwall
Carlisle v Grays Athletic
Team Bath v Ashford Town/Forest Green Rovers
Eastbourne v Barrow
AFC Hornchurch v Peterborough United
Yeovil Town v Stockport County
Leiston/Lewes v Fleetwood Town
Accrington Stanley v Tranmere Rovers
Walsall v Scunthorpe United
Bournemouth v Bristol Rovers
Brighton v Hartlepool United
Aldershot Town v Rotherham United
Morecambe v Grimsby Town
Huddersfield Town v Port Vale
Alfreton Town v Bury Town
Kidderminster v Cambridge United
Leicester City v Stevenage/Horsham
Milton Keynes Dons v Bradford City
Darlington v Droylsden/Belper Town
Chesterfield v York City/Mansfield Town
Northwich Victoria/Telford United v Southend United
Hinkley United/Curzon Ashton v Exeter City
Durham City/Histon v Swindon Town
Kettering Town v Lincoln City
Barnet v Rochdale
Hereford v Dagenham & Redbridge
Cheltenham Town v Oldham Athletic
Luton Town v Altrincham
Crewe v Woking/Ebbsfleet United
Wrexham/Eastwood Town v Brackley Town
Leeds United v Northampton Town
Harlow Town v Macclesfield Town