A wave of suicide bombings targeting Yemeni troops killed at least 35 people today in the southeastern city of Mukalla, which Al-Qaeda was driven out of in April, officials said.
The capital of Hadramawt province, Mukalla had been under the control of Al-Qaeda for one year before pro-government troops backed by a Saudi-led coalition recaptured the city.
The Sunni Muslim extremists retain a strong presence in Mukalla, however, and they still control several towns in the interior valley of Wadi Hadramawt.
"Mukalla witnessed five suicide attacks in four areas," the governor of the vast province, Ahmed Saeed bin Breyk, told AFP.
Three simultaneous bombings hit security checkpoints in the coastal city at sunset, just as troops fasting during the holy Muslim month of Ramadan were breaking their fast, a security official said.
In the first attack, a suicide bomber on a motorbike asked soldiers if he could eat with them before blowing himself up, the official said.
Two other bombers approached soldiers on foot elsewhere in the city before detonating their explosives.
Shortly afterwards, two suicide bombers launched a fourth attack and blew themselves up at the entrance of an army camp, the official said.
In all, the attacks killed 33 soldiers as well as a woman and child who were passing by and wounded 25 other people, said Hadramawt's health chief Riad al-Jalili.
Last month, the Pentagon said a "very small number" of US military personnel had been deployed around Mukalla in support of pro-government forces.
The US Navy has several ships nearby, including an amphibious assault vessel, the USS Boxer, and two destroyers.
Al-Qaeda in the Arabian Peninsula, based in Yemen since 2009, and the Islamic State group have exploited the power vacuum created by the conflict in Yemen to expand their presence in the south and southeast.
In May, a suicide bombing claimed by IS and a second blast killed 47 police in Mukalla -- a city of 200,000 people.
There has been no let-up in the longstanding US air war against Al-Qaeda's Yemen-based branch, which it regards as the jihadist network's most dangerous.
US strikes have taken out a number of senior Al-Qaeda commanders in Yemen during the past year.
The US military said this month that it had killed six Al-Qaeda fighters in three separate air strikes in central Yemen.
