ADEN, Yemen: Fighters loyal to Yemen’s exiled President Abed Rabbou Mansour Hadi, backed by Gulf Arab support, seized the country’s largest military base from Houthi forces Monday after heavy combat in which dozens were killed or captured, a pro-Hadi commander said.

If confirmed, the victory would mark another significant gain for the Hadi loyalists after they drove the Houthis from the southern port of Aden in July following months on the defensive. The recapture of the al-Anad base also opens up the road north to the city of Taiz, where Iranian-allied Houthi militias have been locked in combat with local fighters siding with Hadi.

Hadi remains in Saudi Arabia, where he fled in March as the Houthis closed in on his refuge in Aden. The Houthis had broken out of their northern strongholds and seized control of the capital Sanaa in September, plunging Yemen into another bout of conflict.

“The national army and the popular resistance have completed control of the al-Anad military and air base,” the operation commander, Brig. Gen. Fadel Hassan, told Reuters by telephone.

He said dozens of Houthis were killed or captured during hours of clashes, while hundreds have fled. His forces were combing the base, which covers an area of 40 square-km for any Houthis who may have remained behind.

He said his force would march on to complete the “liberation” of the provinces of Lahej and Abyan.

There was no word from the Houthis on the outcome of the battle. The Houthi-run Saba news agency said earlier that Saudi-led air raids had repeatedly struck the military base.

The base has been under siege for weeks by the Southern Resistance, an alliance of southern groups including secessionists seeking an independent south Yemen.

The assault began after new weapons, including armored vehicles supplied by Saudi Arabia and the UAE, arrived to reinforce fighters. Witnesses said they saw dozens of new armored vehicles in two separate columns heading toward al-Anad in the morning. Hundreds of Gulf Arab troops from the coalition entered Aden Sunday using tanks and other armor “to help secure” it, a military source told AFP.

The Saudi-owned Al-Hayat newspaper said 1,500 troops, most of them from the United Arab Emirates, had reached Aden.

The Houthis say their campaign is a revolt against corruption and an attempt to root out the influence of Al-Qaeda in Yemen. Saudi Arabia, which has weighed in with support for Hadi, says the conflict is a proxy war in Iran’s efforts to expand its influence in the region.

The conflict has caused international concern due to Yemen’s proximity to Saudi Arabia, the world’s biggest oil exporter, and because Islamist militants have been operating from there. The United States was heavily involved in anti-militant operations until the Houthi revolt forced its personnel to leave.

Yemeni Vice President Khaled Bahah arrived in Aden Saturday, the most senior official from the exiled government to visit since the Houthi retreat.

Meanwhile Yemen’s former President Ali Abdullah Saleh, a Houthi ally, said he wanted Hadi tried for treason for enlisting Saudi help in the conflict.

“The fleeing Hadi committed high treason when he summoned Saudi and foreign intervention ... He must be tried, must be transferred to the International Criminal Court for the crimes he committed, and this is what we are seeking,” Saleh said in remarks published Monday by the Huffington Post.

Army units loyal to Saleh have fought alongside the Zaydi Shiite Houthis throughout the conflict.

The United Nations says the war has killed nearly 4,000 people, half of them civilians, while 80 percent of the 21-million population of the impoverished Arabian Peninsula nation needs aid and protection.

The Horn of Africa nation of Djibouti across the Gulf of Aden appealed Monday for aid after a new influx of refugees from the Yemen conflict.

Almost 10,000 Yemenis – many of them wounded – have arrived in the small state since late March, according to U.N. refugee agency the UNHCR.

Despite losing Aden, the rebels in Yemen remain in control of large swathes of Yemen.

Late Sunday, rebel chief Abdulmalik al-Houthi said a political settlement was “still possible” with the exiled government, after the failure of U.N.-brokered peace talks in Geneva in June.

“We would welcome any [mediation] effort by a neutral party – Arab or international,” he said in a speech broadcast by the rebels’ Al-Masira television station. He also downplayed Aden’s recapture, saying the loyalist advance “will collapse.”