70年代中期，包括朱海曼·欧泰比在内的新萨拉菲主义者发起了一场被称为“贾玛阿·萨拉菲亚·穆赫塔斯巴”的运动，并于1979年11月武装占领麦加圣寺长达两周。朱海曼·欧泰比公开斥责沙特政权是“异教徒的权力”，指责沙特家族的腐败，批评沙特家族与西方异教徒的亲密关系，抗议沙特社会宗教和道德的松弛，否定受沙特政权掌控的官方宗教政治权威，谴责官方欧莱玛对沙特家族的屈从。为这次叛乱提供意识形态辩护理论的“朱海曼七封信”成为年轻一代新萨拉菲主义理论家的灵感源泉。年轻的理论家阿卜杜勒·穆罕默德·马齐迪斯的著作《亚伯拉罕的团体》激励了第二次新萨拉菲主义激进运动的高涨。海湾战争之后，许多由新萨拉菲主义者组成团体就将自己视作朱海曼的继承者，并在阿卜杜勒·穆罕默德·马齐迪斯的著作中找到了灵感。这些新萨拉菲主义组织内部经历了数次争论和分裂之后，一些年轻的新萨拉菲主义者与从阿富汗战场归来的圣战派活动家密切接触，策划了以暴力手段反抗沙特家族统治的圣战派伊斯兰主义运动。
沙特阿拉伯的圣战派运动起源于80年代的阿富汗战争。为了提高在伊斯兰世界的地位和威望，沙特政府利用国家的石油收入，向伊斯兰国家和伊斯兰主义运动提供财政和后勤支持。阿布杜勒·阿齐兹·本·阿布杜勒·阿拉·本·巴兹为首的官方欧莱玛颁布费特瓦并发表神学演讲，鼓励沙特阿拉伯的年轻人为伊斯兰事业而献身。大约有3万名沙特人响应官方欧莱玛的号召，离开祖国去往阿富汗，参加反抗苏联占领阿富汗的圣战。其中大约有5000人在阿富汗接受了美国政府提供支持的严格的军事训练，并且在阿富汗实地参加多次战斗，他们成为沙特阿拉伯圣战派运动的核心力量。整个80年代，沙特阿拉伯对阿富汗圣战和圣战派提供了大约40亿美元的官方支持，另外还有来自伊斯兰慈善团体的非官方资助、亲王的捐赠、私人的基金和清真寺募集的款项。
90年代初，沙特的圣战者开始撤离阿富汗，大约有1万人离开阿富汗回到沙特阿拉伯，其余的圣战者则在世界各地到处流亡。回到沙特阿拉伯国内的圣战者经历了艰难的生活。这些年轻的沙特人当年是响应官方欧莱玛和沙特政府的圣战号召才背井离乡，然而圣战停止以后他们却无路可走。沙特政府并没有制定后续政策来帮助圣战者重新融入沙特社会。加之80年代以来，沙特阿拉伯经历了长期的经济萧条。沙特民众的生活水平下降，高中和大学毕业生大批失业，教育状况相对较低的圣战者则更难找到合适的工作。圣战者在沙特国内的生活日益艰难，前途黯淡而渺茫。当年官方欧莱玛和政府的圣战口号与圣战者如今的贫苦生活形成了鲜明的对比，这些圣战者并没有因为他们完成神圣的使命而获得赏识和回报。圣战者本来希望成为战胜了共产主义的英雄，然而现在政府和公众的漠视却让圣战者有一种受到欺骗和背叛的感觉。加之弹震症和其他与战争相关的身体和精神创伤，圣战者开始成为一个与沙特社会不协调的群体。他们的不满和失落使他们试图寻找一场新的战争。伊拉克入侵科威特以后，圣战者表现出一种激动和高昂的情绪，他们主动向沙特政府提出要求，想要参加与伊拉克的战斗。沙特政府无视圣战者的要求，坚持引进西方军队，引起了圣战者群体的极大愤怒。一些圣战者离开沙特阿拉伯，开始发起反对沙特政府的运动。留在沙特阿拉伯的圣战者沦入沙特社会的底层，甚至成为受政府歧视的“问题人群”。最后，圣战者从80年代末期以来蓬勃发展的伊斯兰主义运动中找到寄托，他们成为沙特民众中信仰伊斯兰主义的极端势力。从90年代早期起，沙特阿拉伯的各种言论和媒体报道就开始将圣战者描述成“狂热的人”。沙特国内的圣战者逐渐远离沙特阿拉伯的主流社会，成为无处安身立命的边缘群体。其余的大批圣战者离开阿富汗之后并没有回到沙特阿拉伯，而是去往波斯尼亚、车臣和伊拉克库尔德斯坦等动荡不安的地区，也有少数人则分散去往西方国家。
欧萨玛·本·拉登是一位著名的圣战派谢赫。他生于利雅得，是沙特建筑富商的儿子，他的家族来源于也门南部地区。欧萨玛·本·拉登家族的财富主要来源于与沙特家族的友好关系，是该家族与沙特国家签订建筑承包合同的直接结果，这些承包合同包括改造穆斯林圣城麦加和麦地那的建筑项目。80年代，欧萨玛·本·拉登积极地投身阿富汗战争，在阿富汗战场累积了丰富的斗争经验。由于欧萨玛·本·拉登的虔诚和勇敢，沙特官方宗教政治权威阿布杜勒·阿齐兹·本·阿布杜勒·阿拉·本·巴兹和穆罕默德·穆罕曼·萨利赫·欧赛敏在80年代曾经称赞他是“与异教徒作战的真正的信徒”。伊拉克入侵科威特以后，欧萨玛·本·拉登向沙特政府提出，他和沙特国内的圣战者愿意与伊拉克作战，解放科威特，保卫沙特阿拉伯。沙特政府否决了欧萨玛·本·拉登的要求，并且联合官方欧莱玛权威做出决定，引入西方军队来完成解放科威特和保护沙特阿拉伯的任务。联合异教徒来发动对穆斯林的战争被许多伊斯兰主义者视为一种违背伊斯兰教的极大罪恶。欧萨玛·本·拉登离开沙特去往苏丹，在苏丹发起了反对沙特政权的运动。沙特的圣战派运动由此进入新的阶段。这场跨国的沙特宗教政治运动将其矛头指向圣战最早的发起人和赞助者。它不仅否定了沙特官方欧莱玛权威对伊斯兰教解释的垄断权，更重要的是挑战了向早期圣战派运动提供巨额资助的沙特政权。欧萨玛·本·拉登成为沙特阿拉伯圣战派运动的领袖人物。欧萨玛·本·拉登虽然不是一位宗教学者，但他使用宗教学者的言论，并给这种宗教言辞加入了政治性的主题，由此激发了沙特年轻人和其他国家穆斯林的激情和想象。欧萨玛·本·拉登领导了对沙特家族和官方欧莱玛权威的公开指责，并且通过跨国的伊斯兰主义运动获得了泛伊斯兰主义的威望和影响。欧萨玛·本·拉登被“阿拉伯阿富汗人”尊为领袖，因为他曾是阿富汗游击队的一名指挥官，后来又参与也门战争，支持伊斯兰的北也门对抗共产主义的南也门，因为坚定的信仰他获得了追随者的信任。欧萨玛·本·拉登离开沙特阿拉伯时，分得了2.6亿美元的家族财产。他将这些财富全部用来资助圣战派活动和中东国家的现代伊斯兰主义组织，成为许多伊斯兰主义者眼中最虔诚的慈善家。由于欧萨玛·本·拉登的家族依赖于沙特政权获得财富，因此当欧萨玛·本·拉登反对沙特政府以后，该家族的成员站在沙特政权一边，断绝与欧萨玛·本·拉登的关系并试图告发他的反政府行动。
海湾战争结束以后，西方军队仍然留在沙特阿拉伯国内，这个事实成为沙特阿拉伯伊斯兰主义反对派攻击沙特政权的中心和主要目标。沙特国家的伊斯兰性质及其与异教徒的关系，成为沙特国家内部争论的主要焦点。90年代上半期，沙特阿拉伯民间宗教政治运动蓬勃发展。“觉醒派谢赫”、伊斯兰主义请愿运动和“保卫合法权利委员会”构成沙特阿拉伯现代伊斯兰主义运动发展的重要阶段。这些伊斯兰主义者及其活动主要通过非暴力的方式，要求沙特政府进行改革。另外还有一些秘密的团体和组织，它们具有明显的激进倾向，暴力攻击成为它们通常采用的活动手段。欧萨玛·本·拉登是沙特激进倾向民间宗教政治反对派的典型代表，也是沙特阿拉伯伊斯兰主义反对派的中坚力量。他在苏丹的喀土穆建立“保卫伊斯兰合法权利的协商会议”，公开宣布支持以伦敦为基地的沙特反政府组织“保卫合法权利委员会”。与“保卫合法权利委员会”等伊斯兰主义反对派不同的是，欧萨玛·本·拉登公开抨击沙特家族，号召以暴力活动推翻沙特政权。
“建议和改革委员会”是80年代就已经在沙特阿拉伯秘密存在的一个反对派组织，欧萨玛·本·拉登是它的一名“非常重要的成员”。“建议和改革委员会”是一个松散的社团，由于欧萨玛·本·拉登的雄厚财力和广泛影响，“建议和改革委员会”成为许多沙特激进主义反政府组织的保护伞。1994年4月，“建议和改革委员会”在伦敦设立办公室，由一名沙特流亡人士哈立德·法瓦兹担任其负责人。伦敦成为“建议和改革委员会”制造和分发反政府文献的主要基地。“建议和改革委员会”的主要成员是参加阿富汗战争的沙特圣战者，他们通过在阿富汗的作战经历而获得了一定的军事经验。
“建议和改革委员会”发表的重要文件宣布：“‘建议和改革委员会’是一个包含广泛的组织，目标是将安拉的教义应用到生活的所有方面”；“建议和改革委员会”改革社会和政治的要求是建立在“对由逊尼派前辈解释的伊斯兰教、《古兰经》和‘圣训’的广泛理解之上”。“建议和改革委员会”提出它的主要目标是：“根除所有形式的前伊斯兰或者非伊斯兰的统治，将安拉的教义应用到生活的所有方面；达到真正的伊斯兰公正，根除所有的不公正；改革沙特的政治体制，清除腐败和不公正；建立‘赫兹巴’体制，即公民有权控告国家官员有罪，这个体制应当由欧莱玛长老的学说来引导。”“建议和改革委员会”提出，现今沙特阿拉伯王国的政府不是一个伊斯兰政府，政府体制不仅仅是需要改革，而是必须彻底改变。哈立德·法瓦兹发表声明，说明该组织在伦敦建立办公室的原因是：“由于沙特政府禁止言论自由，该组织发现有必要在国外开展活动。”哈立德·法瓦兹还说：“‘建议和改革委员会’的建立早于‘保卫合法权利委员会’等其他任何组织。我们从80年代早期就开始秘密工作，只是因为不想政府发现我们的活动，才推迟宣布该组织的产生。”哈立德·法瓦兹还指出其他伊斯兰组织的要求是有限的，认为这是它们战术上的错误。“建议和改革委员会”的声明似乎认可以一种更暴力的途径来改变沙特政治体制。
1995年8月3日，“建议和改革委员会”的第17期公报以“一封对国王法赫德的公开信”为题目，详述了沙特各方面政策的失误。该组织对沙特政治体制的批评主要包括：政权未能履行逊尼派伊斯兰教义规定的义务；国家缺乏执行有效的防卫政策之能力；政府对公共资金的管理不善和浪费；国家依赖于非穆斯林的保护。关于沙特国家缺乏伊斯兰资格的问题，“建议和改革委员会”主要攻击沙特官方欧莱玛权威颁布费特瓦为沙特王族垄断权力作辩护，赋予国家要求非穆斯林保护的合法性。这份文件中大多数支持其论点的引文都摘自伊本·瓦哈卜及其继承者的著作，提倡回到早期的瓦哈卜派学说以及伊本·瓦哈卜所理解的统治者与被统治者之间的关系。该组织批评欧莱玛由沙特国王任命产生。该组织积极支持萨法尔·哈瓦里和萨勒曼·阿乌达的思想和活动。它还发表专门的公报为这两名年轻的欧莱玛攻击沙特政府的言论做辩护。这份公开信的一些论述引用了萨法尔·哈瓦里和萨勒曼·阿乌达的言论，特别是关于与以色列关系正常化的问题。这份文件严厉攻击阿布杜勒·阿齐兹·本·阿布杜勒·阿拉·本·巴兹颁布的与以色列和平的费特瓦。在公开信的结论部分，“建议和改革委员会”要求国王辞职：“我们已经证明了你的统治是非伊斯兰的。这种统治陷入了腐败，并且实施非伊斯兰法律，在经济和国防方面也是失败的。因此，你应该辞职。”该组织非常关心政府镇压反对派的行动，并表示出对沙特政府逮捕“忠诚的”学者，例如萨法尔·哈瓦里和萨勒曼·阿乌达而感到特别的愤怒。该组织提出，这些年轻的欧莱玛比官方欧莱玛更优秀，因为他们对当权者说实话。该组织反对建立一个官方的欧莱玛机构来解释沙里亚，认为官方欧莱玛都是沙特政权的辩护者。对沙特政府而言，“建议和改革委员会”的威胁不仅是认可“恐怖主义”的手段，而且破坏了沙特政权的瓦哈卜派宗教政治合法性基础。“建议和改革委员会”在挑战官方宗教权威和官方宗教机构方面，比其他任何组织的态度都更为激进。该组织向阿布杜勒·阿齐兹·本·阿布杜勒·阿拉·本·巴兹发布两份公开信，直接驳斥他宣布与犹太人和解的费特瓦。
“建议和改革委员会”早期发表的观点强调政治改革具有多种途径，包括教育、传教，以及与其他的伊斯兰势力联盟。伦敦办公室建立以后，“建议和改革委员会”在发表的文件中强调，该组织力图利用所有现代的技术手段来告知公众沙特政治体制存在的问题，该组织还试图利用传教活动来促进道德和压制恶习，同时也期望能与所有具有共同目标的伊斯兰力量和组织合作。最后，该组织还详述了所有改革社会的方式或者实现伊斯兰国家愿景的方式都是允许的，“只要它们符合伊斯兰教义”。
