Yemeni President Abedrabbo Mansour Hadi demanded on Wednesday the full withdrawal of the Iran-backed Houthi militias from the province of Hodeidah, said a government source according to AFP. He made his remarks after holding talks in Aden with UN envoy Martin Griffiths "President Hadi insisted on the need for the Houthis to withdraw completely and without conditions from Hodeidah, or face a military solution," the source said on condition of anonymity. The Yemeni army, backed by the Saudi-led Arab coalition, launched on June 13 operation Golden Victory to liberate Hodeidah and its strategic port from Houthi clutches. They have since been making a steady advance on Hodeidah city and the port. Yemens government has also demanded a "full withdrawal from the province of Hodeidah, including the port" in a statement carried by state news agency Saba Wednesday. A diplomatic source has said the Houthis have agreed to cede control of the port to the United Nations. The report has not been confirmed by the UN. On Monday, UAE Minister of State for Foreign Affairs Anwar Gargash tweeted that a Houthi withdrawal from not only Hodeidah port, but also the city was "essential". Hadi and Griffiths reviewed the experiences of previous dialogues with the Houthis, with the president saying they have failed due to the militias’ intransigence, reported Saba. He reiterated accusation that the Houthis have looted the property of the Yemeni people and threatened Saudi Arabia and the Gulf Cooperation Council countries. He called on the militias to comply with international resolutions and to lift the siege off Taiz and all other cities.