Failed peace negotiations and the battle for control over valuable territory have produced an unprecedented humanitarian catastrophe.