Acts 13:4,5

They go from Antioch to Seleucia, a large city on the river Orontes, down which they sail into the Mediterranean, landing at Salamis, the metropolis of Eastern Cyprus, the native city of Barnabas, who, as the elder minister, led the expedition, having his own country on his heart for the salvation of the Lord. Mark accompanies them, a boy preacher helping in the meetings. We find in the evangelistic tours they invariably went to places where there was a Jewish synagogue, which they first entered, and preached the gospel.