Do Afeganistão planejou e coordenou ataques de grande repercussão às embaixadas estadunidenses no Quênia e na Tanzânia, em 1998, e ao navio de guerra USS Cole, em 2000. Em decorrência destes atentados, tornou-se o terrorista mais procurado pelos Estados Unidos. Em 2001 foi acusado pelos governo dos Estados Unidos de cometer os atentados de 11 de Setembro.