Yemeni government forces have declared a ‘battle for liberation’ to retake remaining territory held by the Houthis.