Over a third of the population could be affected, as winter approaches and with services disrupted by insurgent group's return to power