An early opener from Canos wad added to just after the half-hour mark by Jeanvier. The tie looked to be safe on 71 minutes when Maupay made it 3-0. The visitors had the last say on the score though with Tutonda striking for 3-1.
Free scoring Manchester City paying a visit is the reward for Newport County in the fifth round after they stunned Middlesbrough.
Second half strikes from Willmott (47) and Amond on 67 minutes secured a famous win for County.
The 2009 winners exit the competition after conceding twice in the final 20 minutes with Nahki Wells and Smith scoring for the hosts.
Wolverhampton Wanderers will visit Bristol City after edging a 3-2 win over Shrewsbury Town.
The hosts raced into the lead with Doherty scoring inside two minutes before Shrews levelled though Bolton on 12 minutes. A strike six minutes ahead of the interval from Laurent put Town ahead but they went in level after Doherty's equaliser. The win was sealed on 63 minutes as Cavaleiro struck for 3-2.
West Bromwich Albion will be cursing their luck after suffering a 3-1 loss to Brighton & Hove Albion. The Baggies opened the scoring with 13 minutes left of the 90 through Bartley before Brighton forced extra time with Andone's leveller and they took full advantage in extra time with an 11 minute brace from Glenn Murray setting up a visit from Derby County in the fifth round.
