Newport set up a fairytale tie with Manchester United with a 3-1 FA Cup third-round win at non-league Eastleigh.
Goals from James Clarke and Will Evans sent the Welsh side through after Paul McCallum briefly levelled for the fifth-tier Spitfires following Aaron Wildig’s early opener.
The Exiles will host 12-time cup winners United at Rodney Parade on January 28.
There was a shock at Ashton Gate where Championship club Bristol City overcame 10-man West Ham 1-0.
Tommy Conway, who earned the Robins a replay with the equaliser in a 1-1 draw at the London Stadium on January 7, claimed the early winner after capitalising on a defensive mistake.
A disappointing evening for the Premier League Hammers was compounded by Said Benrahma’s 51st-minute red card, with City going on to host either Nottingham Forest or Blackpool.
Matheus Cunha struck an extra-time winner from the penalty spot as Wolves progressed to a Black Country derby at West Brom by twice coming from behind to beat Brentford 3-2.
Ex-Wanderers defender Nathan Collins gave the Bees a 13th-minute lead at Molineux before Nelson Semedo levelled.
Neal Maupay restored Brentford’s advantage only for Nathan Fraser to force an additional 30 minutes, which was decided by Cunha’s spot-kick following Shandon Baptiste’s foul on Pedro Neto.
Luton avoided an upset by hitting back to beat Bolton 2-1.
Dion Charles gave the League One Trotters an 11th-minute advantage but the top-flight visitors overturned the deficit thanks to Tahith Chong and Chiedozie Ogbene to earn a trip to either Crystal Palace or Everton.
In Tuesday evening’s other replay, Tony Mowbray registered his first win as Birmingham boss after a last-minute strike from substitute Koji Miyoshi secured a 2-1 success over Hull.
Jason Lokilo’s first Tigers goal edged his side ahead at St Andrew’s but Jay Stansfield levelled before Miyoshi’s dramatic finish earned Blues a trip to Championship rivals Leicester.