瓦赫希：从拉登助理到基地分支首领

越狱之后，瓦赫希并未偃旗息鼓，而是忙着网络人员，重聚力量。2009年1月，瓦赫希正式宣布创建阿拉伯半岛基地组织，称该组织有着稳固的领导结构。此前在2008年11月，当时的基地组织二号人物还特意在视频讲话中对他提出嘉奖。

随着他的组织日渐壮大，以前曾呼吁穆斯林奔赴伊拉克和阿富汗战场的瓦赫希开始转变战略。他说，与其到国外发动圣战，不如在也门就地杀死外国佬。

“我们伊斯兰战士建议谁在（阿拉伯）半岛发现一个十字军士兵，就采取一切手段杀死他，”他在2009年1月的声明中说，“在异教徒亵渎我们的家园之际去巴格达和喀布尔是可耻的。”

瓦赫希的组织吸引了一些炸弹制作能手，最著名的堪称沙特人哈桑·阿西里。他设计的“内衣炸弹”差点在2009年圣诞节炸毁一架美国客机。