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.
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.