Yemeni government forces backed by an Arab coalition seized an Al-Qaeda training camp in the southeastern province of Hadramawt Saturday along with "large amounts" of weapons, its governor told AFP.
It comes during an offensive launched last month to recapture areas in the south overrun by Al-Qaeda and which on Sunday saw loyalist forces recapture Hadramawt provincial capital Mukalla, which the jihadists had occupied for a year.
"The offensive is continuing in Qoton to hunt down Al-Qaeda militants," said Hadramawt governor Major General Ahmed bin Braik, referring to a town north of Mukalla.
Braik said government forces overran an Al-Qaeda training camp in the town where they "confiscated large amounts of weapons" and "arrested eight Al-Qaeda militants".
"Mukalla is now a safe city," Braik added.
An AFP reporter there said the situation had returned to normal as pro-government forces deployed across Mukalla with troops from the Arab coalition securing the ports.Government troops that seized the city were backed by special forces from Saudi Arabia and the United Arab Emirates, as well as by coalition air strikes, the alliance said in a statement.
At least 27 Yemeni soldiers died in the fight to retake Mukalla, military officials and medics said.
And while the coalition has said that more than 800 jihadists were killed, Al-Qaeda issued a statement on Monday denying the claim as "lies" and saying its dead "do not exceed the number of fingers on both hands".
The statement addressing Hadramawt residents and signed by Ansar al-Sharia, another name for Al-Qaeda in Yemen, said that the jihadists withdrew only to spare Mukalla the destruction of fighting.
"We will fight the battle by our own rules and ways and not by those of the enemy," said the statement, adding that the UAE had played the biggest role in the fight for Mukalla.
An officer there had told AFP that residents of Mukalla, home to an estimated 200,000 people, had appealed to the jihadists to spare it and pull out.
The Yemen-based Al-Qaeda in the Arabian Peninsula is regarded by Washington as the network's most dangerous branch, and AQAP militants have come under repeated US air and drone strikes.