Согласно легенде, Симон Маг со временем перебрался в Рим. Благодаря познаниям в колдовстве он обрёл большую власть над бесами и, смутив своим нечистым искусством многих римлян, заставил их поклоняться себе как богу. Когда апостол Пётр также приехал в Рим, он стал укорять здешних христиан за то, что они молчат, видя как пособник Сатаны глумится над христовой верой. Те отвечали, что хитрый Симон сумел расположить к себе императора Нерона и потому трогать его очень опасно. Тем не менее Пётр решил при первой возможности изобличить козни еретика. Вскоре у одной знатной римлянки умер сын. Видя её горе, родственники захотели ей помочь, и один из них пригласил к гробу юноши Петра, а другой Симона. Пётр сказал: «Кто воскресит этого юношу, тот более прав в своей вере». Симон согласился, но сколько он ни призывал бесов, никто к нему не явился, так как Пётр своей властью запретил им это. Когда пристыжённый Симон отошёл от тела, Пётр стал молиться Господу, и тотчас мёртвый по его слову открыл глаза, стал ходить и говорить. Все видевшие это чудо уверовали в Христа и хотели убить Симона, но Пётр запретил им это.

Вскоре Симон опять объявился в Риме и провозгласил, что завтра поутру живым вознесётся на небо. Чтобы видеть это чудо, римляне заблаговременно собрались на форуме. Симон начал читать заклинания и, призвав бесов, стал с их помощью быстро подниматься в воздух. Поражённые люди говорили: «Воистину, это дело Божье!» Но тут Пётр громко приказал: «Господи, повели нечистым бесам бросить этого обманщика». Бесы немедленно покинули колдуна, и он, упав с огромной высоты, разбился насмерть. Это чудо ещё более поразило римлян, и многие из них крестились.

Марк происходил из небогатой семьи, близкой к апостолу Петру. Кроме того, он приходился родственником Варнаве, другу апостола Павла. Одно время Марк сопровождал последнего в его миссионерских путешествиях, но позднее они расстались, и юноша стал спутником Петра, который называл его «своим сыном». Апостолу нужен был переводчик, поскольку он плохо владел греческим и, тем более, латинским языками. Марк исполнял при нём эту обязанность. Постоянно общаясь с Петром, он стал записывать его свидетельства об Учителе. Так появилось на свет его Евангелие. Сообщают, что Марк не держался порядка слов и деяний Иисуса, потому что сам не слушал Его и не сопутствовал Ему. Этим объясняется своеобразие Евангелия от Марка, которое выглядит как сборник эпизодов, мало связанных между собой и помещённых без строгой последовательности. По-видимому, евангелист сначала записал за Петром отдельные рассказы, а затем, уже после его кончины, объединил их в едином повествовании. (Впрочем, сохранилось предание, что сам Марк в юности несколько раз видел Христа; утверждают даже, что Тайная вечеря состоялась в доме его матери.) Повествование Марка очень безыскусно и даже суховато. Сцены быстро сменяют друг друга. Словарный запас его беден, но удивительно конкретен. Адресовано было это Евангелие римским христианам, слабо знакомым с ветхозаветными текстами. Внимание автора сосредотачивается не на учении Христа, а на повествовательной стороне евангельской истории. Главное содержание Евангелия от Марка составляют чудеса Иисуса, передаваемые с яркими красочными подробностями.

Из Рима Марк удалился в Египет и в Александрии положил начало христианскому училищу, из которого впоследствии вышли такие знаменитые отцы и учители Церкви, как Климент Александрийский, святитель Дионисий, святитель Григорий Чудотворец и другие. Затем он с проповедью Евангелия посетил внутренние области Африки, был в Ливии. Возвратившись в Александрию, он поселился в доме крещённого им сапожника Анании. Его проповедь возбудила ненависть язычников, и они договорились убить Марка. Узнав об этом, тот поставил Ананию епископом над александрийскими христианами. Горожане напали на Марка, когда тот совершал богослужение. Его избили, волокли по улицам города и бросили в темницу. На следующий день разъярённая толпа снова повлекла святого по улицам города на судилище, но по дороге Марк скончался.

