Tolerance is not a Sapiens trademark. In modern times, a small difference in skin colour, dialect or religion has been enough to prompt one group of Sapiens to set about exterminating another group.
I don’t think we can make assumptions about pre-historic sapiens based on the behavior and culture of humans in the present day — or even from the past few thousand years. Of course, all predator species have a violent side to their nature in order to survive. That’s a far cry from political violence arising from the advent of civilization, though.