盡管利雅得炸彈事件隻是數量較少的激進分子的行動，但其攻擊目標則是許多沙特人都憤恨的美國。當海灣戰爭的恐懼和緊張平息以後，沙特民眾普遍質疑美國人繼續出現在沙特國家的動機，以及沙特政府允許美國人繼續留駐的動機。
不僅僅是伊斯蘭主義反對派人士薩法爾·海瓦裏和賽勒曼·阿瓦達的追隨者以及更激進的反對派歐薩瑪·本·拉登的追隨者持有“伊斯蘭教的聖地被占領”的觀點，“95％的沙特公民都相信海灣戰爭是一次美國人為了更頻繁地出現在沙特阿拉伯王國和海灣地區的分階段計劃”。因此，利雅得炸彈事件不僅僅是在報複沙特家族鎮壓伊斯蘭反對派的行動，而且是針對沙特政權與美國的“特殊關係”。
利雅得爆炸事件以後，“保衛合法權利委員會”的言論變得謹慎，時任該組織倫敦代表的薩阿德·法吉赫發表聲明，說利雅得爆炸事件是沙特阿拉伯王國壓製政策的“自然結果”，政府的壓製政策使年輕的沙特人無法表達他們的意見，於是他們隻好采用暴力的方式。然而，沙特阿拉伯王國中的暴力循環仍在加劇。
1996年5月31日，沙特政權在利雅得中心地區處決了4名利雅得爆炸事件的參與者。幾個星期之後，在1996年6月25日，一個巨大的汽車炸彈在胡拜爾地區鄰近美國空軍營地的地方爆炸，摧毀了附近的許多房屋。這個營地居住的是來自第4404戰鬥機部隊的美國空軍人員和來自英國和法國的軍人，他們是來實施聯合國發起的伊拉克南部“禁飛區”項目。胡拜爾炸彈事件共導致19名美國空軍士兵死亡，500多人受傷，其中許多人受重傷。
胡拜爾炸彈事件發生以後，有三個組織宣布對此次攻擊負責。第一個組織是以前不知名的“殉教者阿卜杜拉·胡達伊夫的軍隊”，它打電話給倫敦的一個阿拉伯語報社，宣稱支持利雅得爆炸事件，並且威脅說如果美國不將其軍隊從沙特阿拉伯撤出，他們就要發動進一步的攻擊。阿卜杜拉·胡達伊夫是一名沙特人，因為攻擊沙特安全部人員並使一人受重傷，在1995年被沙特政府處死。第二個群體是以前不知名的“海灣真主黨”，它的公告是第一個表明胡拜爾炸彈事件可能與伊朗或者什葉派有關聯的跡象。第三個組織是曾經宣布對1995年利雅得爆炸事件負責的“伊斯蘭改革運動，阿拉伯半島的聖戰派”，它在7月16日發表聲明，宣布對胡拜爾炸彈事件負責。歐薩瑪·本·拉登在胡拜爾爆炸事件後發表聲明，表示他在道義上支持伊斯蘭主義者的行動，但他否認直接參與了這次爆炸行動。然而，西方政府推測歐薩瑪·本·拉登與利雅得炸彈事件和胡拜爾炸彈事件有關。盡管他從來沒有直接承認為這兩次炸彈事件負責，但西方媒體還是認為是歐薩瑪·本·拉登在幕後策劃了這些暴力攻擊事件。
胡拜爾炸彈事件發生以後，歐萊瑪長老委員會指責這次爆炸是反對伊斯蘭教的行動。盡管大多數受害者都是非穆斯林，但該委員會提出，任何人殺害在穆斯林保護下的非穆斯林也是“一種最大的罪惡，其懲罰將是不能進入天堂”。沙特政府情報部門和安全機構緊張行動，發起了另一波拘捕王國反對派的浪潮，美國中央情報局也參與到拘捕罪犯的行動中。沙特政府和美國政府都責怪伊朗支持了胡拜爾爆炸事件的罪犯。沙特政府和美國政府都懷疑胡拜爾爆炸事件是受伊朗支持的沙特什葉派穆斯林所為。1996年8月中旬，沙特情報機構報道，安全機構在宰赫蘭發現了一個由真主黨使用的電子雷管和一盤磁帶，磁帶中的信息表明有沙特人在黎巴嫩東部接受真主黨的訓練。8月底，政府安全機構的報告表明，伊朗和沙特的技術人員卷入了胡拜爾炸彈事件，他們從黎巴嫩和敘利亞向沙特阿拉伯國內運送軍火。因此，沙特政府認為胡拜爾爆炸是由受伊朗政府支持的、在黎巴嫩接受訓練的沙特什葉派所製造。