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