Forces battling Houthi rebels in Yemen say they have captured the country’s largest military base following intense clashes which left dozens killed.

In a statement on Monday, the exiled government claimed the complete control of al-Anad base, which is in Lahej province in southern Yemen.

“With the help and back-up of the Arab-led coaltion, this achievement was possible,” the statement said.

Troops were also supported by Popular Resistance Committees who have sided with the government in the fight against Houthis.

The Houthis’ loss of the base deals a significant blow to the Shia rebel group, which has seized large parts of the country but recently lost control of the southern port city of Aden.

Nasser Hadour, an officer in the Popular Resistance, told Al Jazeera that their forces were also able to enter another military base between al-Sader and al-Madina al-Khadra in Lahej province.

While the Popular Resistance fighters are against the Houthis, many of them are southern secessionists who do not back exiled President Abd-Rabbu Mansour Hadi politically.