After some time, Paul proposed to Barnabas that they return to cities where they had previously preached to check on the brethren. However, Barnabas wanted to take John Mark with them, while Paul insisted they should not take him because he had left them before. This led to a sharp disagreement between them, and Barnabas and Mark sailed to Cyprus while Paul chose Silas and traveled through Syria and Cilicia to strengthen the churches.