Depois que retornaram a Antioquia, o espírito santo orientou que Paulo e Barnabé fossem separados para um trabalho especial, de modo que foram enviados na primeira viagem missionária de Paulo, por volta de 47-48 EC. Antes de ele iniciar sua segunda viagem missionária, e enquanto estava em Antioquia, surgiu a questão da circuncisão para os gentios, por volta de 49 EC, e o decreto do corpo governante em Jerusalém foi entregue por Paulo e Barnabé à congregação em Antioquia. (At 15:13-35) A segunda viagem missionária de Paulo, por volta de 49-52 EC, também começou e terminou em Antioquia, e foi também aqui que Paulo corrigiu a ação transigente de Pedro, de fazer discriminação entre judeus e gentios. — Gál 2:11, 12.

Paulo a visitou duas vezes junto com Barnabé, em sua primeira viagem evangelizadora, por volta de 47-48 EC, e pregou na sinagoga, encontrando muito interesse. (At 13:14; 14:19-23) No entanto, ciumentos das multidões que ali compareciam, certos judeus atiçaram alguns dos principais homens e mulheres da cidade, e lançaram fora dela a Paulo e Barnabé. — At 13:45, 50; 2Ti 3:11.