The attacks targeted army positions near the town of Shibam and in Wadi Sir, both in Hadramawt province, a stronghold of al-Qaeda whose militants control its capital Mukalla.

Known as the “Manhattan of the Desert” for its high-rise mud-brick buildings, Shibam is a Unesco world heritage site.