Houthi militia encircled Taiz since early October, blocking the road that links it to Aden, the interim seat of the internationally recognised government.