Sekitar awal tahun 2002, Noordin melarikan diri ke Riau, Sumatera.
Ia sempat pindah ke Bukititnggi, Sumatera Barat.
Baca Juga:
Operasi Seroja Timtim: Komandan Pasukan Gugur di Pelukan Prabowo
Kemudian, pada Januari 2003, Noordin, Rais, dan Azhari Husin (warga negara Malaysia yang sudah tewas) pindah ke Bengkulu.
Di Bengkulu inilah, Noordin mendapat ide untuk menggelar aksi teror, yang lalu berujung pengeboman JW Marriott pada 5 Agustus 2003.
Pascapengeboman Marriott, Noordin berpindah-pindah tempat.
Baca Juga:
Saat Tragedi Tanjung Priok Lenyapkan 24 Nyawa
Akhir tahun 2003, Noordin dan Azhari sempat bersembunyidi Bandung, Jawa Barat.
Kemudian pindah ke Solo, Surabaya, Blitar, Pasuruhan, Jawa Timur.
Selama pelarian ini, Noordin sempat menikah dengan istri keduanya, Munfiatun, sekitar Mei 2004.
