This relief work accomplished, the two were back in Antioch by about 47 C.E. and from there left on a missionary assignment under the direction of the holy spirit. This took Barnabas and Paul first to Cyprus, where they were instrumental in bringing God’s truth to the proconsul Sergius Paulus.

However, because they could come to no agreement over taking John Mark along, they each departed for separate territories. Barnabas took his cousin Mark to Cyprus,