The Yemeni government suffered a significant blow earlier this month when it lost the country’s Red Sea coast to the Houthi rebels. It is now working on a two-pronged strategy, militarily and diplomatically, to restore the initiative and prevent the Houthis from consolidating their gains and pushing further into government-held territory.