Fem regjeringssoldater ble drept, resten rømte fra militærbasen, forteller innebyggere i byen.

Opprørerne satte også fyr på bygningen til et kringkastingsselskap.

Mukalla er en havneby knyttet til Adenbukta, i provinsen Hadramawt sørøst i landet. Det bor omkring en halv million mennesker her.

Det som trolig er Al-Qaida i Jemen (AQAP) stormet torsdag et fengsel i byen og slapp løs flere hundre innsatte. Blant dem er Khalid Batarfi som hadde vært fengslet i over fire år og omtales som en lederskikkelse i al-Qaida.