Les quatre Évangiles ne nous permettent de pas savoir si Jésus s'est prononcé sur le problème de la circoncision pour les païens convertis.
A Jérusalem, les apôtres et les anciens se sont réunis pour en discuter et, à l'encontre de Pharisiens qui affirmaient que l'on ne pouvait être sauvé si l'on n'était pas circoncis selon la coutume de Moïse, Pierre a notamment déclaré :
« C'est par la grâce du Seigneur Jésus que nous croyons être sauvés tout comme eux ! » (Actes 15.11)
Ainsi, la circoncision n'a jamais sauvé personne, car la grâce accordée permet de justifier toute personne sur le fondement de sa foi, comme ce fut le cas d'Abram qui fut déclaré juste alors qu'il n'était pas encore circoncis (Genèse 15.6).
Pour étayer ce principe qui allait devenir un pilier de la théologie chrétienne, Paul et Barnabas furent chargés de retourner à Antioche porteurs d'une lettre comportant les consignes de l'Église de Jérusalem.
Quelque temps plus tard, Paul dit à Barnabas :
« Retournons donc visiter les frères dans chaque ville où nous avons annoncé la parole du Seigneur afin de voir comment ils s'y tiennent. » (Actes 15.36)
Mais une discorde va conduire Paul et Barnabas à se séparer.
Aussi, pour ce second voyage, Paul part un autre frère nommé Silas.
Il va d'abord retourner dans certaines cités de l'actuelle Turquie où il était intervenu jusqu'au jour où :
« Pendant la nuit, Paul eut une vision. Un Macédonien lui apparut, debout. Il lui faisait cette prière :
Passe en Macédoine, secours-nous ! »
(Actes 16.9)
De toute évidence, sa mission d'évangélisation devait le pousser plus loin.
C'est ainsi qu'il va traverser la Macédoine, puis la Grèce, passer par Éphèse (en Turquie), avant de rejoindre Césarée en Judée.
Passe en Macédoine, secours-nous ! »
(Actes 16.9)