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'
|Coleman sees shades of Charles in Bale winner|
|Conte only concerned about Italy winning|
|Mauritania v South Africa: SAFA to investigate Masilela no-show|
|AFC World Cup Qualifying Review: Qatar hit 15 in Bhutan rout|
|Belgium 3 Bosnia-Herzegovina 1: De Bruyne shines in straightforward victory|
|Cyprus 0 Wales 1: Bale winner takes Wales one step closer|
|Netherlands 0 Iceland 1: Sigurdsson winner caps difficult first game for Blind|
|Italy 1 Malta 0: Pelle spares wasteful Azzurri|
|Balotelli stars in Milan friendly win|
|Bhutan thrashed 15-0 by Qatar in qualifier|
|Rwanda v Ghana: Gyan doubt gives hosts hope|
|Tanzania v Nigeria: Enyeama out of AFCON qualifier|
|Valdes and Berahino included in Premier League squads|
|Costa Rica v Brazil: Dunga´s men return after Copa disappointment|
|Spain v Slovakia: Azpilicueta eyeing important revenge|
|Adebayor left out of Tottenham squad list for league and Europe|
|San Marino v England: Place in history books beckons for Rooney|
|Germany can cope with Reus absence - Low|
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Portugal - France Preview: Deschamps aiming to correct mistakes|
|Martial never the same again - Mangala|
|Copa del Rey Review: Racing fall at the first|
|Shelvey dismisses talk of England snub|
|Galatasaray unable to play Grosskreutz|
|Faroe Islands v Northern Ireland: O´Neill preaches patience ahead of Euro double-header|
|Levy slams ´wholly inappropriate´ West Brom after Berahino chase|
|Panama v Uruguay: Visitors without Suarez and Cavani|
|Captaincy won´t change me - Robben|
|Liverpool sign Brazilian youngster Allan|
|PFA expects swift Berahino resolution|
|Argentina v Bolivia: Mascherano backs ´very special´ Messi|
|´I do not know if I´m worth €80million´ - Martial shocked at price-tag|
|Afellay suspension reduced|
|Noble red card rescinded|
|Portugal v France: Deschamps aiming to correct mistakes|
|Bahebeck given the all clear|
|Germany v Poland: Muller out to settle the score|
|Gibraltar v Republic of Ireland: Keane counting on McCarthy and Walters|
|Georgia v Scotland: Tbilisi trip has must-win feel for Robertson|
|Juve still the team to beat - Hernanes|
|De Gea will remain professional, says team-mate Mata|
|Berahino given extra time off following strike tweet|
|´No excuses´ as Costa seeks to kick-start season|
|I´m not like Messi or Ronaldo – Hazard|
|United States v Peru: Klinsmann out to ´prove a point´|
|Martinez unsure when Cleverley will return|
|France set for Russia friendly ahead of Euros|
|Former Manchester United forward Berbatov joins PAOK|
|De Gea must play to earn Euro 2016 spot – Del Bosque|
|Cahill thrilled to lead Socceroos|
|Wijnaldum urges patience with new-look Newcastle|
|Reid praises Stones´ professionalism|
|Mexico v Trinidad and Tobago: Islanders hoping to build on Gold Cup display|
|Choosing Brazil over Spain was easiest decision, says Rafinha|
|Galliani hails ´changed´ Balotelli|
|OFC World Cup Qualifying Review: American Samoa notch second competitive win|
|Canada v Belize: Hosts look to stay calm|
|Carragher surprised by ´big´ Martial price|
|No pressure on Rodgers - Rush|
|No Benzema, no Cavani - Arsenal ´can´t compete´ says Sol Campbell|
|FFA muzzle Postecoglou after pay dispute criticism|
|Celtic complete Simunovic signing|
|Joaquin: I´m as happy as a little boy|
|Navas given time off by Costa Rica|
|Martial unfazed by prospect of United pressure|
|Ramos urges De Gea to overcome transfer woe|