ウサーマ・ビン・ラーディン
スーダンに渡ったビン・ラーディンは同国の政権を担う民族イスラーム戦線と同盟関係を築くとともに、アルカーイダを国際的なテロ組織へと発展させた。 1992年12月29日、イエメンのアデンでアメリカ軍が滞在するホテルが爆破され、2人のオーストリア人旅行者が死亡した。これがビン・ラーディンが関与した最初のテロ事件とされている。1993年2月26日、ビン・ラーディンとの関係が疑われるテロリストによってニューヨークで世界貿易センター爆破事件が引き起こされ、6人が死亡した。1993年、アメリカ政府はスーダンをテロ支援国家に指定した。1994年、サウジアラビア政府はビン・ラーディンの国籍を剥奪し、サウジアラビア国内に残された彼の財産を全て凍結した。同年には、ビン・ラーディンの一族も彼との関係を断絶した(それまでウサーマは一族の財産から毎年1億ドル余りを受け取っていた)。
1996年5月、スーダンのオマル・アル=バシール政権はアメリカおよびサウジアラビアからの圧力に屈し、ビン・ラーディンを国外に追放することを決定した。ビン・ラーディンは亡命先としてアフガニスタンのジャラーラーバードを選び、5月18日にチャーター機でスーダンを離れた。アフガニスタンに帰還したビン・ラーディンとアルカーイダはターリバーン政権の庇護を受け、ビン・ラーディンはターリバーンの最高指導者ムハンマド・オマルと親密な関係を築いた。