Ia bersama Azahari hijrah ke Indonesia setelah pemerintah Malaysia melakukan serangkaian operasi pembersihan teroris di negaranya, menyusul serangan yang menyebabkan hancurnya World Trade Center, New York, oleh Al Qaeda pada tanggal 11 September 2001. Di bawah perlindungan orang-orang JI ia merancang aksi pembalasan dengan agenda pertama adalah pengeboman dua klub malam di Kuta, Badung, Bali, setelah didahului oleh beberapa pengeboman berskala kecil.