Im August hatten Regierungstruppen mit Hilfe saudi-arabischer Kampfflieger die Extremisten aus den Städten vertrieben.
Der Al-Kaida-Ableger im Jemen gilt als eine der aktivsten Terrorgruppen weltweit.
Die Extremisten machen sich das Chaos des Bürgerkrieges zunutze, der seit rund zwei Jahren zwischen Anhängern der Regierung und schiitischen Huthi-Rebellen tobt.
dpa/mh
