Setelah Panglima [[Gerakan Aceh Merdeka]] ( disingkat: GAM ), Tengku Abdulah[[Abdullah SyafeSyafi'i (GAM)|Abdullah Syafi'i]], tewas dalam penyergapan yang dilakukan oleh Anggota [[Batalyon Infanteri Lintas Udara 330]] Tim II/C berkekuatan 20 orang diketuai oleh Serka I. Ketut Muliastra di daerah Cubo, Aceh, pada 22 Januari 2002 pukul 09.00 WIB, maka pada [[28 April]] [[2003]], pemerintah Indonesia memberikan ultimatum untuk mengakhiri perlawanan dan menerima otonomi khusus bagi Aceh dalam waktu 2 minggu. Pemimpin GAM yang berbasis di [[Swedia]] menolak ultimatum tersebut, namun [[Amerika Serikat]], [[Jepang]], dan [[Uni Eropa]] mendesak kedua pihak untuk menghindari konflik bersenjata dan melanjutkan perundingan perdamaian di [[Tokyo]].<ref name="people"/>
Pada [[16 Mei]] [[2003]], pemerintah menegaskan bahwa otonomi khusus tersebut merupakan tawaran terakhir untuk GAM, dan penolakan terhadap ultimatum tersebut akan menyebabkan operasi militer terhadap GAM. Pimpinan dan negosiator GAM tidak menjawab tuntutan ini, dan mengatakan para anggotanya di Aceh ditangkap saat hendak berangkat ke Tokyo.<ref name="people"/>
