Abd Rabbuh Mansur Hadi is thought to have reached the main southern city of Aden.
It comes a day after rival parties agreed on the formation of a transitional council to govern the country.
Yemen has been in crisis since the takeover by the Houthis, a Shia group.
UN mediator Jamal Benomar announced the preliminary accord between feuding factions on Thursday and hailed it as “an important step”.
Abd,Rabbuh Mansur Hadi’s supporters in Aden have so far refused to recognize what they denounce as a political coup.
Last week, the governors of the provinces of Aden, Lahij and Mahra demanded the reinstatement of Abd Rabbuh Mansur Hadi and reaffirmed their support for Yemen becoming a federation of six regions.
Houthi rebels seized the capital Sanaa in September, before capturing the presidential palace and placing Abd Rabbuh Mansur Hadi under house arrest. He then quit his presidential post, saying he could not continue under such pressure.
The Houthis dissolved parliament and installed a five-member “presidential council” on February 6.
This sparked security concerns that saw several Arab and Western states close their embassies and remove diplomats.
Since overrunning Sanaa, the Houthis have expanded their control to coastal areas and regions south of the capital.
Their takeover was denounced as a coup by rival political factions and prompted mass protests, mainly from the country’s Sunni majority.
The Houthis have also faced fierce resistance from Sunni tribes and al-Qaeda militants.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…