Među ostalim napadima koji se vezuju za njegovu organizaciju su bombaški napadi iz 2002. u kojima je poginulo više stotina ljudi na indonezijskom turističkom ostrvu Bali, samoubilački bombaški napadi 2005. koji su na meti imali londonsku podzemnu željeznicu i jedan autobus, te bombaški napadi na hotele u Jordanu kasnije u toku iste te 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.