The story goes that they were travelling to be included in the census, not fleeing perecution. Which was impossible, as there was never a law in that region that said you had to be in your birth place to be counted in the census, but that's beside the point.