Partiu então Barnabé para Tarso, em busca de Saulo:
Depois partiu Barnabé (ou 'partiu ele', de acordo com a melhor leitura), para Tarso - uma curta viagem marítima de Selêucia, o que ele provavelmente preferiria para uma rota terrestre mais tediosa, que o obrigaria a enfileirar os desfiladeiros da cordilheira de Amanus, ao percorrer a costa nordeste do Mediterrâneo, no Golfo de Issus.
Por procurar Saul - confiando na igreja em Antioquia, entretanto, além de qualquer dúvida, aos irmãos de honra a cuja instrumentalidade ele desviou sua existência. Barnabé foi o primeiro em Jerusalém a reconhecer a genuinidade da conversão de Saul e, na primeira visita do grande convertido a Jerusalém após a mudança, convencendo os irmãos ali de que no pavor perseguido eles não tinham um inimigo disfarçado, mas um verdadeiro irmão, e já um poderoso pregador da Fé que uma vez destruiu ( Atos 9:26 - Atos 9:27 ).
Essa visita durou 15 dias ( Gálatas 1:18 ); pois tal era a ousadia de sua pregação na capital, que, para impedir seu assassinato, os irmãos tiveram que apressá-lo a Cesaréia e daí a Tarso. Provavelmente, Barnabé sozinho discerniu, nesse estágio inicial de seu ministério, aquelas investidas especiais no novo se transformaram em virtude das quais ele eclipsaria todos os outros.
Como ele passou seu tempo em Tarso - nesta primeira visita à sua cidade natal desde a sua conversão, e provavelmente a sua última - podemos apenas conjecturar a partir de avisos incidentais; mas as palavras que se seguem,