Predsednik Jemna Ali Abdullah Saleh je poudaril, da se je njegova vlada ˝odločena spopasti˝ z Al-Kajdo in da bodo varnostne sile zaprle vse tiste sodelavce organizacije, ki bodo še naprej zagovarjali nasilje.

˝Dialog je najboljši način ... celo z Al-Kajdo, če se bodo odpovedali orožju in se bodo vrnili razumu,˝ je dejal v intervjuju za televizijsko postajo v Abu Dhabiju. ˝Pripravljeni smo sporazumeti z vsakim, ki se bo odpovedal nasilju in terorizmu.˝

ZDA nezadovoljne
Združene države Amerike so se v preteklosti pritoževale, da jemenske oblasti ne delujejo v smeri uničenja celic Al-Kajde na njihovih tleh. 

Jemenske oblasti naj bi tako iz zapora izpustile več teroristov omenjene organizacije, ker so jim ti obljubili, da se bodo odpovedali terorističnim akcijam.

Velik odpor proti Američanom
Američani sicer že več let sodelujejo z Jemnom v protiterorističnih akcija, vendar jemenska vlada zaradi nestabilnih političnih razmer v državi izgublja boj s teroristi.

Poleg tega med državljani obstaja velik odpor proti Američanom, vse več pa je tudi pripadnikov skupin islamskih ekstremistov.

Po nekaterih domnevah naj bi se v Jemnu zadrževalo na stotine pripadnikov Al-Kajde, ki se zadržujejo v goratih predelih države.