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