Palace are the only team without a goal in Europe's five major divisions this season after a sixth straight top-flight defeat, and the scale of the task facing the recently appointed Roy Hodgson is thrown into a stark light by a fixture list that places Manchester United and Chelsea next on their agenda.
Contrary to the final scoreline, Hodgson's men acquitted themselves well in the first half and should have led through Ruben Loftus-Cheek before a splendid opener from Leroy Sane arrived a minute before half-time.
Raheem Sterling's quickfire second-half brace put the result beyond any semblance of doubt and an overworked Wayne Hennessey in the Palace goal was unable to keep out Sergio Aguero's 79th-minute header from Sane's cross.
The goal moved Aguero to within one strike of Eric Brook's all-time club scoring record of 177 and an excellent fifth from substitute Fabian Delph extended the goal-difference advantage Guardiola's side enjoy over Manchester United at the summit to four.
Despite the array of City attacking talent on the field, they almost opened the scoring courtesy of a Palace defender in the seventh minute when Mamadou Sakho headed Kevin De Bruyne's testing cross against his own post.
Guardiola's men were not operating with the pleasing fluency of their recent outings but should have led in the 12th minute, with Fernandinho blasting straight at Hennessey after Nicolas Otamendi's attempt from a right-wing corner dropped to him seven yards out.
Hennessey was operating behind an amply stocked defence, well drilled by Hodgson, whose team nearly led in the 19th minute.
Loftus-Cheek let fly from the edge of the area and his shot clipped a lunging Otamendi before bouncing clear off Ederson's right-hand post.
The Chelsea loanee then spurned a glorious chance on the end of Andros Townsend's deflected cross and an uncomfortable period for City was compounded by left-back Benjamin Mendy limping off with a knee injury.
Aguero lifted over left-footed when Sane presented him with the chance to score his 176th goal for the club before the Germany international took matters majestically into his own hands, touching David Silva's chipped return pass over Scott Dann and slotting home on the half volley.
Sane turned provider six minute into the second period, Silva sliding a pass down the left channel for him to send over a low cross and hand Sterling a simple finish.
The England winger should have doubled his tally when he blasted into the side-netting shortly afterwards and Aguero shot too close to Hennessey at the end of a solo run.
Those two players combined to make it 3-0 before the hour – Aguero knocking De Bruyne's raking ball back across goal for Sterling to convert.
5 - Raheem Sterling has scored five goals in his last four Premier League games, as many as he'd scored in his previous 31. Form. pic.twitter.com/gEjLwh2ZNp— OptaJoe (@OptaJoe) September 23, 2017
Palace were rocking and Aguero released Sane into the box, where Hennessey stood firm despite his earlier protection having evaporated.
Guardiola remonstrated extensively after a Sane penalty claim fell on deaf ears with 15 minutes to play, but it was his slumped counterpart in the opposite dugout who could reflect on more genuine reasons for anguish by the time Aguero got in on the act.
Hodgson handed Delph his England debut in 2014 but would rather not have seen a career that has stalled through fitness woes in Manchester dazzlingly spark a minute from time, as he cut inside and looped a right-footed shot into the top corner.
Key Opta facts:
- Crystal Palace are the first side in England’s top four tiers to lose their first six games of the season without scoring.
- Palace are the only team in Europe's big five divisions yet to score a league goal this season.
- This is Manchester City's best goal return after six league games (21).
- City are the first side to score 5 or more goals in three consecutive top-flight games in the same season since Blackburn in 1958-59.