Sanaa, the Yemeni capital is once again on high-alert after a French magazine released controversial cartoon depictions of the Prophet Mohammed only days after protests over an anti-Islam video.
In an effort to boost security in the city, Washington has sent in dozens of Marines to protect the US embassy.
In a nation where drone strikes targeting al-Qaeda fighters have killed civilians, the Marines' presence has caused a controversy among the political and religious leadership.
They say it's a breach of their sovereignty.
Al Jazeera's Jane Ferguson reports from Sanaa.