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