In recent months, militants belonging to the Shiite Houthi movement have fought with armed tribesmen for control of the strategic province, leaving hundreds dead or injured.

The Houthis emerged as a formidable political and military force last September, when the Shiite group assumed control of capital Sanaa before establishing control over other parts of the country as well.