1990年，受苏联解体的直接影响，也门人民民主共和国（南也门）失去靠山，与阿拉伯也门共和国（北也门）统一，成立也门共和国。自1978年以来，萨利赫一直大权独揽，先是统治北也门，后成为也门总统。1990年之前，华盛顿和利雅得一直支持萨利赫的伊斯兰化政策，目的是遏制社会主义的南也门，从那时起，萨利赫就依赖于强大的萨拉菲派和圣战组织来维持个人独裁。

然而好景不长，1994年南方军队揭竿而起（南北也门的军队统一时未曾合并），反对萨利赫的腐败统治，内战就此爆发。

出身于也门南部的前圣战组织领导人法赫利，退出了与萨利赫政府长达15年的联盟，宣布加入名为南方运动的反对联盟。上世纪80年代后期，法赫利曾是阿富汗圣战组织成员，接受过中情局的训练，同时受训的还有当时名不见经传的沙特富商本·拉登。实际上，不少评论家都说，基地组织的真正老巢就是中情局在弗吉尼亚州的总部。法赫利与萨利赫分道扬镳，无疑让南方运动如虎添翼，这对萨利赫简直是当头一棒。

也门政府财政收入的70%来自石油出口，萨利赫一手控制着盛产石油的南也门。一旦石油收入减少，萨利赫靠出钱来收买南方反对派的做法就只能是死路一条。

2009年4月28日，也就是法赫利加入南方运动后不久，也门南部拉赫季省、哈德拉毛省、达里市的抗议运动此起彼伏，参与者数以万计，多是被遣散的军人和公务员，他们要求提高工资、改善待遇。类似的抗议活动自2006年起不断增多。

也门被冠以失败国家的头衔，这让局势更为复杂。在北方，萨利赫不得不面对栽德派的胡西叛乱。2009年9月11日，在半岛电视台的一次采访中，萨利赫谴责伊拉克什叶派领导人萨德尔及伊朗支持胡西派，他说：“我们不想指责伊朗官方，但是伊朗人联系我们，说他们愿意调停。这意味着伊朗人已经接触过胡西派，也做了调停的准备。另外，伊拉克什叶派领袖萨德尔也表示要当调停人，这表明他和胡西派也有往来。”[16]

也门当局称，他们已收缴了境内隐藏的伊朗武器。胡西派则声称缴获了沙特支援也门政府的装备，还指责萨那（也门首都，美国大使馆所在地）充当沙特的代理人。伊朗驳斥了在也门北部发现其武器的说法，称指责其对也门反对派的支持毫无根据。

2009年1月，各大网络大肆宣扬本·拉登的基地组织在也门建立了新的分支，要在也门和沙特展开行动，这无疑给也门动荡的局势火上浇油。

1月20日，基地组织也门分支的头目瓦哈伊实通过网络上的圣战论坛发表声明，宣布成立阿拉伯半岛基地组织，由其全权负责。据他所言，该组织包括前基地组织也门分支以及已经陷于停顿的沙特分支。声明还宣布，曾是关塔那摩囚犯（囚号372号）的沙特人希赫里将担任自己的副手。

几天后，网上惊现瓦哈伊实的录像，标题是：“我们从这里出发，目标——阿克萨清真寺”。阿克萨清真寺位于耶路撒冷旧城，在犹太人熟知的圣殿山上。录像威胁萨利赫、沙特王室以及埃及总统穆巴拉克等伊斯兰世界的领导人，还信誓旦旦地要把圣战从也门打到以色列，“解放”耶路撒冷的穆斯林圣地及加沙地带。如果这一疯狂之举付诸实施，不亚于点燃第三次世界大战的导火索。