Acts 15:39-41

And it became such a sharp disagreement that they separated from one another, and Barnabas took [John] Mark with him and sailed away to Cyprus. But Paul chose Silas [who was again in Antioch] and set out [on his second journey], commended by the brothers to the grace and favor of the Lord. And he traveled through Syria and Cilicia, strengthening the churches.