A grinding war between the army and paramilitary forces has left millions hungry, displaced and cut off from aid.