Gdy Kefas został wypuszczony z więzienia udał się do Marii, matki Marka Ewangelisty.
Już wcześniej zaczął się kształtować spór w pierwotnym chrześcijaństwie, polegający na warunkach przyjmowania pogan do nowego Kościoła. Helleniści posługujący wśród pogan uważali, że można ich przyjmować bez konieczności obrzezania czy przestrzegania Prawa Mojżeszowego, natomiast Hebrajczycy twierdzili, że droga do chrześcijaństwa wiedzie przez judaizm. Doprowadziło to do zwołania zebrania apostołów, zwanego soborem jerozolimskim (ok. 47/48 roku). Główne frakcje stanowili: chrześcijanie pochodzący z pogan (np. Paweł, Barnaba i Tytus) i judeochrześcijanie (m.in. Szymon Piotr, Jakub Sprawiedliwy i Jan Ewangelista). Dzięki porozumieniu stronnictw Pawła i Piotra wypracowano kompromis, mówiący że Paweł i Barnaba mogą ewangelizować pogan na dotychczasowych zasadach, a Piotr, Jakub i Jan będą nawracać Żydów, z zachowaniem tradycji obrzezania.