Dat zegt de alliantie die onder leiding van Saudi-Arabië de Jemenitische regering te hulp is geschoten en zondag Mukalla binnentrok.

Veel extremisten zijn de havenstad in de provincie Hadramout ontvlucht. Al-Qaida had Mukalla een jaar lang in handen en trok veel profijt uit de invoerrechten en douaneheffingen die het daar kon innen.

Inwoners van de stad spraken zondag nog van dertig slachtoffers.

Mukalla is het hart van een ministaatje dat al-Qaeda in de kuststreek heeft gesticht. De invoerrechten die de extremistische beweging in de havens heft, zijn voor haar een belangrijke bron van inkomsten.

"De bevrijding van Mukalla uit handen van de terreurorganisatie al-Qaeda is begonnen", zei de plaatselijke gouverneur Ahmed Saeed Bin Breik. Volgens een inwoner blazen al-Qaeda-strijders de aftocht en trokken pantserwagens van de regering de stad binnen.