It is a mistake to think there wasn’t international travel during Jesus’ time. As this map of ancient merchant routes shows, the known world was linked by land and sea. Perhaps with some helpful knowledge and influence from Joseph of Arimathea