English, European and world champions United ensured there was no repeat of their shock defeat by Southampton in the 1976 FA Cup final with a 3-0 victory away to the struggling Championship side, reduced to 10 men for more than half the match.

"I think it was okay," Manchester United manager Sir Alex Ferguson said of his side's display on Sunday.

"They (Southampton) are a very young team so you would expect us to win but we could have done it more comfortably," he told Setanta.

Earlier, Villa were made to work hard for a 2-1 away win against League Two team Gillingham.

United will now welcome top-flight rivals Tottenham Hotspur to Old Trafford in the fourth round.

But Spurs manager Harry Redknapp, previously in charge of FA Cup holders Portsmouth, knows how to win a Cup away to United having overseen Pompey's shock 1-0 quarter-final win at Old Trafford last season.