Eden Hazard returned to Chelsea's starting XI against Palace, assisting Cesc Fabregas' opener, but it was another Belgian in Christian Benteke who stole the show with an incredibly audacious goal which turned out to be the victor.
While Chelsea still boast a seven-point lead at the top of the Premier League title, they remain the favourites for the title in Conte's first season in charge.
Antonio Conte has warned his Chelsea players to expect another stern test of their Premier League title credentials when they host Manchester City at Stamford Bridge on Wednesday night.
"In every game in England, anything can happen".
Palace boss Sam Allardyce opened his postmatch news conference by saying: "That shocked you all, didn't it?" And I think City missed an opportunity [against Arsenal]'.
Conte, who has previously admitted his outlook on management has been influenced by those painful memories, said he will not be taking anything for granted until the end of the season.
Israel shuts Egypt border after terror warning Passover eve
One was an actual alert in response to a real rocket, while two were false alarms not triggered by ballistic launches. Officials said that Israelis who were already in Egypt would be allowed to return through the border crossing.
"There are nine games to play and we have to think step by step". We deserved at least to draw.
Allardyce - who also challenged Zaha to aspire to the level of Hazard - added: "It's an absolutely outstanding victory for us, particularly in the position we're in. We created many chances", Conte said. "We dominated the game". That has helped with our defensive resilience: "one goal conceded in four games, and we've won all four with him in the side". "But a plan can only work when players play to their best of their ability, which is the absolute maximum if you want to get something from a game against Chelsea".
Defenders James Tomkins (calf) and his replacement Scott Dann (knee) went off injured.
Now after Wilfried Zaha's impressive display against league leaders Chelsea this weekend, and the subsequent interest surrounding the 24 year old, they may be wondering why they ever got rid of him.
Palace and Chelsea are likely to face Football Association scrutiny after pyrotechnics were set off during the match.