Rafa Benitez's side have been dealt a difficult opening league fixture list this season, having already faced Tottenham, Chelsea, Manchester City and now the Gunners - with only a point against Cardiff to show for their efforts.
In search of a first victory, the manager made four changes to the side that suffered defeat by City prior to the international break, as Jacob Murphy, Matt Ritchie, Isaac Hayden and Joselu were introduced.
Both Murphy and Joselu proved worthy additions as, along with Perez, the home side went about forcing Arsenal into errors in front of a home crowd encouraged by Newcastle's desire to get forward.
In previous games against Chelsea and Manchester City, the Magpies had as little as 19 and 21% possession but - despite falling to a fourth 2-1 defeat by a 'big six' side - there was a definite change in approach as the home side sensed mistakes in the opposition defence.
However Benitez's side tired from their early exertions and were unable to have the same impact on the match in the second half as Xhaka's moment of quality forced them to chase a result - leaving more space for the Gunners to play.
The winless start must, obviously, be seen in the context of who the Magpies have faced but, as the schedule begins to look more favourable, Benitez will know results must come quickly for his side, who remain in the relegation places.