Причина яростной ненависти ортодоксальных иудеев к апостолу Павлу заключалась не в том, что он говорил об Иисусе как мессии. Другие апостолы тоже объявляли о приходе мессии в лице Иисуса из Назарета – не вызывая при этом столь страстного протеста со стороны посетителей синагоги. Накал столкновения между Павлом и правоверными евреями был обусловлен тем, что он, с их точки зрения, умалял значение закона Моисеева, считая соблюдение христианами требований этого закона не обязательным, и, что еще более важно, проповедовал абсолютное равенство между язычниками и иудеями, отрицая тем самым доктрину избранности народа Израилева.
Это случилось в Антиохии, в то время второй (после Иерусалима) столице христианства, где Павел был одним из «пророков и учителей» местной церкви. Эта церковь состояла главным образом из иудеев диаспоры («эллинистов»), отличавшихся большей широтой религиозных воззрений, чем ортодоксальные иудеи христианской общины Иерусалима. По отношению к приверженцам нееврейской национальности («язычникам») они, под влиянием Павла, шли на большие уступки, освободив тех не только от обрезания, но и от обязанности соблюдать иудейские запреты в области питания. Достаточно было только верить в Иисуса Христа. Прибыв в Антиохию, апостол Петр, к радости сторонников Павла, вначале также охотно разделял трапезу с язычниками. Об этом скоро узнали в иерусалимской христианской общине, и возглавлявший ее апостол Иаков, твердо придерживавшийся ортодоксальных принципов иудаизма, отправил в Антиохию своих посланцев, под нажимом которых Петр стал избегать трапез с язычниками, «таиться и устраняться, опасаясь обрезанных». Пример Петра оказался заразительным для других иудеев-христиан, ему последовал даже один из самых близких сподвижников Павла – Варнава. Павел расценил поведение Петра как лицемерие и обрушился на него с горькими упреками. Неизвестно, что ответил Павлу Петр, но после этого конфликта их пути навсегда разошлись. Это был один из важнейших моментов раскола между иудейскими и языческими последователями Иисуса.
В Новом Завете термин «апостолы» употребляется прежде всего для обозначения ближайших учеников Иисуса Христа, выделенных им, чтобы, по определению евангелиста Марка (3:14), «с Ним были и чтобы посылать их на проповедь». В Евангелиях этот термин не употребляется и апостолы именуются учениками. Центральное место среди апостолов занимает группа из двенадцати избранников, в которую входили Симон (Петр), брат его Андрей, Иаков Заведеев, брат его Иоанн, Филипп, Варфоломей (евангелист Иоанн называет его Нафанаилом), Фома, Матфей, Иаков Алфеев, брат его Иуда Леввей, прозванный Фаддеем, Симон Кананит, называемый также Зилотом, и Иуда Искариот. Призвав этих апостолов, Иисус «дал им власть над нечистыми духами, чтобы изгонять их и врачевать всякую болезнь и всякую немощь» (Матфей 10:1), и велел им странствовать и проповедовать «погибшим овцам дома Израилева» (Матфей 10:6). После смерти Иуды Искариота остальные апостолы избрали (посредством жребия) на его место Матфия (не путать с Матфеем). К двенадцати апостолам считал себя сопричисленным через непосредственное призвание «апостол язычников» Павел – по сущности апостол самозванный, но, в силу его чрезвычайных миссионерско-богословских заслуг, почитаемый христианской церковью как «первопрестольный апостол» сразу после Петра и вместе с ним. Автор Деяний именует апостолом и Варнаву (14:14, 19), присоединившегося к иерусалимской христианской общине уже после смерти Иисуса (4:36–37). Апостолами иногда называют еще семьдесят других учеников Христа, которых, по свидетельству евангелиста Луки (10:1), Иисус посылал «по два пред лицем Своим во всякий город и место, куда Сам хотел идти». Из числа причисляемых христианскими писателями к этим семидесяти апостолам в Новом Завете по именам упоминаются лишь несколько: Архипп, Димитрий, Епафрас, Епафродит, Ераст, Ермий, Зина, Иасон, евангелист Лука, Пармен, Руф, Сила, Силуан, Симеон по прозвищу Нигер, Тимон, Филипп.