Первое, что антиохийцы услышали в Иерусалиме, было требование обрезать Тита. Павел и Варнава ответили отказом и обратились к авторитету иерусалимских апостолов, которые созвали для решения этого вопроса специальное совещание – собор, позже названный «апостольским». Он проходил примерно в 49–51 годах в присутствии Петра, Иоанна, Павла и других апостолов и под председательством Иакова, двоюродного брата Иисуса. Этот первый в истории церковный собор постановил, что язычники могут спастись так же, как и иудеи, и никакого обрезания для крещеных язычников не требуется. Итогом собора стал краткий «моральный кодекс» христиан, в одной фразе сформулировавший то, что являлось обязательным для членов Церкви: «Угодно Святому Духу и нам не возлагать на вас никакого бремени более, кроме сего необходимого: воздерживаться от идоложертвенного и крови, и удавленины, и блуда, и не делать другим того, чего себе не хотите». В этой программе-минимум присутствовали два пункта, относившихся к практике иудаизма: не употреблять мяса, предназначенного в жертву идолам, и не есть удавленину (то есть убитых животных, из которых не выпущена кровь). Запрет идоложертвенного мяса означал отказ от язычества, а вопрос об удавленине имел практическое значение для христиан из язычников и иудеев, которые собирались на совместные трапезы. Из-за разногласий в этом вопросе еще много лет спустя во многих общинах христиане-иудеи и христиане-язычники питались отдельно.
Однако дальше произошло то, что потом много раз происходило в церковной истории: постановления собора не соблюдались. Собор и его решения были одно, а практика и жизнь – другое. Давление традиций и консервативного благочестия оказалось сильнее рекомендаций и мнений апостолов, которые и сами не раз подчинялись ему, отступая от собственных решений. Столпом иудео-христианства в Иерусалиме был Иаков, «брат Господень», прозванный за благочестие Праведным. Он вел аскетическую жизнь и был назореем, то есть «не пил ни вина, ни пива, не вкушал мясной пищи; бритва не касалась его головы, он не умащался елеем и не ходил в баню». Иерусалимские иудеи почитали Иакова не меньше христиан, постоянно видя его в Храме, где он проводил долгие часы в молитвах. Говорили, что его колени от постоянных молитв стали мозолистыми, как у верблюда.
Имея такого сторонника, иудео-христиане могли не опасаться недостатка в авторитетах. Общим настроениям поддался даже апостол Петр. Несмотря на откровение «ничего не почитать нечистым», во время поездки в Антиохию он отказался есть за одним столом с христианами-язычниками. Возмущенный этим поступком Павел раскритиковал Петра за то, что тот испугался мнения иудеев и стал скрывать свое общение с язычниками, подав пример общему «лицемерию». Но вскоре к сторонникам традиций присоединился и верный друг и соратник