Rebelia islamska w Jemenie zaczęła się w 1998 roku. 14 stycznia 2010 rząd w Sanie wypowiedział wojnę terrorystycznemu ugrupowaniu. Walki z rebeliantami toczą się w centralnych prowincjach Jemenu. Jednocześnie armia jemeńska zmaga się z szyicką rebelią na północy kraju oraz separatystyczną rebelią na południu kraju.
Początek Jemen po 11 września 2001 kilkakrotnie był areną zamachów terrorystycznych organizowanych przez siatkę Al-Ka’idy z Półwyspu Arabskiego. Jednym z najpoważniejszych ataków był zamach na amerykańską ambasadę w Sanie z 17 września 2008.
Główni sojusznicy najbiedniejszego kraju Półwyspu Arabskiego, Stany Zjednoczone oraz Arabia Saudyjska, wywierali presję na Jemen, gdyż napływający do tego kraju bojownicy Al-Ka’idy tworzyli tam swój bastion na Półwyspie Arabskim.
Zintensyfikowane działania antyterrorystyczne Jemen podjął po próbie zamachu w samolocie nad Stanami Zjednoczonymi z 25 grudnia 2009, w wyniku czego 14 stycznia 2010 wypowiedział terrorystom wojnę.
Na początku stycznia 2010, z powodu groźby ataków terrorystycznych ze strony Al-Ka’idy na Półwyspie Arabskim, zamknięto ambasady USA, Wielkiej Brytanii i Francji w Jemenie.