NEWCASTLE UTD 0 ARSENAL 1
1. Tim Krul
22. Daryl Janmaat
18. Chancel Mbemba
2. Fabricio Coloccini
19. Massadio Haidara
8. Vurnon Anita 72'
4. Jack Colback
7. Moussa Sissoko 78'
5. Georginio Wijnaldum
20. Florian Thauvin 87'
45. Aleksandar Mitrovic
Subs
9. Papiss Cisse 78'
10. Siem de Jong 87'
14. Gabriel Obertan
17. Ayoze Perez 72'
24. Cheick Tiote
26. Karl Darlow
27. Steven Taylor
Fabricio Coloccini's own goal handed Arsenal a hard-fought victory at Newcastle after controversial striker Aleksandar Mitrovic was sent off just 16 minutes into the game.
The Serbia international, who has now picked up two bookings and a sending-off in his first five appearances for the club, received a straight red card from referee Andre Marriner after catching Francis Coquelin with an over-the-ball challenge in front of a crowd of 50,388 at St James' Park.
Arsenal, who had already started the better, dominated the game from then on, although it took a deflection off Coloccini to steer Alex Oxlade-Chamberlain's 52nd-minute effort in off the post to claim the points.
Arsene Wenger's defensive problems eased slightly before kick-off when he was able to name Laurent Koscielny in his starting line-up following his recovery from a back injury, while he preferred Theo Walcott to Olivier Giroud in attack.
Opposite number Steve McClaren restored the bulk of the men rested for the midweek cup-tie against Northampton with the inclusion of Daryl Janmaat and Florian Thauvin the only changes to the side which started the 0-0 league draw at Manchester United.
But his game-plan was ripped apart within 16 minutes when referee Marriner interpreted Mitrovic's challenge on Coquelin as a red card offence and dismissed him, much to the Serbian's astonishment and the horror of his team-mates.
The official's standing on Tyneside plummeted further when, having already booked Moussa Sissoko for a foul on Nacho Monreal, he swiftly added Chancel Mbemba and Thauvin to his collection, although none of them could have any real complaint.
However, he might have angered the locals further had he spotted Thauvin's 13th-minute trip on Hector Bellerin inside the box.
Most of what football there was before the break was played by the Gunners, although Newcastle's commendable organisation kept them in a game in which they were on the back foot from the off.
Keeper Tim Krul had to come smartly from his line to block Walcott's shot from Bellerin's volleyed ninth-minute cross, and the Dutchman was relieved to see the England striker fire wastefully wide of the target after he could only parry Alexis Sanchez's drive 13 minutes before the break.
But the Holland international was finally beaten seven minutes after the restart when, after Santi Cazorla's initial effort had been blocked, he palmed away Aaron Ramsey's follow-up only to see Oxlade-Chamberlain rifle home with the help of a deflection off Coloccini and the inside of the far post.
Krul enjoyed better fortune when he pushed away Sanchez's 58th-minute strike from close-range and then claimed Cazorla's snapshot at the second attempt.
The Magpies repeatedly tried to hit the visitors on the break with midfielder Thauvin attempting to lead the line, but they found themselves largely camped deep inside their own half and Krul had to deny substitute Giroud, Cazorla and Monreal before his day was done.