مضت الأيام على أسامة في ذلك الوضع الذي لا يحتمله، فلقد تعود على النشاط والجهاد والحركة وإذا به يجد نفسه في وضع الإقامة الجبرية. أمر آخر لم يكن يتحمله هو هذه القوات المقيمة في جزيرة العرب وظن أنه يتناقض مع نفسه إن زعم أنه جاهد الكفار في أفغانستان لاحتلالهم بلدا مسلما بينما هاهم في جزيرة العرب التي لها حرمة إضافية على باقي الأرض.
تحمل أسامة بمرارة فترة الحرب (عاصفة الصحراء) ثم وصل إلى قناعة أنه لا يمكن أن يكون صادقاً مع نفسه إذا استمر في المملكة. لم يكن هروبه أمراً سهلاً فهو شخصية معروفة وبيته تحت الحراسة الدائمة. ولذلك فكر أسامة بطريقة أقرب للأسلوب الطبيعي وهو ما حصل بنجاح.
كان أحد أخوته مقرباً من الأمير أحمد بن عبد لعزيز نائب وزير الداخلية. تحدث أسامة مع أخيه شارحاً له أن لديه التزامات مالية كثيرة في باكستان ومناطق أخرى وحقوقاً ينبغي أن تدفع لأصحابها وحقوقاً له ينبغي استخلاصها وأنه لا يمكن أن يحل هذه الإشكالات وكيل لأن بعضها قائم على الثقة والعلاقة الشخصية جداً.
اقتنع أخوه بالفكرة ووعد بشرح ذلك للأمير أحمد. كان الأمير نايف على وشك أخذ إجازة فانتظر أخوه إجازة نايف وتحدث مع الأمير أحمد فعلاً واستطاع إقناعه بإعادة الجواز والسماح بالسفر. وافق الأمير أحمد وسمح له بسفرة واحدة وكلف الجهات الأمنية بمتابعته. وهكذا استغنى أسامة عن أسلوب الهرب والتخفي وتمكن من مغادرة البلد بشكل طبيعي.
حينما وصل إلى الباكستان كان أول عمل قام به هو كتابة رسالة اعتذار رقيقة لأخيه يخبره أنه لا يخطط للعودة وأنه سيسبب حرجاً له أمام الأمير نايف واعتذر له أن الثمن غال يستحق اللجوء لمثل هذا الأسلوب.
بعد ذلك علم أن وجوده في باكستان لن يكون آمناً بسبب التعاون الأمني السعودي الباكستاني فعجل بالدخول إلى أفغانستان مرة أخرى. صادف وجوده هناك انهيار النظام الشيوعي وسقوط كابل وبداية التناحر بين الفصائل الأفغانية.