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