越獄之后，瓦赫希并未偃旗息鼓，而是忙著網(wǎng)絡(luò)人員，重聚力量。2009年1月，瓦赫希正式宣布創(chuàng)建阿拉伯半島基地組織，稱該組織有著穩(wěn)固的領(lǐng)導(dǎo)結(jié)構(gòu)。此前在2008年11月，當(dāng)時(shí)的基地組織二號(hào)人物還特意在視頻講話中對(duì)他提出嘉獎(jiǎng)。

隨著他的組織日漸壯大，以前曾呼吁穆斯林奔赴伊拉克和阿富汗戰(zhàn)場(chǎng)的瓦赫希開始轉(zhuǎn)變戰(zhàn)略。他說(shuō)，與其到國(guó)外發(fā)動(dòng)圣戰(zhàn)，不如在也門就地殺死外國(guó)佬。

“我們伊斯蘭戰(zhàn)士建議誰(shuí)在（阿拉伯）半島發(fā)現(xiàn)一個(gè)十字軍士兵，就采取一切手段殺死他，”他在2009年1月的聲明中說(shuō)，“在異教徒褻瀆我們的家園之際去巴格達(dá)和喀布爾是可恥的。”

瓦赫希的組織吸引了一些炸彈制作能手，最著名的堪稱沙特人哈桑·阿西里。他設(shè)計(jì)的“內(nèi)衣炸彈”差點(diǎn)在2009年圣誕節(jié)炸毀一架美國(guó)客機(jī)。