Al-Ka’ida ponownie uaktywniła się po połączeniu saudyjskiej i jemeńskiej komórki w styczniu 2009. W sierpniu 2009 zamachowiec-samobójca z AQAP próbował zabić księcia Muhammada ibn Najifa, który przewodził antyterrorystycznym działaniom w Arabii Saudyjskiej. Tego samego roku ugrupowanie zabiło w Jemenie czterech turystów z Korei Południowej. W listopadzie 2009 amerykański wojskowy Nidal Hasan inspirowany przez Anwara al-Awlakiego, zastrzelił 13 osób w listopadzie 2009 w bazie wojskowej Fort Hood.