Ve vězení si odseděl 26 měsíců včetně vazby a zbylá část mu byla prominuta.
Bashira, který je považován za duchovního vůdce teroristické skupiny Džamá Islamíja napojené na Al-Kajdu, vítaly před vězením asi tři stovky jeho stoupenců, včetně jeho syna. V okolí věznice byly rozmístěny policejní jednotky a posílena bezpečnostní opatření.
"Děkuji Alláhovi, že jsem dnes na svobodě," řekl rozesmátý Bashir a vyzval všechny muslimy, aby se sjednotili v zájmu dosažení jediného cíle, kterým je uplatňování islámského práva šaríja. Řekl, že se vrátí do islámské školy, kterou založil a v níž učil.
Sedmašedesátiletý Bashir, který se prohlašuje za velkého obdivovatele Usámy bin Ládina, svůj podíl na teroristických atentátech neuznal a u soudu tvrdil, že je stíhán proto, že nesouhlasí s politikou amerického prezidenta George Bushe.
Odmítal i to, že je duchovním vůdcem Džamá Islamíja, která je obviněna nejen z útoků na Bali, ale i z mnoha dalších atentátů v Indonésii a v oblasti. Jedním z nich byl i sebevražedný atentát na hotel Marriott v indonéské metropoli Jakartě, který si v roce 2003 vyžádal 12 obětí.
Rozsudek nad Bashirem kritizovaly po jeho vynesení Spojené státy a Austrálie, která měla mezi oběťmi 88 svých občanů. Označily ho za velmi mírný, protože Bashira považují za klíčového regionálního teroristického vůdce. Australská vláda vyvíjela silný diplomatický tlak na to, aby Bashirovi nebyl trest krácen, a nyní vyjádřila znepokojení nad tím, že obnoví svoje radikální kázání.
Rozhořčení nad propuštěním Bashira na svobodu vyjádřili mnozí z těch, kdo atentát na Bali přežili. "Nemohu uvěřit tomu, že předák gangu ... může dostat jen dva roky za to, že zosnoval smrt 200 lidí a zranění mnoha dalších," řekl šestačtyřicetiletý Petr Hughes, který při atentátu utrpěl popáleniny na 56 procentech těla. "Měl dostat doživotí," dodal.
Brian Deegan, jehož jednadvacetiletý syn na Bali přišel o život, nazval Bashirův trest za urážející.
Bashirovo propuštění může podle analytiků povzbudit militantní kruhy k oživení Džamá Islamíja, která se podle policie rozbila na samostatně operující frakce.
