Crystal Palace suffered the biggest shock in FA Cup history as the holders suffered a humiliating 2-1 defeat at sixth-tier Macclesfield, while Chelsea manager Liam Rosenior started his reign with a 5-1 rout of Charlton on Saturday.

Antoine Semenyo began his Manchester City career by scoring in a 10-1 rout of Exeter, but Tottenham boss Thomas Frank's future was plunged into doubt after a 2-1 loss to Aston Villa.

In their last FA Cup outing at Wembley in May, Palace made history by beating Manchester City to win the club's first ever major trophy.

They entered the record books for the wrong reasons this time at Moss Rose as captain Paul Dawson and Isaac Buckley-Ricketts scored either side of half-time for the side managed by John Rooney, the younger brother of former England captain Wayne Rooney.

The 117 places separating Premier League outfit Palace from Macclesfield of the National League North in the English football pyramid is the most overcome by an underdog in FA Cup history.

"I can't believe it, we never thought we would be in this position," said Rooney.

"I didn't think it was possible but there is that little bit of hope that anything can happen on the day."

Palace boss Oliver Glasner was furious at what he described as a lack of "pride" and "slapstick" defending by the Eagles, who are now winless in nine games.

"I have no explanation for what I have seen today," said the Austrian, who has been linked with the vacant managerial role at Manchester United.

At The Valley, Rosenior made the perfect start as Jorrel Hato bagged his first goal for Chelsea late in the first half and Tosin Adarabioyo doubled the visitors' lead soon after the interval.

Although Miles Leaburn got one back, Marc Guiu, Pedro Neto and Enzo Fernandez scored to ensure Rosenior coasted to a debut victory against a Charlton team sitting 19th in the Championship.

Hired from Strasbourg to replace Enzo Maresca after the Italian parted company with the Blues last week, Rosenior fulfilled his wish to "hit the ground running" by ending their five-match winless run.

Meanwhile, Tottenham have won just three times in their last 14 games as their wait to lift the FA Cup for the first time since 1991 goes on.

Villa struck twice in a dominant first half through Emi Buendia and Morgan Rogers.

Wilson Odobert pulled a goal back early in the second half, but Spurs could not find an equaliser to force extra-time and Frank was roundly booed at the full-time whistle. (AFP)