Premier League colleague Watford left Newcastle United with a 2-0 win, but the biggest win of the day came at Etihad Stadium, as Manchester City demolished Burnley 5-0 to seal a place in the fifth-round draw.
Swansea City was also an emphatic victor, defeating Gillingham 4-1, while fellow Championship sides West Bromwich Albion and Queens Park Rangers played out 0-0 and 1-1 draws with Brighton and Hove Albion and Portsmouth, respectively.
Derby County survived a scare away to Accrington Stanley, edging a heated encounter 1-0 after both sides had a man sent off.
Doncaster Rovers boost the League One contingent in the draw after they edged out League Two's Oldham Athletic 2-1.
WOLVES CLAW THINGS BACK AGAINST BRAVE SHREWS
Nuno Espirito Santo's Wolves have attracted acclaim in the Premier League this term, but they had a lucky escape against a team two divisions below.
The Shrews found themselves one up just after the break, as Greg Docherty's stunning effort found the top corner.
Luke Waterfall added to that 19 minutes from time, his header leaving Wolves on the brink of elimination.
But back came Nuno's men, Raul Jimenez pulled one back with a neat finish inside the area soon after, and Matt Doherty headed in the last-gasp equaliser, earning Wolves a replay.
MIDDLESBROUGH DENIED BY NEWPORT
League Two's Newport County earned a home replay with a stoppage-time leveller of its own to draw at Championship side Middlesbrough.
Daniel Ayala's header early in the second half looked to have done enough for the home side.
However, Matt Dolan, a former Middlesbrough player, equalised in the third minute of stoppage-time to force a replay and leave Tony Pulis frustrated, although there was one element he was happy about.
Speaking at full-time, Pulis said: "John Obi Mikel [Boro's new signing] did smashing, that was his first game for a long time. He is so composed on the ball, he lifts the rest of the team, he is that type of player."
WATFORD TRIUMPHS IN ALL-PREMIER LEAGUE TIE
Javi Gracia received criticism before their trip to St James' Park after making 11 changes to his team, but a 2-0 win made it look as though the Spaniard knew precisely what he was doing.
Andre Gray opened the scoring with a crisp finish after Will Hughes's inch-perfect throughball just past the hour.
Isaac Success wrapped things up late on, bundling in from close range after Domingos Quina's cross.