據當地媒體報道，基地組織阿拉伯半島分支二號人物賽義德·阿里-謝赫里8月10日威脅稱要推翻沙特政府，并已向追隨者發布相關命令。

賽義德·阿里-謝赫里的這段錄音是10日上傳到極端分子網站上的。他在錄音中說，“我們收到消息稱，沙特政府軍中的一些成員向我們請示，他們應該留守在崗位上還是來到也門加入‘基地’的陣營。消息還顯示，沙特政府軍的那些成員可以提供證據，證明沙特政府和美國在阿拉伯半島發起的戰爭之間存在聯系。”

阿里-謝赫里接著指出，他們組織已經下令沙特軍人收集有關沙特皇室、政府、軍隊、安全人員及空軍的信息，開始推翻與美國同流合污的這個政府。

在過去的兩個多月里，基地組織阿拉伯半島分支對也門南部地區的安全設施和西方國家利益地點發起了一系列襲擊。7月22日和25日，該組織在也門東南部舍卜沃省發動兩次襲擊，造成12名也門安全人員喪生。

也門的社會和經濟問題為基地組織創造了可趁之機。基地組織在受到擠壓、從伊拉克和阿富汗轉移以后，其活躍分子在也門首都薩那以東的山區得以重新集結，并與“基地”的沙特分支融合，形成了“基地組織阿拉伯半島分支”。