For ten years this tribal region has been marred by violence after left-wing groups joined to fight government forces.