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