As the Christian church continued to spread, despite the persecutions, it pleased God to choose Paul and Barnabas as the first missionaries. After they were called by the Holy Ghost, they were sent out from Antioch and travelled through various cities of Asia preaching the gospel message.