Vuonna 2009 järjestö yritti surmata Saudi-Arabian sisäisen turvallisuuden ministeri prinssi Mohammed bin Nayefin itsemurhaiskulla. Järjestöä on syytetty myös Umar Farouk Abdulmutallabin kouluttamisesta. Abdulmutallab yritti räjäyttää Northwest Airlinesin lento 253:n Yhdysvalloissa. Yhdysvallat on sittemmin tukenut Jemenin hallitusta Arabian niemimaan al-Qaidaa vastaan ja Yhdysvallat on myös itse tehnyt iskuja järjestön tukikohtiin miehittämättömiä ilma-aluksia ja risteilyohjuksia käyttäen. Hallituksen lisäksi Arabian niemimaan al-Qaida on taistellut myös zaidilaisia hutheja vastaan. Tammikuussa 2015 järjestö ilmoitti olleensa Charlie Hebdon iskussa Ranskassa, jossa asemiehet tappoivat yhteensä 17 henkilöä. Järjestön yhteys iskuun ei kuitenkaan ole täysin selvä.