Printre atacurile legate de organizaţia sa se numără atentatele din 2002 care au ucis sute de persoane pe insula-staţiune indoneziană Bali, atentatele sinucigaşe din 2005 care au vizat metrourile din Londra şi un autobuz şi bombardarea unor hoteluri din Iordania în cursul aceluiaşi an.
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.