1992年12月29日、イエメンのアデンでアメリカ軍が滞在するホテルが爆破され、2人のオーストリア人旅行者が死亡した。これがビン・ラーディンが関与した最初のテロ事件とされている。1993年2月26日、ビン・ラーディンとの関係が疑われるテロリストによってニューヨークで世界貿易センター爆破事件が引き起こされ、6人が死亡した。1993年、アメリカ政府はスーダンをテロ支援国家に指定した。1994年、サウジアラビア政府はビン・ラーディンの国籍を剥奪し、サウジアラビア国内に残された彼の財産を全て凍結した。同年には、ビン・ラーディンの一族も彼との関係を断絶した（それまでウサーマは一族の財産から毎年1億ドル余りを受け取っていた）。