Paul’s lifelong mission to the Gentile world is recorded in three, multi-year missionary journeys. Paul’s first missionary journey started from Antioch with his courageous companions, Barnabas and John Mark. Their first stop was the epic island of Cyprus.