Bashir (73) is schuldig bevonden aan terroristische activiteiten. Hij is de oprichter van de Jemaah Islamiyah, die in 2002 een aanslag pleegde op Bali. Daarbij kwamen 202 mensen om het leven, vooral westerse toeristen. Bashir wordt ook genoemd in verband met aanslagen op kerken in 2000 en op het Marriott Hotel in Jakarta in 2003.

Hij wordt gezien als de spirituele leider van de militante islam in Indonesië.

Bashir wil graag de sharia (de islamitische wet) invoeren in Indonesië, het grootste moslimland ter wereld.