In total, it was their 11th away loss of this disappointing league campaign, and left them five points behind fifth-place Chelsea.
Arsenal continued to look laboured in the second half, and were made to pay for their lethargy shortly after the hour mark when Matt Ritchie fired home from inside the box following good work from Perez.
With the gap to the top four still at 13 points, and with only five games left to play, the Gunners are now expected to concentrate their efforts on winning the Europa League.
On the other hand, Arsène Wenger made six changes to his side after their game in Russian Federation in midweek, with youngster Joe Willock given his first Premier League start having only been named on the substitutes bench once this season in the league.
After a lively affair on Tyneside, Newcastle United stun Arsenal with an emphatic 2-1 victory. We conceded two goals from nowhere.
Moto G6 Play spotted in hands-on images ahead of launch
It is expected to be powered by a Qualcomm Snapdragon 450 SoC coupled with Adreno 506 GPU, 4GB RAM and 64GB of inbuilt storage. The back panel seems to sport a glass design and the fingerprint sensor could be placed right on the "M" logo at the back.
The loan positive for Arsenal was Pierre-Emerick Aubameyang and Alexandre Lacazette combining well in their first start together.
Asked about Arsenal's wretched away form, Wenger said: "It's a lot about the head and sometimes there is no rationality in it".
"It's a good opportunity for him and a good chance for me to see whether he's ready to play regularly at this level". In the second half I feel that some players paid a little bit physically having played the game on Thursday night in Moscow.
With Joe Willock starting against Newcastle this afternoon, he became only the fourth player to be born after Arsene Wenger took charge of his first Arsenal match - joining Reiss Nelson, Ainsley Maitland-Niles and Eddie Nketiah.
Newcastle midfielder Kenedy had Cech beaten with 15 minutes remaining, only for his chipped effort from close range to rebound off the crossbar, but his side held on to secure a win which all but assures them of top-flight football next season. "I think it's very hard to combine Europa League on Thursday night and play again on Sunday". "It has a subconscious weight in our mind".