Fortellingen begynner i Roma, når Paulus forlater byen for å dra på en misjonsreise til Spania. I hans fravær forleder trollmannen Simon Magus den kristne forsamlingen i Roma. Peter reiser fra Jerusalem til Roma og overvinner flere hindre og overbeviser frafalne før han kan konfrontere Simon Magus og beseire ham. Peters reise og kamp mot Simon og hans beskyttere omfatter kapitlene 5 til 32. I kapittel 33-34 forkynner Peter i byen, og overbeviser flere kvinner om kyskhet.