Pada tanggal 28 November, Kim Hyun-hee dan Kim Seung-il, yang diperintahkan untuk meledakkan penerbangan 858 Korean Air, tiba di Beograd dengan paspor Jepang palsu dan menerima bom. Keduanya meletakkan tas belanja biru berisi bahan peledak di kompartemen bagasi di dalam pesawat dan turun di Abu Dhabi, tempat transit. Di sana, karena ditolak keluar dengan visa transit, mereka terpaksa menuju Bahrain. Penerbangan 858 yang membawa bom meledak di laut Amman, dan pemerintah Korea Selatan menemukan nama Mayumi dan Shin-ichi dalam daftar penumpang. Saat Mayumi dan Shin-ichi mempersiapkan prosedur keberangkatan untuk pergi ke Roma, paspor palsu mereka terbongkar, dan mereka menggigit ampul yang telah disiapkan sebelumnya untuk bunuh diri. Shin-ichi meninggal seketika, tetapi Mayumi menerima pertolongan pertama, pulih, dan diserahkan kepada penyelidik Korea Selatan. Pengadilan atas kasus pengeboman dimulai, dan ketika melihat keluarga korban yang berteriak putus asa di pengadilan, dia akhirnya menyadari kesalahannya dan meneteskan air mata, memohon agar diizinkan mati untuk menebus dosanya.