De acordo com o livro de Atos, Paulo dá-se quase sempre bem com os apóstolos em Jerusalém. No entanto, julgando pelas suas próprias cartas, parece que o Paulo tem uma perspetiva diferente disso. Acha que os outros apóstolos nem sempre o levam a sério e que às vezes até se opõem a ele.
Um bom contacto
De acordo com Atos 15: 1-29 e 21: 15-26, existe um vínculo caloroso entre Paulo e os outros apóstolos. Estão de acordo em todos os pontos e proclamam a mesma mensagem. Apenas numa ocasião vemos uma discussão entre Paulo e Barnabé sobre João Marcos, primo de Barnabé. Essa discussão leva Paulo e Barnabé a não viajarem mais juntos para pregar o Evangelho ( Atos 15: 36-39).