Verskeie bewyse verbind hom met die terreuraanvalle van 11 September. Bin Laden het byvoorbeeld net vóór 11 September aan kollegas gesê dat hy besig is met 'n groot operasie teen die Verenigde State van Amerika (VSA). Drie van die kapers is vervolgens regstreeks met Bin Laden en al-Kaïda verbind. Een is ook as 'n sleutelfiguur geïdentifiseer in die bomaanvalle op die Amerikaanse ambassades in Nairobi en Dar-es-Salaam in 1998, sowel as die aanval op die Amerikaanse oorlogskip die USS "Cole" in 2000.