- First mission (Acts 13
Set apart by command of the Holy Ghost for the special evangelization of the Gentiles, Barnabas and Saul embark for Cyprus, preach in the synagogue of Salamina, cross the island from east to west doubtless following the southern coast, and reach Paphos, the residence of the proconsul Sergius Paulus, where a sudden change takes place. After the conversion of the Roman proconsul, Saul, suddenly become Paul, is invariably mentioned before Barnabas by St. Luke and manifestly assumes the leadership of the mission which Barnabas has hitherto directed.
- Second mission (Acts 15
The beginning of the second mission was marked by a rather sharp discussion concerning Mark, whom St. Paul this time refused to accept as travelling companion. Consequently Barnabas set out with Mark for Cyprus and Paul chose Silas or Silvanus, a Roman citizen like himself, and an influential member of the Church of Jerusalem, and sent by it to Antioch to deliver the decrees of the Apostolic council. The two missionaries first went from Antioch to Tarsus, stopping on the way in order to promulgate the decisions of the Council of Jerusalem; then they went from Tarsus to Derbe, through the Cilician Gates, the defiles of Tarsus, and the plains of Lycaonia. The visitation of the Churches founded during his first mission passed without notable incidents except the choice of Timothy, whom the Apostle while in Lystra persuaded to accompany him, and whom he caused to be circumcised in order to facilitate his access to the Jews who were numerous in those places.
- Third mission (Acts 18
Paul's destination in his third journey was obviously Ephesus. There Aquila and Priscilla were awaiting him, he had promised the Ephesians to return and evangelize them if it were the will of God (Acts 18:19-21), and the Holy Ghost no longer opposed his entry into Asia. Therefore, after a brief rest at Antioch he went through the countries of Galatia and Phrygia (Acts 18:23) and passing through "the upper regions" of Central Asia he reached Ephesus (19:1). His method remained the same. In order to earn his living and not be a burden to the faithful he toiled every day for many hours at making tents, but this did not prevent him from preaching the Gospel. As usual he began with the synagogue where he succeeded in remaining for three months. At the end of this time he taught every day in a classroom placed at his disposal by a certain Tyrannus "from the fifth hour to the tenth" (from eleven in the morning till four in the afternoon), according to the interesting addition of the "Codex Bezae" (Acts 19:9). This lasted two years, so that all the inhabitants of Asia, Jews and Greeks, heard the word of the Lord (Acts 19:20).