Aaron Ramsey netted an injury-time winner to snatch a 2-1 Premier League victory for Arsenal over managerless Crystal Palace.
The south London club were rocked by Tony Pulis' departure by mutual consent on the eve of the season on Friday, but they performed admirably before taking a shock lead at the Emirates Stadium on Saturday.
Having comfortably absorbed waves of Arsenal pressure, debutant Brede Hangeland headed Palace and their caretaker boss Keith Millen into a 35th-minute lead.
Laurent Koscielny levelled on the stroke of half-time, but the FA Cup holders looked like they would fail to capitalise, even as Palace winger Jason Puncheon departed for a second booking in the closing stages.
But Ramsey was on hand to prod home from point-blank range when Mathieu Debuchy's shot was saved, following a display of set-piece defending that would have left Pulis horrified.
Hangeland joined fellow defender Martin Kelly and striker Fraizer Campbell in making his Palace debut, while Arsenal were unchanged from last weekend's Community Shield win over Premier League champions Manchester City.
Arsene Wenger's team tore forward during the early stages in the hope of capitalising on any vulnerability after a turbulent 24 hours for their London rivals.
But the massed ranks of Palace defenders retained the hallmarks of their former boss and Ramsey's tumble under a challenge from Scott Dann for an optimistic eighth-minute penalty shout underscored a frustrating opening for the hosts.
Palace goalkeeper Julian Speroni had to wait until the 29th minute to make his first save - parrying smartly behind after Jack Wilshere's drive bounced awkwardly.
Marouane Chamakh tried to embarrass his former club with an audacious attempt from distance that Koscielny cleared to safety after goalkeeper Wojciech Szczesny tore out of his area to challenge Campbell.
The incident appeared to unsettle Arsenal and they were still reeling when Hangeland shrugged off Alexis Sanchez and leapt above Koscielny at the near post to glance home Palace's first corner of the match.
But the roles were reversed in first-half stoppage time when Koscielny peeled away from Hangeland to nod Sanchez's floated free-kick beyond Speroni.
Arsenal left-back Kieran Gibbs limped off with a suspected hamstring problem to be replaced by Nacho Monreal seven minutes into the second half, by which time the match had settled back into the pattern established the last time it was level.
Sanchez drove at the Palace defence in the 68th minute and cleverly exchanged passes with Santi Cazorla, but Speroni's save was routine.
Olivier Giroud and Alex Oxlade-Chamberlain emerged from the bench as Arsenal pushed for a second goal, the former agonisingly close to turning home a close-range winner in the 75th minute.
Arsenal's efforts appeared in vain until Ramsey's late intervention. Palace showed plenty of the spirit that Pulis fostered in escaping relegation last term and will hope this result is not an indication of how much they will miss his Midas touch.
|Coach: A. Wenger|
for K. Gibbs 53'
for Y. Sanogo 62'
for J. Wilshere 69'
|Lampard welcomes ´perfect´ NYCFC challenge|
|Shamrock Rovers 3 Progres Niederkorn 0: Waters at the double|
|Gerrard keen to emulate ´hero´ Beckham at Galaxy|
|UEFA Champions League Review: Red Imps make history, TNS breeze through|
|Ameobi extends Newcastle deal and heads for Cardiff|
|U.S. women celebrate World Cup victory with LA rally|
|Atletico agree Vietto deal|
|Silva appointed Olympiacos head coach|
|Presidential candidates unsure of Turan´s Barca switch|
|Toure keen to bounce back from ´disappointing´ campaign|
|El Salvador v Canada: Floro targets Gold Cup learning curve|
|Juve complete Zaza swoop|
|Costa Rica v Jamaica: Borges confident Wanchope´s men are ready|
|Marseille snare Sarr|
|Italy coach Conte to stand trial in match-fixing case|
|Castan keen to repay Roma´s faith|
|Rami thrilled to reunite with ´best coach´ Emery at Sevilla|
|Lusitans v West Ham: Tomkins seeks to silence minnows|
|Kagawa shines as Dortmund hit six in Japan|
|Alonso tips Gerrard for Galaxy glory|
|Firmino seeks self-improvement with Liverpool|
|Buffon bids farewell to Pirlo|
|Sterling named Europe´s ´most valuable´ young player|
|Casillas´ agent reveals Porto offer|
|Southampton bring in Martina|
|Dundee United accept Celtic´s Ciftci bid|
|McArthur pens new Palace deal|
|Bartomeu rules out Barca move for Pogba this year|
|Spurs have to be better now - Bentaleb|
|Milner expects central role|
|Micronesia thrashed again, this time 46-0|
|Marchisio: I cannot be Pirlo´s heir|
|Inter aiming for Champions League return - Icardi|
|UEFA Europa League Preview: Brondby and Slovan to protect handsome leads|
|Bentaleb pens new long-term deal at Tottenham|
|Barca agree Turan deal|
|FIFA bans Mayne-Nicholls|
|United States v Honduras: Klinsmann demands improvement ahead of Gold Cup opener|
|CONCACAF institutes extensive reforms in wake of FIFA corruption scandal|
|Mauri completes Milan move|
|City sign Turkey striker|
|Women´s World Cup final draws huge US TV ratings|
|My first Chelsea team better than current crop - Drogba|
|Bertrand set for lay-off after knee surgery|
|New five-year Juve deal for Marchisio|
|Allegri extends Juve contract|
|Koeman reiterates Alderweireld interest|
|Valencia bag Bakkali|
|New York City FC complete Pirlo capture|
|Panama v Haiti: Collat ready to challenge the best of CONCACAF|
|UEFA Champions League Preview: Harrison eyes TNS progression|
|FIFA sanctions Yemen for fielding ineligible player|
|Toulouse rubbish Ben Yedder exit reports|
|Mourinho ´knows what he´s doing´ with Falcao signing|
|Watford shell out club-record fee for Capoue|
|Braafheid signs Lazio extension|
|Nani finalises Fenerbahce move|
|Liverpool confirm O´Driscoll appointment|
|Liverpool have to start better - Lucas|
|USA simply too good - Sasaki|
|Portland Timbers 1 San Jose Earthquakes 0: Jewsbury wins it in stoppage time|
|No move yet for Van Persie|
|Lloyd wins Golden Ball, Silver Boot awards|
|Mascherano: I never grabbed Banega|
|Dunga requested Brazil not appeal Neymar´s suspension|
|United States 5 Japan 2: Lloyd stars with hat-trick|
|Fiorentina deny Inter criticism|
|Nani relishing Fenerbahce opportunity|