In this Monday, Nov. 2, 2015 file photo, A tropical Cyclone Chapala batters Mukalla, Yemen. Yemen's Islamic State affiliate claimed responsibility for a suicide car bombing that struck a coast guard base in the southern port city of Mukalla at dawn Thursday, May 12, 2016 killing at least six troops in the first major attack in a city once occupied by its rival group, al-Qaida. Image Credit: AP

Aden: Militants, including suicide bombers, killed at least 13 Yemeni troops outside the southeastern port city of Al Mukalla on Thursday, the army said, in an attack claimed by Daesh.

An army official spoke of three suicide bombings and held rival terrorists of Al Qaida responsible, but a Daesh statement posted online said one of its militants was behind the attack.

It was a rare intervention by Daesh in the city which was held by rival terrorists of Al Qaida for a year until they were driven out by government troops last month.

“A knight of the knights of martyrdom, brother Hamza Al Muhajir ... was able to detonate his explosives-laden car at a post of the apostates of the militia of (President Abd Rabbo Masour) Hadi,” the Daesh statement said.

Several soldiers were also wounded in the attack on the eastern outskirts of the Hadramout provincial capital, the military official said.

The deadly assault came shortly before Prime Minister Ahmad Bin Dagher arrived in Al Mukalla with several ministers on a one-day visit aimed at reviving government institutions in the city, a local official said.

One suicide bomber rammed a vehicle packed with explosives into the gate of a base in the Khalf district, followed immediately by a second who blew up a car in the centre of the camp, the military official said.

Terrorists clashed with soldiers outside the base immediately after the bombings.

A third suicide bomber targeted the nearby residence of the commander of Hadramout’s second military region, General Faraj Salmeen, but he escaped unharmed, the official said.

The commander of the province’s first military region, General Abdul Rahman Al Haleeli, survived a suicide bombing against his convoy on Wednesday that killed four of his guards.

Al Qaida was driven out of Al Mukalla and nearby coastal towns last month with support from Emirati and Saudi special forces.

The Pentagon revealed last week that a “very small number” of US military personnel has also been deployed around Al Mukalla in support of the operation to retake the city.

The US Navy also has several ships nearby, including an amphibious assault ship called the USS Boxer and two destroyers.

“It does not serve our interests to have a terrorist organisation in charge of a port city, and so we are assisting in that,” Pentagon spokesman Navy Captain Jeff Davis said.

The offensive against Al Qaida comes amid a truce and peace talks between the government and Iran-backed rebels it has been fighting with support from a Saudi-led coalition since March last year.

Terrorists of both Al Qaida and Daesh took advantage of that conflict to expand their presence in Hadramout and other areas of the south, including the second city of Aden where the government has its base.

Daesh has claimed several attacks on government and coalition targets in Aden in recent months.

Washington regards Al Qaida’s Yemen-based branch as its most dangerous and has stepped up a long-standing drone war against the group in recent weeks.

But the terrorists retain a strong presence in the southeast and still control several towns in the interior valley of Wadi Hadramout.