Бен Ладен ценил преданность. Все, кто его окружал, были связаны своеобразным обетом верности. Он жил как феодал, властвуя над судьбами сотен людей. Измена была практически незнакома его окружению. Уход нескольких членов семьи он воспринял очень болезненно, тем более что его фамилия являлась своеобразным символом традиционных исламских ценностей. Спартанская суровость, в которой он воспитывал детей, обернулась против него. В конце концов он смирился с тем, что пришлось отпустить своих близких.
Бен Ладен страстно тосковал по дому. За последние годы он только однажды видел свою мать, да и то после того, как королевский дом аль-Саудов послал к нему в Хартум гонца с приказом вернуться. Король Фахд недоумевал по поводу продолжающихся демонстраций непослушания. Алжир и Йемен оказывали на аль-Саудов дипломатическое давление, с тем чтобы те пресекли деятельность их подданного, являвшуюся источником нестабильности в их странах.
В конце концов Египет предложил выбрать между блудным сыном и союзническими отношениями. Египтян настолько раздражало насилие, распространявшееся из Судана, что они снова и снова требовали обуздать бен Ладена. В конце концов 5 марта 1994 года Фахд лишил бен Ладена подданства.
Саудовская Аравия была весьма провинциальной страной с большими семьями и родами, связанными друг с другом бесчисленными узами. Изгнание означало лишение поддержки многочисленных родственников и утрату чувства причастности к историческому роду, что является существенной частью самосознания каждого саудита. Подданство также было связано с правом владения собственностью, что не так уж и часто предоставлялось иностранцам. Тот факт, что уроженцы Йемена бен Ладены были приняты саудовской элитой, показывал, что им оказали честь, пусть и небольшую. После того как король отозвал подданство, Бакр бен Ладен, старший брат, публично осудил Усаму, показав, что вся семья от него отвернулась. Многие саудиты считают, что именно лишение подданства окончательно поставило бен Ладена на путь тотального террора. Эмиссар отправился в Судан, чтобы формально изъять у бен Ладена саудовский паспорт. Усама набросился на посланца. «Держи, если они смеют так со мной обращаться!» — заявил он, бросив документ.
Огорченный и раздосадованный, бен Ладен дал задание своим представителям открыть офис в Лондоне. Он рассчитывал получить убежище в Англии, но, едва услышав об этом, чиновник британской иммиграционной службы немедленно отказал. Офис, получивший название «Комитет по консультации и преобразованию», состоял из шефа — саудита Халеда аль-Фаваза и двух египтян, членов «Аль-Джихада». Они рассылали факсы видным саудитам, положительно относившимся к тому, что бен Ладен открыто обличает моральное разложение аль-Саудов и их подковерные интриги с высшим исламским духовенством. Это произвело сенсацию — в саудовском обществе вновь проснулась жажда перемен. Бен Ладен направил отрытое письмо шейху бен Базу, главе совета саудовских улемов, критикуя его фетву, благословившую пребывание американских войск на священной земле и преследование исламских ученых-диссидентов.
«Разберитесь с этим человеком», — приказал саудовский король принцу Турки. Появился план покушения, но у саудитов не было опыта совершения политических убийств, а Турки вообще не питал склонности к рискованным авантюрам. Министр внутренних дел приказал семье бен Ладенов не иметь с ним никаких дел и изъять его долю из семейного бизнеса, что составляло около 7 миллионов долларов. Бен Ладен ожидал, что рано или поздно это случится, — но оказался застигнутым врасплох. Он целиком зависел от дивидендов семейной компании. В реальности это был единственный надежный источник доходов.
Бизнес рухнул. Когда он начинал деятельность в Судане, то раздавал деньги направо и налево. Усама предоставлял твердую валюту правительству для закупки зерна, когда в стране выстраивались очереди за бесплатным питанием. Он помог создать суданское радиовещание и телевидение и однажды оплатил закупку партии нефти, когда правительство было не в состоянии этого сделать. В бедной стране деятельность удачливого бизнесмена представляла собой практически вторую экономику. Однако бен Ладен мало занимался управлением компаниями и практически не следил за эффективностью инвестиций. Хотя у него был самый современный по тому времени офис с факсом и компьютером, он редко бывал в нем и предпочитал все дни напролет носиться со своими сельскохозяйственными проектами, а по вечерам философствовать вместе с сановниками и моджахедами в собственном салоне.