爆炸发生以后，三个以前不知名的组织宣布为这次炸弹事件负责。第一个组织是“海湾勇士”，它两次拨打电话给在塞浦路斯尼科西亚的法国新闻报社，说“暴力攻击还将继续，直到最后一名美国士兵离开沙特阿拉伯”。第二个宣布参与此次攻击的组织是“伊斯兰改革运动，阿拉伯半岛的圣战派”。该组织曾在1995年4月和5月通过传真向沙特政府新闻处发送声明，威胁说除非“十字军”离开阿拉伯半岛，否则就要采取反抗行动；如果他们没有离开，那么这些外国人和沙特军队以及沙特王族成员，就将成为“合法的攻击目标”。该声明还指责沙特政权违背了伊斯兰教，与合法的改革家和宗教学者对抗。该组织4月的声明将1995年6月28日确定为外国军队离开沙特阿拉伯的最后期限。第三个组织是“安拉的激进游击组织”，它宣称这次爆炸是“我们圣战运动的第一次行动”。它要求美国人离开阿拉伯半岛，要求释放逊尼派激进主义活动家欧马尔·阿卜杜勒·拉赫曼和拉姆兹·优素福，以及巴勒斯坦哈马斯官员穆萨·阿布·马祖基。它还进一步谴责沙特政权对欧莱玛强加限制和没有执行沙里亚。该组织的公报宣称，假如该组织的要求被拒绝，该组织宣布将“誓死效忠安拉的路线”。这些组织将炸弹攻击视作对沙特统治者和美国人的圣战。
利雅得爆炸是当时沙特阿拉伯历史上炸弹攻击事件中最严重的一次。沙特官员发表声明，说这场爆炸“不能在任何方面反映沙特阿拉伯王国的稳定遇到困难。然而，政权不能对公民掩盖这种反对派活动的事实，沙特媒体有义务揭露所有真相。沙特政权怀疑这次事件是否是沙特公民所为”。沙特阿拉伯的伊斯兰主义反对派运动在以前的许多年中大都采取了非暴力的方式，炸弹攻击是伊斯兰主义反对派运动的重要升级。1995年以来，暴力倾向的伊斯兰主义反对派运动开始在沙特国内频繁发生。早在1995年4月，沙特阿拉伯驻希腊大使的住宅前就发生了炸弹爆炸，导致1人死亡。但这件事情在很大程度上都没有公开地报道。据有关消息，1995年11月，还发生了一次沙特反对派向利雅得的国防部和石油大厦投放炸弹的事件，但这次攻击并未成功。沙特政府强烈否认这一事件。1995年11月利雅得爆炸事件之后，美国大使馆受到警告：如果沙特政权处死因利雅得炸弹事件而被拘捕的人，就会有进一步的暴力袭击发生。
1996年4月22日，沙特内政部长纳伊夫·本·阿布杜勒·阿齐兹宣布逮捕4名参与利雅得爆炸的嫌疑犯，他们分别是：苏莱曼·伊沙基·哈吉里、阿卜杜勒·阿齐兹·法赫德·纳斯尔·穆阿沙、穆斯里·阿里·阿伊德·沙穆拉尼、哈立德·阿哈马德·易卜拉欣·赛义德。四人的供词几乎一致。四人都是20多岁的沙特人，其中有3人在阿富汗接受过军事训练并参与了对苏联的战争。四名罪犯说约旦极端主义组织“对宗教领袖忠诚”的领导人伊萨穆·塔西尔·马齐迪斯、欧萨玛·本·拉登和穆罕默德·马萨里的思想对他们产生了很大的影响。四名罪犯指责沙特家族是异教徒，指责沙特国家和欧莱玛长老委员会违背了伊斯兰教。阿卜杜勒·阿齐兹·法赫德·纳斯尔·穆阿沙在沙特电视播放的公开审判中，还指责沙特阿拉伯王国违背沙里亚，与非穆斯林国家结盟，他还攻击欧莱玛长老委员会默许了政府的错误政策。穆斯里·阿里·阿伊德·沙穆拉尼16岁进入沙特军队，1年以后就到阿富汗去从事圣战。他在陈述中说，他是“保卫合法权利委员会”的建立者之一谢赫阿卜杜拉·本·吉布林的追随者。据他的家人说，他在阿富汗的经历使他成为了一名立志要为伊斯兰事业献身的圣战主义者，他多次表达他愿意在阿富汗的战场上牺牲，成为一名真正的殉教者。穆斯里·阿里·阿伊德·沙穆拉尼回国之后，一直过着贫苦的生活。沙特军队不再召他入伍，他从事着很不体面的工作，用一辆运货的马车在大街上售卖商品。他的一个兄弟说他坚信他肯定要杀死美国人。
尽管利雅得炸弹事件只是数量较少的激进分子的行动，但其攻击目标则是许多沙特人都愤恨的美国。当海湾战争的恐惧和紧张平息以后，沙特民众普遍质疑美国人继续出现在沙特国家的动机，以及沙特政府允许美国人继续留驻的动机。
不仅仅是伊斯兰主义反对派人士萨法尔·海瓦里和赛勒曼·阿瓦达的追随者以及更激进的反对派欧萨玛·本·拉登的追随者持有“伊斯兰教的圣地被占领”的观点，“95％的沙特公民都相信海湾战争是一次美国人为了更频繁地出现在沙特阿拉伯王国和海湾地区的分阶段计划”。因此，利雅得炸弹事件不仅仅是在报复沙特家族镇压伊斯兰反对派的行动，而且是针对沙特政权与美国的“特殊关系”。
利雅得爆炸事件以后，“保卫合法权利委员会”的言论变得谨慎，时任该组织伦敦代表的萨阿德·法吉赫发表声明，说利雅得爆炸事件是沙特阿拉伯王国压制政策的“自然结果”，政府的压制政策使年轻的沙特人无法表达他们的意见，于是他们只好采用暴力的方式。然而，沙特阿拉伯王国中的暴力循环仍在加剧。
1996年5月31日，沙特政权在利雅得中心地区处决了4名利雅得爆炸事件的参与者。几个星期之后，在1996年6月25日，一个巨大的汽车炸弹在胡拜尔地区邻近美国空军营地的地方爆炸，摧毁了附近的许多房屋。这个营地居住的是来自第4404战斗机部队的美国空军人员和来自英国和法国的军人，他们是来实施联合国发起的伊拉克南部“禁飞区”项目。胡拜尔炸弹事件共导致19名美国空军士兵死亡，500多人受伤，其中许多人受重伤。
胡拜尔炸弹事件发生以后，有三个组织宣布对此次攻击负责。第一个组织是以前不知名的“殉教者阿卜杜拉·胡达伊夫的军队”，它打电话给伦敦的一个阿拉伯语报社，宣称支持利雅得爆炸事件，并且威胁说如果美国不将其军队从沙特阿拉伯撤出，他们就要发动进一步的攻击。阿卜杜拉·胡达伊夫是一名沙特人，因为攻击沙特安全部人员并使一人受重伤，在1995年被沙特政府处死。第二个群体是以前不知名的“海湾真主党”，它的公告是第一个表明胡拜尔炸弹事件可能与伊朗或者什叶派有关联的迹象。第三个组织是曾经宣布对1995年利雅得爆炸事件负责的“伊斯兰改革运动，阿拉伯半岛的圣战派”，它在7月16日发表声明，宣布对胡拜尔炸弹事件负责。欧萨玛·本·拉登在胡拜尔爆炸事件后发表声明，表示他在道义上支持伊斯兰主义者的行动，但他否认直接参与了这次爆炸行动。然而，西方政府推测欧萨玛·本·拉登与利雅得炸弹事件和胡拜尔炸弹事件有关。尽管他从来没有直接承认为这两次炸弹事件负责，但西方媒体还是认为是欧萨玛·本·拉登在幕后策划了这些暴力攻击事件。
胡拜尔炸弹事件发生以后，欧莱玛长老委员会指责这次爆炸是反对伊斯兰教的行动。尽管大多数受害者都是非穆斯林，但该委员会提出，任何人杀害在穆斯林保护下的非穆斯林也是“一种最大的罪恶，其惩罚将是不能进入天堂”。沙特政府情报部门和安全机构紧张行动，发起了另一波拘捕王国反对派的浪潮，美国中央情报局也参与到拘捕罪犯的行动中。沙特政府和美国政府都责怪伊朗支持了胡拜尔爆炸事件的罪犯。沙特政府和美国政府都怀疑胡拜尔爆炸事件是受伊朗支持的沙特什叶派穆斯林所为。1996年8月中旬，沙特情报机构报道，安全机构在宰赫兰发现了一个由真主党使用的电子雷管和一盘磁带，磁带中的信息表明有沙特人在黎巴嫩东部接受真主党的训练。8月底，政府安全机构的报告表明，伊朗和沙特的技术人员卷入了胡拜尔炸弹事件，他们从黎巴嫩和叙利亚向沙特阿拉伯国内运送军火。因此，沙特政府认为胡拜尔爆炸是由受伊朗政府支持的、在黎巴嫩接受训练的沙特什叶派所制造。
与胡拜尔爆炸事件和伊朗相关的什叶派自首和被捕的人数不断增加，许多被捕的人都是“沙特真主党”的成员。据说，沙特真主党的领袖谢赫加法尔·穆巴拉克也因胡拜尔爆炸事件被捕。然而，胡拜尔爆炸事件以后被捕的人并非都与爆炸事件有关联，这次爆炸事件实际上为沙特当局拘捕什叶派反对派提供了一个大好机会。1996年9月初，沙特阿拉伯的什叶派活动家公开指责沙特当局逮捕了他们的同胞。“希贾兹欧莱玛组织”抗议沙特政府逮捕来自哈萨的什叶派活动家胡加特·伊斯兰·哈希姆·穆罕默德·谢克斯，并且列出最近被捕的另外23名什叶派宗教人士的名单。另一个组织“希贾兹保卫人权委员会”也颁布了一份类似的宣告。同时，“阿拉伯半岛伊斯兰改革运动”和一位不知名的沙特官员还说，许多沙特的逊尼派伊斯兰主义者也因为胡拜尔爆炸事件而被捕。1996年11中旬，“沙特真主党”发表声明，威胁说如果沙特当局伤害了被拘留的“逊尼派和什叶派”，他们将发起对美国和沙特的攻击。“伊斯兰改革运动”组织在11月末也发布了一份类似的威胁。然而，沙特当局加紧拘捕更多的反对派，以防止王国再次发生恐怖袭击事件。
1997年1月，根据沙特情报机构首领特尔其·本·费萨尔亲王提供给美国的信息，胡拜尔爆炸事件的幕后策划人是一名沙特什叶派穆斯林阿哈马德·穆贾斯勒，据说他躲藏在伊朗。1997年3月，加拿大警方逮捕了哈尼·阿卜杜勒·拉希姆·萨伊。他是一名来自沙特阿拉伯东方省城镇萨哈特的什叶派，安全机构怀疑他参与了胡拜尔爆炸攻击事件。据加拿大安全机构的调查，哈尼·阿卜杜勒·拉希姆·萨伊是一名“沙特真主党”成员，是胡拜尔爆炸事件的直接参与者，阿哈马德·穆贾斯勒是爆炸事件的幕后策划人。然而，根据“阿拉伯半岛伊斯兰改革运动”的信息，胡拜尔爆炸事件的真正罪犯实际上是7名在阿富汗接受训练的沙特逊尼派伊斯兰主义者。1998年5月，沙特内政部长纳伊夫亲王宣布，胡拜尔炸弹事件是由国内的沙特公民实施而没有外国的参与。沙特政府还否认这次爆炸是来自沙特阿拉伯中心地区的逊尼派人士实施的可能。然而，胡拜尔爆炸事件中表现出来的激进主义行动方式和宗教政治动机，以及具体实施爆炸行动的组织性和实践技能，都与2001年9月11日之后的恐怖主义事件，以及与受欧萨玛·本·拉登影响的沙特逊尼派伊斯兰主义者有诸多类似的地方。
胡拜尔炸弹事件以后，沙特阿拉伯又出现了许多次反对美国和沙特政权的爆炸行动，但大都以失败告终。这些行动中有一部分是由欧萨玛·本·拉登的追随者策划的。其中1996年对政府人员的攻击获得了成功，至少杀死了8名沙特内政部人员。但这次暴力事件的真相完全被沙特政府掩盖，没有任何相关的信息泄露给沙特公众或者国外媒体。不论这种暴力攻击事件是否真正与欧萨玛·本·拉登有关，沙特圣战派伊斯兰主义者的确是大多数这种暴力攻击事件的幕后人物。
1996年11月，至少有3次针对沙特政府和美国的炸弹袭击事件，其攻击对象还包括“国王法赫德的私人住宅”。1998年3月，沙特政府逮捕了60名参加过阿富汗战争的沙特圣战派成员，并且在王国中专门设置了关押“阿拉伯阿富汗人”的秘密牢房。
