Među ostalim napadima koji su dovedeni u vezu s njegovom organizacijom su bombaški napadi 2002. u kojima je poginulo više stotina ljudi na indonezijskom otoku Baliu, samoubilački bombaški napadi 2005. godine na čijoj su meti bili vlakovi u londonskoj podzemnoj željeznici i jedan autobus, kao i bombaški napadi na hotele u Jordanu kasnije iste godine.
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.