TNI telah mulai melancarkan salah satu operasi terbesar terhadap separatis GAM di propinsi NAD, sehari setelah perundingan damai antara pemerintah dan pihak GAM di Tokyo gagal hari Minggu. Ratusan pasukan diterjunkan di Banda Aceh dan daerah-daerah sekitarnya hari Senin, sementara pesawat tempur menghantam kubu-kubu pemberontak dengan roket. Pasukan tambahan mendarat dari laut untuk memperkuat hampir 30 pasukan yang telah berada di Aceh. Sedikit lewat Minggu tengah malam Presiden Megawati Sukarnoputri memerintahkan TNI menggempur pemberontak GAM. Presiden Megawati juga memberlakukan undang-undang keadaan darurat di Aceh, memberi wewenang luas kepada pihak militer untuk menangkap, memberlakukan larangan keluar rumah dan membatasi perjalanan.