アイマン・ザワーヒリー
2006年2月、イエメンのサナアの刑務所に収容されていた23人のアルカーイダのメンバーが脱走に成功した。そのうちの1人、（Naser al-Wuhayshi）がAQAPのリーダーである。アルカーイダのアイマン・ザワーヒリーもAQAPはウハイシが指導していると認めている。ウハイシはかつてアフガニスタンでビン・ラーディンの秘書を勤めていた側近である。2001年にアフガニスタンを出国するとイラン当局に逮捕され、身柄をイエメンに引き渡され刑務所に収容されていた。同じく刑務所からの脱走組のカシム・アル＝ライミ（Qasim al-Raymi）がAQAPの軍事部門の最高責任者で、イエメン国内に軍事訓練キャンプを設立し民兵をリクルートしてきた。ライミは2010年1月、アリー・アブドッラー・サーレハ政権のAQAPへの空爆作戦で死亡したとされる。