Arsenal, yang memiliki rekor menjuarai Piala FA 14 kali, gagal melaju ke putaran keempat hanya sekali dalam seperempat abad terakhir mereka.
Arsenal menciptakan sebagian besar peluang melalui penyerang Aubameyang dan Nicolas Pepe, tetapi gol pembuka selalu digagalkan dalam waktu 90 menit di Emirates Stadium.
Striker Andy Carroll gagal mencetak gol bagi tim tamu dari dalam kotak penalti pada menit ke-56 sebelum usahanya ke gawang di menit akhir dengan brilian diblok oleh kiper Arsenal Bernd Leno.
Baca Juga: Inalillahi, Pesawat Sriwijaya Air SJ182 Rute Jakarta- Pontianak Hilang Kontak Sejak Sore Hari
"Saya pikir Andy melakukannya dengan sangat baik, jika dia mengakhirinya dengan mencetak gol, itu akan bagus untuknya," kata manajer Newcastle Steve Bruce.
"Banyak hal yang menyenangkan, kami menjalani pertandingan yang sulit tapi kami membersihkan diri dan pergi lagi," lanjutnya.
Hasil tersebut membuat Newcastle tanpa kemenangan dalam tujuh pertandingan di semua kompetisi.
Absennya Gabriel Martinelli membuat Arteta sempat pesimis dengan kondisi pemain tersebut. Pasalnya Martinelli mengalami cedera saat melakukan pemanasan.
"Saya sangat sedih," kata pria berkebangsaan Spanyol itu.
Baca Juga: Setelah Ketinggian 13 Ribu Kaki Sriwijaya Air SJ182 Hilang Kontak, Basarnas Turun Ke Lokasi