Nel Medioevo si diffuse la tradizione secondo la quale Pietro sarebbe venuto per due volte a Napoli.

La prima volta via mare, sbarcando a Pozzuoli, la seconda per via terra, dopo essere sbarcato a Brindisi, come vuole anche la tradizione della Chiesa pugliese. In questo suo secondo viaggio avrebbe percorso le antiche vie romane, Egnazia, Appia e Atellana.