১৯৯০ থেকে ১৯৯৯ সাল পর্যন্ত উপসাগরীয় যুদ্ধ ও সঙ্কট দেখা দিয়েছিল, যেখানে মার্কিন নেতৃত্বাধীন বাহিনীর একটি জোট কুয়েত দখলের প্রতিক্রিয়া হিসাবে সাদ্দাম হুসেনের ইরাকি শাসনের বিরুদ্ধে জোটবদ্ধ হয়েছিল, যেটি আল-আউদা এবং অন্যদেরকে ইতিমধ্যে রাজশাসনে বিদ্যমান অসন্তোষের সুযোগ নেওয়ার রাস্তা করে দিয়েছিল। তৎকালীন গ্র্যান্ড মুফতি আবদুল আল আজিজ বিন বাজ মার্কিন বাহিনীকে হুসেনের কাছ থেকে সৌদি আরবকে রক্ষায় আমন্ত্রণ জানিয়ে ইসলামিক ন্যায্যতা প্রদানে একটি ফতোয়া জারি করেছিলেন, উক্ত সময়ে আল-আউদা সৌদি সামরিক বাহিনীর সহায়য়তায় মার্কিন অস্ত্রে বিনিয়োগ করা এবং সাম্রাজ্যের প্রতিরক্ষা বিভাগের দক্ষতা নিয়ে প্রশ্ন উত্থাপন করেছিলেন।