Άλλες επιθέσεις οι οποίες συνδέονται με την οργάνωσή του είναι οι βομβιστικές επιθέσεις του 2002 από τις οποίες σκοτώθηκαν εκατοντάδες άνθρωποι στο ινδονησιακό θέρετρο του Μπάλι, οι βομβιστικές επιθέσεις του 2005 που είχαν ως στόχο τον υπόγειο του Λονδίνου και ένα λεωφορείο και οι βομβιστικές επιθέσεις σε ξενοδοχεία στην Ιορδανία αργότερα κατά το ίδιο έτος.
Sulme të tjera të lidhura me organizatën e tij përfshijnë bombën në 2002 që vrau qindra vetë në vendpushimin indonezian të ishullit Bali, bombat vetëvrasëse që synuan metronë e Londrës dhe një autobuz dhe bombat në hotelet në Jordani më pas në të njëjtin vit.