První nadějnou stopu získala indonéská policie při pátrání po strůjcích atentátů v restauracích na ostrově Bali, které si vyžádaly 22 mrtvých a přes stovku zraněných. Někdo totiž údajně podle zveřejněných fotografií poznal jednoho ze tří sebevražedných atentátníků.
Jde prý o studenta islamistické školy na ostrově Jáva, kterou v minulosti navštěvovalo několik radikálů usvědčených z dřívějších teroristických útoků.
K násilným činům se dosud nikdo nepřihlásil, indonéské úřady z nich však podezírají regionální teroristickou organizaci Jemaah Islamiyah, která je napojená na Al-Káidu. Podle dřívějšího vyjádření indonéských úřadů akci naplánovali malajsijští vůdcové JI Azahari bin Husin a Noordin Mohamed Top.