Acts 15:23, 41

and they sent this letter by them, “The apostles and the brethren who are elders, to the brethren in Antioch and Syria and Cilicia who are from the Gentiles, greetings.

And he was traveling through Syria and Cilicia, strengthening the churches.