Lets look at things we teach in schools:
1) Jews are better than everyone
2) In the times of Moshiach, righteous non-Jews are going to be our slaves
If you read Tanach, we had a bloody history. Granted, all sanctioned by Hashem. But they believe theirs is also.