36 پس از چندی، پولس به برنابا پیشنهاد کرد که بازگردند و به شهرهایی که قبلاً در آنجا موعظه کرده بودند، سر بزنند تا ببینند ایمانداران در چه حالند. 41 سپس به سراسر سوریه و کیلیکیه سفر کرده، کلیساها را استوار می‌کرد.