Forty days after the outbreak of the Yemeni Revolution, on March 21, 2011, General Ali Mohsen Saleh al-Ahmar (commander of the northwestern military district and the 1st Armoured Division), Major General Mohammad Ali Mohsen al-Ahmar (commander of the eastern military district) and a number of commanders of other military units declared their support for the revolution. The Yemeni army divided into two: “supporters of the revolution army” and the “family army,” according to the characterization by the forces of the revolution. This development exposed to the public the hidden divisions within the structure of the Yemeni Army, taking it to the point of no return. The capital Sanaa and some other Yemeni cities witnessed limited armed confrontations between the two armies and between the militias supported by them. That is why the executive mechanism of The Gulf Cooperation Council’s initiative (the Gulf Initiative) included a special term for uniting the army, restructuring it, and ending its division. With the split as its background and the Gulf Initiative as its point of departure, this paper aims to show what was achieved in terms of restructuring the army. It describes the course of this restructuring operation, the difficulties it entailed, the tasks that have not yet been accomplished, as well as its impact on national unity, social integration, and confidence-building between the parties participating in the national dialogue conference.