Acts 15:36-39

36 After a while Paul said to Barnabas, "Suppose we now revisit the brethren in the various towns in which we have made known the Lord's Message--to see whether they are prospering!"

37 Barnabas, however, was bent on taking with them John, whose other name was Mark,

38 while Paul deemed it undesirable to have as their companion one who had deserted them in Pamphylia and had not gone on with them to the work.

39 So there arose a serious disagreement between them, which resulted in their parting from one another, Barnabas taking Mark and setting sail for Cyprus.