海灣戰爭結束以後，西方軍隊仍然留在沙特阿拉伯國內，這個事實成為沙特阿拉伯伊斯蘭主義反對派攻擊沙特政權的中心和主要目標。沙特國家的伊斯蘭性質及其與異教徒的關係，成為沙特國家內部爭論的主要焦點。90年代上半期，沙特阿拉伯民間宗教政治運動蓬勃發展。“覺醒派謝赫”、伊斯蘭主義請願運動和“保衛合法權利委員會”構成沙特阿拉伯現代伊斯蘭主義運動發展的重要階段。這些伊斯蘭主義者及其活動主要通過非暴力的方式，要求沙特政府進行改革。另外還有一些秘密的團體和組織，它們具有明顯的激進傾向，暴力攻擊成為它們通常采用的活動手段。歐薩瑪·本·拉登是沙特激進傾向民間宗教政治反對派的典型代表，也是沙特阿拉伯伊斯蘭主義反對派的中堅力量。他在蘇丹的喀土穆建立“保衛伊斯蘭合法權利的協商會議”，公開宣布支持以倫敦為基地的沙特反政府組織“保衛合法權利委員會”。與“保衛合法權利委員會”等伊斯蘭主義反對派不同的是，歐薩瑪·本·拉登公開抨擊沙特家族，號召以暴力活動推翻沙特政權。
“建議和改革委員會”是80年代就已經在沙特阿拉伯秘密存在的一個反對派組織，歐薩瑪·本·拉登是它的一名“非常重要的成員”。“建議和改革委員會”是一個鬆散的社團，由於歐薩瑪·本·拉登的雄厚財力和廣泛影響，“建議和改革委員會”成為許多沙特激進主義反政府組織的保護傘。1994年4月，“建議和改革委員會”在倫敦設立辦公室，由一名沙特流亡人士哈立德·法瓦茲擔任其負責人。倫敦成為“建議和改革委員會”製造和分發反政府文獻的主要基地。“建議和改革委員會”的主要成員是參加阿富汗戰爭的沙特聖戰者，他們通過在阿富汗的作戰經曆而獲得了一定的軍事經驗。
“建議和改革委員會”發表的重要文件宣布：“‘建議和改革委員會’是一個包含廣泛的組織，目標是將安拉的教義應用到生活的所有方麵”；“建議和改革委員會”改革社會和政治的要求是建立在“對由遜尼派前輩解釋的伊斯蘭教、《古蘭經》和‘聖訓’的廣泛理解之上”。“建議和改革委員會”提出它的主要目標是：“根除所有形式的前伊斯蘭或者非伊斯蘭的統治，將安拉的教義應用到生活的所有方麵；達到真正的伊斯蘭公正，根除所有的不公正；改革沙特的政治體製，清除腐敗和不公正；建立‘赫茲巴’體製，即公民有權控告國家官員有罪，這個體製應當由歐萊瑪長老的學說來引導。”“建議和改革委員會”提出，現今沙特阿拉伯王國的政府不是一個伊斯蘭政府，政府體製不僅僅是需要改革，而是必須徹底改變。哈立德·法瓦茲發表聲明，說明該組織在倫敦建立辦公室的原因是：“由於沙特政府禁止言論自由，該組織發現有必要在國外開展活動。”哈立德·法瓦茲還說：“‘建議和改革委員會’的建立早於‘保衛合法權利委員會’等其他任何組織。我們從80年代早期就開始秘密工作，隻是因為不想政府發現我們的活動，才推遲宣布該組織的產生。”哈立德·法瓦茲還指出其他伊斯蘭組織的要求是有限的，認為這是它們戰術上的錯誤。“建議和改革委員會”的聲明似乎認可以一種更暴力的途徑來改變沙特政治體製。