Ο Bashir έχει γίνει γνωστός για την αντι-δυτική ρητορική του αλλά μέχρι σήμερα δεν υπήρχαν επαρκείς αποδείξεις για την εμπλοκή του με τρομοκρατικές οργανώσεις.
Ο Μουσουλμάνος κληρικός θεωρείται ότι είναι ο «εγκέφαλος» της ισλαμιστικής οργάνωσης «Jema'ah Ansharut Tauhid».
Ο Bashir έχει, πάντως, βρεθεί πίσω από τα κάγκελα της φυλακής αφού παρέμεινε κρατούμενος μέχρι το 2006 για εμπλοκή με την οργάνωση Jemaah Islamiah, η οποία είναι η οργάνωση που πραγματοποίησε τη βομβιστική επίθεση του 2002 στο Μπαλί, προκαλώντας το θάνατο 202 ανθρώπων.
