(VOVworld) -  Yemen’s president Abdrabuh Mansur Hadi and Houthi rebels reached an agreement Wednesday under which the militia group would withdraw from government buildings in return for concessions over a draft constitution.

Shi'ite Houthi rebels ride a patrol truck in Sanaa in this October 9, 2014. (Photo: Reuters)

The Houthis vowed to vacate the Presidential Palace, seized on Tuesday, and to free President Abdrabuh Mansur Hadi’s chief of staff as part of a deal also agreed by other factions. In return, it would now be “possible to amend” a draft constitution stipulating the division of Yemen into six federal regions that the Houthis opposed.

The agreement was reached following a meeting between President Abdrabuh Mansur Hadi and leader of Shiite Muslim rebels Houthi Saleh al-Sammad on Wednesday after President Hadi was arrested in the Presidential Palace. As scheduled, a meeting was held on Thursday between representatives of the Yemeni government, factions, and UN special envoy Jamal Benomar.