Άλλες επιθέσεις οι οποίες συνδέονται με την οργάνωσή του είναι οι βομβιστικές επιθέσεις του 2002 από τις οποίες σκοτώθηκαν εκατοντάδες άνθρωποι στο ινδονησιακό θέρετρο του Μπάλι, οι βομβιστικές επιθέσεις του 2005 που είχαν ως στόχο τον υπόγειο του Λονδίνου και ένα λεωφορείο και οι βομβιστικές επιθέσεις σε ξενοδοχεία στην Ιορδανία αργότερα κατά το ίδιο έτος.
Bin Ladin'in örgütü ile bağlantılı diğer saldırılar 2002'de Endonezya'daki tatil beldesi Bali'de yüzlerce kişinin ölümüyle sonuçlanan bombalı saldırı, 2005 yılında Londra'da metro ve bir otobüsü hedef alan intihar bombası saldırısı ve aynı yılın sonlarına doğru Ürdün'deki bir otele düzenlenen bombalı saldırıyı içeriyor.