Xenophobia is a recent phenomena?    The word comes from the Ancient Greek words, meaning strange, foreigner, and fear.  I guess depending upon one's age 500BC was recent.  As for barbarians, seems that there were and still are plenty on all sides, identified by their scarification.