The armed Houthi movement and the party of Yemen's former president Ali Abdullah Saleh, the General People's Congress (GPC), hold most of Yemen's northern half, while Hadi's forces share control of the rest of the country with local tribes.