Niet lang daarna zei Paulus tegen Barnabas:
‘Laten we teruggaan naar alle steden waar we het woord van de Heer hebben verkondigd, om te zien hoe het daar met de leerlingen gaat.’ Barnabas wilde ook Johannes Marcus meenemen, maar Paulus voelde daar niets voor, omdat hij hen in Pamfylië in de steek had gelaten en niet langer had deelgenomen aan hun zendingswerk. Een en ander leidde tot grote onenigheid, zodat ze uit elkaar gingen en Barnabas samen met Marcus naar Cyprus vertrok. Paulus koos Silas als reisgezel en vertrok eveneens, nadat de gelovigen hem aan de genade van de Heer hadden toevertrouwd. Hij trok door Syrië en Cilicië, waar hij de gemeenten bemoedigde.