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