Government forces will have to cross large areas of Houthi-held territory from both sides as the movement still controls the most populated areas in Western Yemen, including the capital Sanaa, and the regions surrounding the port city.