Kromě útoků ze září 2001 v USA byl Usáma spojován i s útoky proti americkým základnám v Saúdské Arábii, s útokem v egyptském Luxoru v listopadu 1997 nebo se sérií pumových útoků v Madridu v březnu 2004.