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