Yemeni government forces intend to launch the battle for Sanaa within two months and steps are already underway to break the grip of Houthi fighters who controlled the capital for nearly a year, said the country's exiled foreign minister. Even if government troops do realize their goal, any major gains could be fragile, as recent battlefield successes in the southern port city of Aden illustrate. "[The battle for Sanaa will begin] within eight weeks, God willing. It has really already begun in the resistance within Sanaa, which is mobilizing," Yemeni Foreign Minister Reyad Yassin Abdulla told Reuters in an interview during a visit to Cairo. "Many things are happening that will lead to the retaking of Sanaa." The conflict in Yemen between supporters of the exiled Western-backed government of President Abed-Rabbou Mansour Hadi and the northern, Iran-allied, Houthi movement has exacerbated tensions in a region already in turmoil in Syria, Iraq and Libya. Seeking to fend off what they say is Iran's influence in Yemen, a Saudi-led coalition has been trying to defeat the Houthis with a campaign of air strikes since March. At least 4,300 people have died so far and Yemen has been plunged into a humanitarian crisis as the state has collapsed. The Houthis say their rise to power is a revolution against corrupt officials serving the interests of Saudi Arabia and the West. They have been on control of Sanaa since September 2014, and the battle to retake the city is unlikely to be easy. Having seized Aden in April 2015, the Houthis lost control of that city in July after months of fighting. Aden has witnessed a security vacuum since the Houthis were pushed out, with residents saying police stations are deserted and policemen and government army units largely absent. Yemeni security officials told Reuters that about 50 Saudi forces had arrived in Aden to train and rebuild local forces. The pan-Arab daily Asharq al-Awsat quoted a senior Yemeni military source as saying that "Saudi special forces" had arrived in Aden to help maintain peace in the city and the surrounding areas where the Houthis had been pushed back. UAE forces are also on the ground in Aden. Abdulla declined to comment on the number of UAE and Saudi troops present in Yemen, but said the majority of those engaged in active combat are Yemeni and come from the national army and the popular resistance. "There are some individuals and forces from the Emirates, Saudi Arabia and the Gulf Cooperation Council, but most of their tasks are technical," he said, adding that he did not believe Emirati and Saudi troops were engaged in active fighting. "They are [giving Yemeni forces] all sorts of training, in combat, field command, usage of military apparatus, vehicle usage, communications, all sorts. We are aiming to build a real national army. That is the basis for this training," he said. "They are helping technically and are cooperating with us with much of the technical consulting and equipment, but all the direct combat is being undertaken by Yemeni troops." At stake is not just who will rule Yemen, which regional power will hold sway and whether its persistent militant threat can be ended, but also its future as a single state after centuries of tribal disputes and regional divisions. Saudi Arabia and its allies want to maintain the state created in 1990 by the merger of the old north and south Yemen, say informed diplomats, but as anger grows over the humanitarian cost, the possibility of division appears to be growing. "In the absence of a political settlement the battle for Sanaa will be long, brutal, and deadly with no obvious winner. A failure to retake Sanaa by Hadi's camp is likely to lead to a de facto partition of Yemen," said Ibrahim Fraihat, senior political analyst at Brookings Doha Centre. Such a settlement still looks elusive, with each side attempting to escalate the fighting since the fall of Aden. In the north, the Houthis have pounded the Saudi border, determined to ensure coalition victories and continued airstrikes come at a cost. In southern Taiz, fierce fighting, and the bombardment of civilians, continues. Attention has increasingly turned to Marib, a dry tribal region across the arid hills east of Sanaa, where Saudi-linked media and local sources report a buildup of coalition-backed forces preparing for a concerted thrust toward Yemen's capital.