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