Earlier, a late goal by Pablo Zabaleta earned Manchester City a 1-0 win in an attritional tie at bogey team Stoke City.
The English champions had not won at Stoke in six previous visits and they lost captain and center-back Vincent Kompany to a calf injury in the first half.
However, Zabaleta struck in the 85th minute to send Roberto Mancini’s men into round five, finishing deftly from Sergio Aguero’s low cross to complete a move that he had started.
“Today we were solid at the back, and up front we were very aggressive,” said Zabaleta, an FA Cup winner with City in 2011, when they beat Stoke.
“The Stoke crowd push the team a lot and we knew it was going to be difficult for us. We want to win the FA Cup again,” he added.
The fourth round had opened with an upset on Friday when Villa, beaten by fourth-tier Bradford City in the League Cup semi-finals, lost 2-1 at Championship club Millwall.