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

Матфей взял чудесный жезл и сошёл с горы. У князя Мирмен по имени Фульвиан были жена и сын, оба одержимые бесами. При входе в город апостол встретил княгиню с сыном, и те сразу завопили на него дикими, угрожающими голосами: «Кто послал тебя сюда с тим жезлом на нашу пагубу?» Матфей молитвами изгнал бесов, после чего жена Фульвиана и сын сразу исцелились, поклонились апостолу и кротко последовали за ним. Приблизившись к церкви, Матфей сделал так, как ему было сказано: водрузил жезл, — и тот, на виду у всех, превратился в огромное дерево, на нём появились прекрасные плоды, большие и сладкие, а из-под корня забил источник. Весь город сошёлся на такое чудо. Люди вкушали плоды дерева и пили чистую воду. Апостол же Матфей, стоя на высоком месте, проповедовал собравшимся слово Божие на их языке. Вскоре большинство жителей Мирмен уверовали в Господа, и крестились в чудотворном источнике.

Узнав о случившемся, князь сначала порадовался исцелению супруги и сына, но потом разгневался на апостола за то, что весь народ приходит к нему, оставляя своих богов. Когда наступило утро и апостол в церкви вместе с верующими воспевал хвалу Богу, князь послал воинов взять его. По приказу Фульвиана Матфея растянули на земле лицом кверху, а руки и ноги крепко прибили гвоздями. Вслед за тем слуги собрали множество ветвей и хворосту, принесли смолы и серы и, положив всё это на святого Матфея, зажгли.

Среди первых христиан большой известностью пользовался диакон Стефан, который, исполнившись веры, совершал великие чудеса и знамения. Он часто вступал в споры с книжниками и священниками, обличая их перед народом и утверждая в сердцах людей новую веру.

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

Так говорил Стефан и прибавил к сказанному ещё много резких слов. Каифа, видя его упорство, повелел отвести узника за город и там побить камнями. Тогда иудеи вывели Стефана за городскую стену и стали бросать в осуждённого камни. А тот, истекая кровью, просил Господа простить его убийц и умер с этой молитвой на устах. Он стал первым мучеником, который принял смерть за Христа. (Кончину его датируют приблизительно 37 г.)

Диакон Филипп, один из ближайших сподвижников апостолов, отправился в Самарию и начал здесь проповедовать. Народ единодушно внимал тому, что говорил Филипп, и с удивлением взирал на совершаемые им чудеса. Ибо из многих одержимых с воплями выходили нечистые духи, а многие расслабленные и хромые совершенно исцелялись. Тогда значительная часть самарян уверовала в Христа. Среди прочих принял новую веру некий муж по имени Симон Маг — человек чрезвычайно искусный в магии и колдовстве. Под влиянием проповедей Филиппа, а также воочию наблюдая творимые им чудеса, он принял от него крещение.

Пётр и Иоанн, узнав об успехах Филиппа, тоже отправились проповедовать в Самарию и здесь, путём наложения рук, многих приобщили к Духу Святому. Симон, увидев, что Святой Дух передаётся через возложение рук, принёс апостолам деньги и попросил: «Дайте и мне эту власть, чтобы тот, на кого я возложу руки, получил Духа Святого». Пётр сказал ему: «Серебро твоё да будет в погибель с тобою, потому что ты помыслил дар Божий получить за деньги. Но нет тебе в этом ни части, ни жребия, ибо сердце твоё неправо перед Богом». С тех пор Симон сделался злейшим врагом Петра.

Этот Симон оказался также первым еретиком, извратившим чистое учение Христа, проповедуемое апостолами. Собственное учение Симона, которым он совратил многих самарян, было следующее. Изначально существовал Бог Отец — Творец всего сущего. От Него произошли: Ум-Дух, Глас-Имя и Разум-Мысль. Едва возникнув, Мысль не захотела следовать Отцу, а пожелала творить сама — своими силами создать мир. Она отпала от Бога и произвела ангелов, которые должны были стать её помощниками в миротворчестве. Однако те, унаследовав от своей матери её непокорство, восстали против неё, полонили и, вселив в материю, принудили к бесконечному ряду перевоплощений. Так Мысль воплощалась во множестве женщин, в том числе в Елене Троянской, супруге Менелая, и, наконец, сделалась блудницей в Тире.

О себе Симон говорил, что он есть сразу «Отец», «Сын» и «Святой Дух» — три явления единого сверхнебесного Бога, и пришёл в мир, чтобы избавить людей от власти отпавших ангелов. Как Отец он явился в Самарии в собственном лице; как Сын — в Иудее, в лице Иисуса, Которого оставил перед Распятием; как Святой Дух он будет просвещать язычников во всей вселенной. И только те, кто примут его учение, спасутся во время страшного суда. После своей неудачной попытки подкупить Петра Симон приехал в Тир, где на деньги, отвергнутые апостолом, выкупил из блудилища пребывавшую там десять лет женщину Елену и объявил её воплощением творческой Мысли Верховного Божества.

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