President Abedrabbo Mansour Hadi called on Yemenis to unite against the Iran-backed insurgents who shot Ali Abdullah Saleh dead as he fled the city following the collapse of their alliance.
"Let's join hands to end the control of these... criminal gangs and... open a new chapter to rid our beloved Yemen of this nightmare," Hadi, leader of the internationally recognised government, said in a televised address late yestedray from Saudi Arabia, where he lives in exile.
But that alliance unravelled over the past week, with dozens reported dead in heavy clashes as the former leader reached out to the Saudi-led coalition that has waged devastating air strikes against the Huthis since September 2015.
Yemen's war has left thousands dead, led to one of the world's worst humanitarian crises and deepened tensions between Middle East rivals Saudi Arabia and Iran.
More From This Section
Hadi has ordered Vice President Ali Mohsen al-Ahmar to "activate military units and advance towards the capital," a presidency official speaking on condition of anonymity told AFP.
Saleh was forced to step down in 2012, after his forces waged a bloody crackdown on peaceful Arab Spring-inspired protests calling for his ouster.
The 75-year-old had survived civil war, rebellion in the north, an Al-Qaeda insurgency in the south and a June 2011 bomb attack on his palace that wounded him badly.
The Huthis announced Saleh's death on the rebels' Al- Masirah television station, declaring in a statement the "end of the crisis of militias" -- referring to Saleh's armed supporters, to whom the government have offered an amnesty.
The Saudi-led coalition warned the city's residents to evacuate rebel-controlled areas, as international aid groups warned yesterday they were losing the ability to reach civilians in Sanaa.
A video provided to AFP by the rebels showed what appeared to be a dead Saleh with a severe head injury, his body wrapped in a floral-print blanket.
A military source said the Huthis had stopped their four-car convoy about 40 kilometres (25 miles) south of Sanaa and shot dead Saleh and two other officials.
The Saleh-Huthi alliance had been fraught since its inception in 2014, when the two ended decades of enmity and joined ranks to capture Sanaa from Hadi's government.
Saudi Arabia, accusing Iran of backing the rebels, intervened in Yemen on behalf of the government the following year. The ensuing conflict has claimed more than 8,750 lives.
Saleh on Saturday announced he was open to talks with Saudi Arabia and its allies on condition they ended their crippling blockade of Yemen's ports and airports -- dealing a serious blow to his already fragile alliance with rebel chief Abdul Malik al-Huthi.
"Today marked the failure of the conspiracy and treason, a black day for the forces of aggression," he said on Al- Masirah.