Други нападения, които се свързват с неговата организация, са бомбените атентати през 2002 г., причинили смъртта на стотици хора на индонезийския курортен остров Бали, самоубийствените атентати през 2005 г. в лондонското метро и в автобус в Лондон и бомбените атентати в хотели в Йордания по-късно същата година.
Άλλες επιθέσεις οι οποίες συνδέονται με την οργάνωσή του είναι οι βομβιστικές επιθέσεις του 2002 από τις οποίες σκοτώθηκαν εκατοντάδες άνθρωποι στο ινδονησιακό θέρετρο του Μπάλι, οι βομβιστικές επιθέσεις του 2005 που είχαν ως στόχο τον υπόγειο του Λονδίνου και ένα λεωφορείο και οι βομβιστικές επιθέσεις σε ξενοδοχεία στην Ιορδανία αργότερα κατά το ίδιο έτος.