Jemaah Islamiyah
Menurut cerita intelijen, Bashir bertemu Riduan Isamuddin, atau Hambali pada awal tahun 1990an di sebuah sekolah yang didirikan oleh Bashir. Bashir menjadi pemimpin politik dari organisasi itu sedangkan Hambali menjadi pemimpin militer.