Acts 13:4-12 The first missionary journey begins in Acts 13:4ff. Barnabas and Saul are sent by the Holy Spirit. Accompanying Barnabas and Saul is John a.k.a Mark or John Mark (Acts 13:5; Colossians 4:10). While on Cyprus, the team will share Jesus' story in the Jewish synagogues and rescue a proconsul from the influence of a false prophet. Saul, in particular, will make a major change as he not only switches to the Roman form of his name, Paul, but takes the lead in the ministry. By the time this group leaves the island, they will be identified as "Paul and his companions" (Acts 13:13).