Настоящее имя Павла, данное ему при появлении на свет, было Савл. Он родился в Тарсе, в Малой Азии, около 11 г. и имел чисто иудейское происхождение, хотя отец его считался римским гражданином. Семья его, подобно всем старым иудейским семьям, принадлежала к партии фарисеев. Павел получил воспитание по самым строгим правилам этой секты, но при всём этом он с раннего детства не мог не иметь тесного общения с язычниками. В эпоху Тиберия Тарс был цветущим городом. Население его составляли главным образом греки и сирийцы. Павел с детства хорошо говорил и писал по-гречески, но скорее всего изучил этот язык в ходе живого уличного общения, а не путём правильного образования. Греческая речь, употребляемая им, была простонародной и грубой. Зато его познания в Моисеевом законе и древней иудейской премудрости были безукоризненны. Отец постарался дать ему хорошее фарисейское образование. Вместе с тем, по принятому обычаю, его сын изучал также ремесло и умел изготавливать палатки. Этот навык оказался очень полезным — именно им он и добывал себе в дальнейшем пропитание. Богатства или хоть сколько-нибудь порядочного состояния у Павла никогда не было, так как отец не оставил ему ничего, а сам он всегда очень мало заботился о приобретении земных благ. Красотой Павел тоже не отличался. Он имел невысокий рост, был лыс, невзрачен, неуклюж и ходил сгорбившись.

В юности Павел приехал в Иерусалим для того, чтобы изучать Тору. Возможно, это произошло уже после казни Христа. По крайней мере, учеником Иисуса он не был, чудес Его не видел и оставался после Его казни правоверным иудеем. Когда в 37 г. в Иерусалиме начались гонения на христиан, Савл принял в них самое живое участие. Именно он охранял одежду тех, кто побивал камнями первомученика Стефана. Сам Савл, правда, не кидал в него камней, но всецело одобрял это убийство. И позже он деятельно помогал гонителям. В книге Деяний святых апостолов говорится, что Савл «терзал церковь, входя в дома и влача мужчин и женщин, отдавал их в темницу». Затем, «ещё дыша угрозами и убийством на учеников Господа», он пришёл к первосвященнику и выпросил у него письма в Дамаск, чтобы искать там по синагогам последователей Христа и приводить их на мучения в Иерусалим.

И вот, когда он шёл по дороге и уже приближался к Дамаску, его внезапно осиял небесный свет. Юноша упал на землю и услышал голос, говорящий ему: «Савл, Савл! Что ты гонишь Меня?» Он спросил: «Кто Ты, Господи?» Господь отвечал: «Я Иисус, Которого ты гонишь. Трудно тебе идти против рожна». Савл в трепете и ужасе сказал: «Господи! Что повелишь мне?» И Господь повелел: «Встань и иди в город; и сказано будет тебе, что тебе надобно делать». Голос утих, но Савл был так потрясён, что по приходу в Дамаск три дня ничего не видел, не ел и не пил, а потом принял крещение от одного из христианских проповедников по имени Анания и стал сам проповедовать по синагогам об Иисусе и о том, что Он есть Сын Божий. Все слышавшие это дивились и спрашивали: «Не тот ли это самый, который гнал наших единоверцев в Иерусалиме?»

В Дамаске Павел прожил три года (с 38 по 41-й), но вынужден был покинуть его после того, как местные иудеи решили его убить. Он тайком отправился в Иерусалим и здесь попытался пристать к апостольской общине. Поначалу к нему относились с подозрением и не верили в искренность его обращения, пока из Дамаска не прибыл Варнава, пользовавшийся у апостолов большим авторитетом, и не подтвердил, что это чистая правда. Павел стал проповедовать в Иерусалиме. Когда это сделалось опасно, он перебрался в Антиохию-на-Оронте. Этот огромный город с полумиллионным населением в то время считался подлинной столицей Востока. Большинство жителей здесь были греки, а среди других народностей наряду с сирийцами преобладали евреи. Около года Павел проповедовал здесь вместе с Варнавой и обратил к Христу немалое число людей, как иудеев, так и язычников. Последние даже значительно преобладали над первыми. Именно в Антиохии верующие в Христа впервые получили прозвание христиан. Это был важный момент, знаменующий отделение Христовой церкви от иудейства. Основным языком христиан с тех пор становится греческий. Христианство всецело попадает в круговорот греческого и римского мира. Иерусалимская община, сплошь состоящая из одних иудеев, отступает на второй план. Не случайно именно Антиохийская, а не Иерусалимская церковь стала отправлять миссионеров в другие части Римской империи, прежде всего в Малую Азию.