First Missionary Journey Having returned to Antioch from Jerusalem, Paul was joined by Barnabas, and John who was also called Mark. They laboured for a time in the Church at Antioch until the Holy Spirit set them apart for Missionary work establishing churches in Galatia, Macedonia, Achaia, and Asia...