If I dare say the blind 'this tribe hates that tribe' seems like a very modern concept. It was always subtle alliances, people fighting and cooperating together, bar some very monotheistic warfare like the crusades, and even they were not so black and white.