The Merseyside club put their League Two opponents to the sword with goals from Nikica Jelavic, Leighton Baines, Leon Osman, Seamus Coleman and Marouane Fellaini doing the damage.

After the match, Moyes said he was happy to see five different players on the scoresheet and, despite admitting the pitch in Cheltenham was a tough obstacle for his men, he was delighted with the overall result.

"It was a tough game for us at the start, but that’s what you expect from FA Cup ties, they’re never quite the way you want things to go," he told reporters.

"The pitch was quite difficult for the players to play on but overall it was a job well done.

"Cheltenham always had a chance and even when we were at 3-1 they had a chance and at 3-2 the game is a lot different.

"But to be fair we scored some great goals tonight, Ossie (Osman) scores a great goal and Seamus (Coleman) does as well so we played well enough to win the game."