Die Hilfsorganisation Roter Halbmond teilte mit, bis zu 12.000 Menschen hätten die Stadt al-Hota verlassen.
Das Verteidigungsministerium berichtete, es gebe schwere Gefechte zwischen Soldaten und "bewaffneten Elementen", die versuchten, sich unter die Bevölkerung zu mischen.
Der Jemen ist seit Jahren Schauplatz von Kämpfen mit der Al-Kaida, die in jüngster Zeit an Intensität zugenommen haben.
reuters/jp