Następcą Awlakiego został Nasir al-Wuhajszi.
Terroryści dali znać o sobie w dniu zakończenia rewolucji jemeńskiej 25 lutego 2012 – w dniu zaprzysiężenia nowego prezydenta Abd Rabbuh Mansur Hadiego. Al-Ka’ida Półwyspu Arabskiego dokonała zamachu w Al-Mukalli, gdzie wybuchł samochód-pułapka, w wyniku czego zginęło 26 funkcjonariuszy Gwardii Republikańskiej. Nowy prezydent zapowiedział kontynuowanie kampanii antyterrorystycznej. 12 maja 2012 armia jemeńska rozpoczęła ofensywę przeciwko islamistom w prowincji Abjan. W odwecie terroryści przeprowadzili 21 maja 2012 potężny zamach w Sanie podczas przygotowań do parady wojskowej zorganizowanej z okazji 22. rocznicy zjednoczenia kraju. Zamachowiec-samobójca w przebraniu wojskowego odpalił ładunki wybuchowe w wyniku czego zginęło 96 żołnierzy, a ponad 300 zostało rannych. Eksplozja była tak silna, że w jej wyniku na placu as-Sabin, który znajduje się w pobliżu pałacu prezydenckiego i zamożnej dzielnicy Safarat, powstał krater. Był to największy zamach w wykonaniu Al-Ka’idy Półwyspu Arabskiego w Jemenie.