The challenge early christians faced was one built on thousands of years of cultural and racial devision between Jews and Gentiles. So extreme a devision, arguably we still see it today in anti-semitism the world over. At the time of Christ jews had built themselves a wall around the Temple and God, inscribed with death threats to all Gentiles who would dare to come near.