8 lutego 2010, zastępca lidera AQAP Sa’id Ali asz-Szihri wezwał do świętej wojny regionalnej i blokady Morza Czerwonego, aby zapobiec transportom do Izraela. W oświadczeniu wzywał również Asz-Szabab, grupę rebeliantów walczącą w Somalii o pomoc w blokadzie. AQAP stała w kwietniu 2010 za samobójczym zamachem bombowym, którego celem był brytyjski ambasador w Jemenie. Z kolei w październiku 2010 przeprowadzono atak rakietowy na brytyjską ambasadę.
29 października 2010 na pokładach samolotów transportowych lecących do Stanów Zjednoczonych odkryto dwie paczki z ładunkami wybuchowymi, przesyłane pod nieaktualne adresy dwóch instytucji żydowskich w Chicago. Śledztwo wykazało, że ładunek pochodził z Jemenu. Zresztą tydzień po zdarzeniu AQAP wzięło odpowiedzialność za ten incydent. Po tym wydarzeniu AQAP ogłosiła nową strategię polegającą na przeprowadzaniu małych, tajnych ataków wymierzonych w amerykańską gospodarkę.