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.
At least five people, including a four-month-old baby, have been killed after dozens of tornadoes…
Harvey Weinstein has been hospitalized just days after his 2020 rape conviction in New York…
Hamas has published a video showing the first proof of life of US and Israeli…
Prosecutors and Donald Trump’s attorneys delivered opening statements and the first witness was called on…
The House of Representatives has finally approved $61 billion in new US military aid for…
The real estate market in the United States has always been a gauge for economic…