The leader of Yemen's Shiite rebels, Abdelmalek al-Huthi, on Tuesday hailed the "victory" of his fighters who appeared to be in total control of the Yemeni capital.