Під час Війни в Перській затоці у 1990-1991 років, коли створена і очолювана американцями коаліція почала военнные дії проти іракського режиму Саддама Хусейна у відповідь на захоплення ним Кувейту, Сальман аль-Ауда та деякі інші шейхи висловили невдоволення діями уряду Саудівської Аравії. Колишній в той час великим муфтієм Абд аль-Азіз ібн Баз випустив фетву, що дає виправдання запрошення американських військ для захисту Саудівської Аравії від Хусейна. У відповідь аль-Ауда підняв питання про нездатність саудівських військових захищати державу незважаючи на величезну кількість закупленого американського озброєння. Під час війни аль-Ауда був ініціатором двох клопотань про реформу, адресованих королю. Перший, в 1991 році, був відомий як «Лист вимог», і був підписаний відомими діячами в різних сферах життя Саудівської Аравії: релігії, економіці та громадській діяльності, які стермілісь до реформ у формі правління, зокрема до створення консультативної ради "Шура". Рік потому друга петиція, відома як «Меморандум про раду», підписана більш ніж ста релігійними діячами, включаючи Уляма, також закликала до створення "Шури", а також до цензури ЗМІ релігійним керівництвом і переглядом всіх законів королівства, для забезпечення їх відповідності шаріату. Обидві петиції висловлювали лояльність по відношенню до будинку Саудів, незважаючи на відсутність представництва подписантовв існуючому уряді. Тим часом, аудіозаписи проповідей аль-Ауди отримали широке розповсюдження і приєдналися до інших голосів опозиції після першої війни в Перській затоці, так як військові США розмістилися на тривалий термін на авіабазі за межами столиці.