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.
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.
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.
The US military said this month that it had killed six Al-Qaeda fighters in three separate air strikes in central Yemen.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
