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