地處阿拉伯半島西南端的也門，長年陷於內亂，社會動盪，是阿拉伯最貧窮國家，二千四百萬人口逾半生活在貧窮線下，這些因素使她成為恐怖主義溫床，加上她是拉登祖家，其父在此出生長大，結果孕育出阿蓋德。前往伊拉克和阿富汗的「聖戰者」，據估計一半來自也門，而現在仍扣押在關塔那摩灣監獄的囚犯，亦有超過半數是也門人。也門研究恐怖主義專家奧拜德指出：「阿蓋德在也門和阿拉伯半島誕生，然後在阿富汗、巴基斯坦、伊拉克等地壯大。」

在美軍加緊追剿下，有迹象顯示阿富汗和巴基斯坦的阿蓋德分子重返源頭，圖謀在此重新部署重整旗鼓。美軍參謀長聯席會議主席馬倫今年較早前曾說，阿蓋德重要人物已開始前往也門，擔心該國成為恐怖分子天堂。沙特阿拉伯等國家近年強力掃蕩，亦把阿蓋德分子趕往也門。二○○六年，拉登親信武哈伊希連同二十多名阿蓋德成員，從也門高設防監獄越柙，到了今年一月，阿蓋德的也門和沙特兩個分支宣布合併成為AQAP，領袖就是武哈伊希，他同時是沙特頭號通緝犯，被稱為「新一代恐怖分子」。

AQAP完成合併後，成員估計在數百至一千五百人之間，主要在也門東部三省活動，據悉獲部族首領庇護，加上山區地勢崎嶇，便於逃匿，也門政府雖有美國情報支援，也莫奈其何。AQAP實力增加之餘，策略亦明顯轉變，在十月份組織刊物上，武哈伊希表明擴大襲擊範圍，鼓動成員炸毀西方客機、火車和機場，呼籲打擊阿拉伯半島「由西方支持政權」，把異教徒趕走。專家認為，以拉登為首的阿蓋德中央困守阿巴邊境山區，不能有效運作，AQAP似乎想填補中央留下的真空，今次穆塔拉布圖炸美國客機，可視作其新角色的第一擊。

美國意識到也門的重要，《紐約時報》日前報道，華府悄悄開闢也門戰線，一年前已派遣中情局特工到此，並向也門傳授反恐戰術和提供資金援助。也門爭奪戰正酣，無論美國和阿蓋德都許勝不許敗。