Yemen's Houthi rebels wrested control of the strategic northern city of Hazm, officials on both sides of the conflict said Sunday, a major blow to the internationally recognized government backed by Saudi Arabia.