В мае 1996 г. нажим на хартумское правительство со стороны Саудовской Аравии и Запада чрезвычайно усилился, и Усама бен Ладен, до которого стали доходить слухи о его возможном выдворении из Судана и даже выдаче в Саудовскую Аравию, решает как можно быстрее покинуть страну. Если верить «Леттр де л,Осеан Индиан», французскому изданию, обычно хорошо информированному, бен Ладену сообщил о ведущихся насчет него переговорах Исам аль-Тураби, младший сын руководителя Национального исламского фронта. Исам аль-Тураби, по-видимому, имел какие-то деловые отношения с Усамой бен Ладеном и предупредил его перед тем, как было заключено соглашение об экстрадиции. Саудовские информаторы в Лондоне спустя несколько месяцев утверждали, что имела место сделка. По их словам, после отъезда бен Ладена власти Саудовской Аравии выслали из страны представителей мятежника с юга Судана — Джона Гаранга и прекратили поставки оружия его СНОА. Усама бен Ладен, со своей стороны, в интервью, данном 18 марта 1997 г. Хамиду Миру из газеты «Пакистан», выходящей на языке урду, дипломатично заявил:
«После нашей священной войны в Сомали Соединенные Штаты потребовали от Судана выслать меня. Судану пообещали снова оказывать экономическую помощь. Я переехал в Афганистан, но помощь Судану не была возобновлена...»
Миллиардер, нередко задумывавшийся, где бы он мог жить, если его выгонят из Судана, для которого возможность поселиться в какой-либо западной стране была исключена — как раз в то время, кстати, Великобритания сообщила через свое посольство в Хартуме, что на британской территории он персона нон грата, — отправился в Афганистан на борту большого грузового самолета «Геркулес C-130», специально зафрахтованного для него, его жен, детей и примерно ста пятидесяти сопровождающих. Через шесть часов он приземлился в Джелалабаде. Афганистан для него — дом родной; там он уже проливал свою кровь, и там его встретят, как брата.
Осужденный вечно скитаться, Усама бен Ладен покинул Судан в мае 1996 г.[60]; чуть меньше двух лет прошло с тех пор, как террорист Карлос, тоже бежавший в Судан, был обнаружен офицером французской разведки, генералом Филиппом Рондо, и выдан Франции.
В месяцы, предшествовавшие высылке венесуэльца, Хартум всячески старался проявлять добрую волю на поприще антитеррористической борьбы. Теперь и присутствие Усамы бен Ладена стало для него столь же обременительно, как раньше присутствие Карлоса, если не больше; саудовский миллиардер стал все чаще сталкиваться с разными придирками и мелкими неприятностями и в конце концов был вынужден уехать из страны вместе со своей охраной и свитой, частично состоявшей тогда из членов ВИГ. Наиболее обозленные из них даже вынесли смертный приговор шейху Хасану аль-Тураби за то, что тот пошел на поводу у Запада и содействовал высылке их шефа.