Paulo alega em sua epístola que terá sido neste encontro que Pedro, Tiago e João aceitaram a missão de Paulo aos gentios .
Nos Atos, relatam-se três viagens de Paulo: a primeira, liderada primeiro por Barnabé, levou Paulo de Antioquia até Chipre, passando depois pela Ásia Menor (Anatólia) e de volta a Antioquia.
Em Atos 13:6-13, Paulo aparece, juntamente com Barnabé e João Marcos, conversando com Sérgio Paulo, um oficial romano em Chipre que será convertido por ele.
Paulo e seus companheiros seguiram então para Roma, naquela que foi provavelmente a última das viagens missionárias, em 60.
Paulo ensinou que os cristãos foram redimidos da Lei (veja supersessionismo) e do pecado pela morte de Jesus e sua ressurreição .
Paulo também menciona que até mesmo Barnabé, seu companheiro de viagem até aquele momento, ficou do lado de Pedro [nota l].
O ensinamento de Paulo sobre o fim do mundo aparece muito claramente nas suas epístolas à igreja de Tessalônica.
É evidente também que Paulo já tinha escrito uma epístola para a Igreja de Roma antes de ter visitado a cidade[nota o].
Outros consideram o relato de Paulo nas epístolas como sendo mais confiável do que os encontrados nos "Atos" :p.
Paulo, Barnabé, Judas e Silas partiram então de Jerusalém levando os decretos dos apóstolos aos fiéis em Antioquia e nas províncias romanas da Síria e Cilícia.
Paulo causou um alvoroço ao aparecer no Templo e somente escapou da morte por ter sido preso .
Paulo então realizou um ritual de purificação para não dar aos judeus nenhum motivo para acusá-lo por não seguir os mandamentos da Lei .
Paulo porém continuava a pregar contra a circuncisão, contra as restrições alimentares e contra os requerimentos da Torá e isto provocou o rompimento final com os judeus .
De acordo com o Vaticano, isto é uma evidência a favor da tradição de que ali está efetivamente o túmulo de Paulo.
A principal fonte para informações históricas sobre a vida de Paulo são as pistas encontradas em suas epístolas e nos Atos dos Apóstolos.
