foi Salamina, na ilha de Chipre, terra natal de Barnabe. Este fato, juntamente com a frequente apresentacao que a Biblia faz desses missionarios como Barnabe e Saulo indica que Paulo desempenhava papel secundario. Esta era a viagem de Barnabe; Paulo exercia o segundo posto de comando, e os dois tinham Joao [Marcos] como auxiliar (At 13:5).O exito de seus esforcos missionarios nessa ilha incentivaram Paulo e seus parceiros a avancar para territorio mais dificil. Fizeram uma viagem mais longa por mar, desta vez ate Perge, ja em terras continentais da Asia Menor. Dali Paulo pretendia viajar pelo interior numa missao perigosa ate a Antioquia da Pisidia.Mas, exatamente neste ponto, aconteceu algo que causou muita dor de cabeca aos tres. O ajudante, Joao Marcos, apartando-se deles, voltou para Jerusalem (At 13:13), onde morava. A Biblia nao nos diz por que, embora seja natural conjeturar que lhe faltaram coragem e confianca. A subita mudanca dos planos de Marcos causaria, mais tarde, conflito entre Paulo e Barnabe.Em Antioquia, Paulo tomou-se o porta-voz e criou-se um padrao conhecido de todos. Alguns criam em sua mensagem e se regozijavam; outros a rejeitavam e provocavam oposicao. Aconteceu pela primeira vez em Antioquia, depois em Iconio. Em Listra ele foi apedrejado e dado por morto (At 14:19), mas sobreviveu e pode prosseguir ate a cidade de Derbe.A visita de Paulo e Barnabe a Derbe completou a sua primeira viagem. Logo Paulo resolveu percorrer de novo a dificil rota sobre a qual ele tinha vindo, a fim de fortalecer, encorajar e organizar os grupos cristaos que ele e Barnabe haviam estabelecido.Nisto discernimos o plano de Paulo de estabelecer congregacoes nas principais cidades do Imperio. Ele nao deixava seus convertidos desorganizados e sem lideranca capaz, mas, pelo mesmo motivo, nao permanecia muito tempo num so lugar.Os judeus muitas vezes faziam convertidos entre os gentios, mas estes eram mantidos numa posicao de segunda classe. A nao ser que estivessem preparados para submeter-se a circuncisao e aceitar a interpretacao da Lei segundo os fariseus, eles permaneciam a margem da congregacao judaica. Mesmo que chegassem a esse ponto, o fato de nao terem nascido judeus ainda os barrava de usufruir completa comunhao.Assim, qual seria a relacao dos convertidos gentios com a comunidade crista? Paulo e Barnabe viajaram a Jerusalem a fim de conferenciar com os dirigentes ali a respeito desse problema fundamental.Em Jerusalem, Paulo expos as suas conviccoes e saiu vencedor. A descricao da controversia que o proprio Paulo apresenta aos galatas declara que lhe estenderam a destra de comunhao e igualmente a Barnabe. Os dirigentes da igreja concordaram em que nos fossemos para os gentios (Gl 2:9).Apos a conferencia de Jerusalem, Paulo e Barnabe demoraram-se em Antioquia, ensinando e pregando,.. . a palavra do Senhor (Atos 15:35). Aqui, dois incidentes causaram severas tensoes as relacoes de trabalho de Paulo com Pedro e Barnabe.O primeiro desses incidentes surgiu dos mesmos problemas que provocaram a conferencia de Jerusalem. A conferencia havia liberado os gentios do regulamento judaico da circuncisao. Contudo, nao havia decidido se os cristaos de origem judaica poderiam comer com os convertidos gentios.