After some days following the report of the Jerusalem conference, Paul suggested to Barnabas that they should, “Go back and visit our brethren in every city where we have preached the word of the Lord, and see how they are doing.”
Barnabas agreed that this was a good idea, but he wanted to take John Mark with them again. Since John had turned back from the work during the first journey, Paul insisted that he should not be included on this trip. Their disagreement became so sharp that they separated.
Barnabas took John Mark with him and they sailed to Cyprus and Paul selected Silas to go with him. He and Silas went in a north-westerly direction, starting in Syria and Cilicia visiting churches Paul had established several years earlier after returning to Tarsus from Jerusalem and before he had joined Barnabas in Antioch.
Paul and Silas advanced in their journey to Derbe and Lystra. It was in Lystra during his first missionary journey, that the residents tried to worship him and Barnabas as gods and then later stoned him.