“建議和改革委員會”與“保衛合法權利委員會”具有不同的行動方針和宗教政治思想。“建議和改革委員會”的主要社會基礎是以歐薩瑪·本·拉登為首的沙特聖戰派。歐薩瑪·本·拉登直言不諱地號召將美國軍隊驅逐出阿拉伯半島。在一份名為“戰爭宣言”的文件中，歐薩瑪·本·拉登將美國對阿拉伯半島的“占領”稱之為“先知去世以後穆斯林遭受的最新的和最嚴重的侵略”。歐薩瑪·本·拉登提出，在伊斯蘭信仰之外，穆斯林最重要的任務是驅逐美國人。他想要建立一個神權國家，沙裏亞在這個國家中處於至高無上的地位。歐薩瑪·本·拉登出版了三種雜誌：《也門·庫卜拉》、《希賈茲·庫卜拉》和《舒拉》。這些雜誌的主題非常類似，主要是表達對“保衛合法權利委員會”的支持，並攻擊沙特政權。這些雜誌公開聲明其目標是推翻沙特政權，將阿拉伯半島分為兩個國家，即“大希賈茲”和“大也門”。雜誌上還刊登著歐薩瑪·本·拉登的相片。
歐薩瑪·本·拉登與穆罕默德·馬薩裏和薩阿德·法吉赫相同的是，他們都對沙特政府體製和沙特社會的諸多問題提出嚴厲的批評。但歐薩瑪·本·拉登與他們不同的是，他致力於用武力來實現他的宗教政治理想。而且，歐薩瑪·本·拉登不但采用通訊和媒體等多種現代技術，而且擁有雄厚的財力和軍事能力。歐薩瑪·本·拉登比穆罕默德·馬薩裏和薩阿德·法吉赫具有更強大的權力基礎。歐薩瑪·本·拉登在沙特社會中的權力基礎主要分為三個部分：第一部分是一個非常小的核心組織。這個組織以歐薩瑪·本·拉登為直接領導人，通過忠誠的盟誓與他緊密地聯係在一起。這些數量非常少的信徒願意為歐薩瑪·本·拉登及其事業犧牲。第二部分的支持者並非歐薩瑪·本·拉登組織的成員，但卻將他視作神明般的偉大力量和阿拉伯伊斯蘭行動主義的教父。第三部分也是最危險的類別，主要是“阿拉伯阿富汗人”為代表的沙特年輕人。這些年輕人大都去過阿富汗戰場，具有一定的作戰能力，並且對歐薩瑪·本·拉登具有不同程度的崇拜和忠誠。歐薩瑪·本·拉登的支持者並未形成統一的組織，許多歐薩瑪·本·拉登的追隨者也都是受到他激勵而非直接受他控製的人，這些追隨者都獨立行事，因此具有一定的隱蔽性和不確定性。他們對沙特政權構成了一種恐怖主義的威脅。
海灣戰爭以後，歐薩瑪·本·拉登策劃了多次爆炸行動，使沙特政權陷入了嚴峻的安全危機。伊斯蘭主義反對派在國內外秘密地建立政治組織並積極開展活動，民間宗教政治勢力成為沙特政權無法掌握和控製的政治力量。沙特家族對民間宗教政治的發展感到恐慌，對反對組織和反對派成員實施嚴厲打擊的政策。沙特阿拉伯王國的官方歐萊瑪權威發表聲明，宣布現代伊斯蘭主義組織的活動是非法的，以支持政府的鎮壓行動。1994年，沙特政府開始大肆搜捕民間宗教政治反對派。伴隨著越來越多的溫和傾向反對派人士遭到沙特政府的逮捕或放逐，沙特民間宗教政治運動開始轉入地下活動的形式。為了切斷現代伊斯蘭主義組織獲得資金的渠道，沙特政府於1994年取消了歐薩瑪·本·拉登的沙特國籍。聖戰派英雄和領袖歐薩瑪·本·拉登在沙特阿拉伯成為“不受歡迎的人”。沙特阿拉伯的聖戰者也被定義為“誤入歧途的群體”。許多沙特聖戰者追隨歐薩瑪·本·拉登去往蘇丹，其他的一些人留在了沙特國內，或者是去往車臣、波斯尼亞和克什米爾地區。他們被沙特社會所遺棄，不得不亡命於伊斯蘭世界，尋求避難之所或者是嚐試發動另外一次聖戰。迫於沙特政府的壓力，蘇丹政府將歐薩瑪·本·拉登驅逐出境。1996年塔利班政權建立以後，歐薩瑪·本·拉登和許多聖戰者又回到阿富汗。阿富汗再次成為沙特聖戰者的重要聚集地。這一時期，一種對沙特政權威脅更大的宗教政治言論開始出現。許多布道都宣布要將整個沙特政權或者是其中的個人逐出伊斯蘭教。歐薩瑪·本·拉登多次發表聲明，宣布沙特政權將異教徒引進阿拉伯半島是一種違反伊斯蘭教基本原則的罪惡，因此，他正在為推翻沙特政權而努力。1998年9月，哈立德·法瓦茲在倫敦被捕，“建議和改革委員會”的倫敦辦公室關閉，其組織也遭到嚴重破壞。“建議和改革委員會”作為一個公開的、以西方為基地的流亡組織不複存在。沙特阿拉伯的聖戰派伊斯蘭主義者及其組織成為完全秘密的、難以捉摸的巨大威脅。