O Iêmen foi o local de dois grandes ataques terroristas - o ataque contra o "USS Cole" em outubro de 2000 no porto de Aden e o bombardeio do petroleiro francês "Limburg" no porto de Al Mukalla dois anos depois.