El govern yemení va intentar que els líders tribals alliberessin al-Awlaki. Van prometre que no el lliurarien a les autoritats estatunidenques per ser interrogat. El governador de Shabwa va dir el gener de 2010 que al-Awlaki estava en moviment amb membres d'al-Qaeda, incloent Fahd al-Quso, que era buscat en connexió amb el bombardeig de l'USS "Cole".
- No.