Во время пребывания Осамы в Судане началась серия терактов, позднее приписанных бен Ладену и его людям: нападение на американских туристов, столкновение между террористами и миротворцами, в результате которого погибли 18 американских солдат. Осаме оба инцидента приписали задним числом, в 1998 году, причем официальные власти, расследовавшие оба дела, никогда не выдвигали обвинений против бен Ладена или кого-то из его людей.
26 февраля 1993 года прогремел взрыв во Всемирном торговом центре в Нью-Йорке. В США арестован слепой религиозный фанатик шейх Омар Абдуррахим, объявленный вдохновителем теракта. А в Пакистане задержан непосредственный исполнитель – Рамзи Юсеф. В качестве «рабочего места» слепой шейх использовал бруклинский офис «Мактаб аль-Хидмат», с которым сотрудничал один из братьев Осамы бен Ладена. А террориста Рамзи Юсефа задержали в здании Дома последователей в Пешаваре, который, однако, после отъезда Осамы из Афганистана перешел под контроль саудовских спецслужб.
Оба теракта вряд ли связаны с Осамой, но после взрывов отношения между ним и саудовскими властями резко ухудшились. В 1994 году саудовские власти демонстративно лишили бен Ладена гражданства и запретили всем подданным королевства встречаться с «диссидентом». А бен Ладен начал заявлять о том, что саудиты отошли от истинного ислама и продались американцам.
Весной 1995 года в непосредственной близости от американской военной базы в Эр-Рияде взорвалась машина. Погибли пять американцев и два работника-индийца. Осама и тогда, и позже отрицал свою причастность к этому теракту, однако саудовские спецслужбы возложили ответственность именно на него, ссылаясь на показания «афганских арабов», когда-то прошедших тренировку в его лагерях.
В мае 1996 года Судан, гражданство которого Осама принял, под давлением саудовцев и американцев лишил его гражданства и выдворил из страны.
Третий афганский поход. Дахран
Похоже, Осама был готов к такому повороту дела. Еще в самом начале 1996 года он возобновил контакты с афганскими коллегами. Отъезд из Судана был хорошо спланирован и организован. Помимо 400 помощников, в Афганистан с ним отправились двое сыновей – 17-летний Омар и 15-летний Саад. Остальную свою семью он оставил в Хартуме. Сразу по прибытии Осама обосновался в Джелалабаде, на территории, подконтрольной весьма влиятельному лидеру движения «Хезб-э-Ислами» Юнису Халесу.