Pada tahun 2000, Hambali menjalankan beberapa siri pengeboman gereja-gereja Kristian. Semakin banyak perhatian diterima oleh kumpulan selepas peristiwa pengeboman Bali. Mereka juga mengebom Hotel J.W. Marriott di Jakarta pada 2003.