Empedokles menyinggung dalam salah satu puisinya bahwa Pythagoras mungkin pernah mengklaim punya kemampuan untuk mengingat kehidupan-kehidupannya yang sebelumnya. Diogenes Laërtius melaporkan kisah dari Heraklides Pontikos yang menyatakan bahwa Pythagoras memberitahukan kepada orang-orang mengenai empat kehidupan yang pernah ia jalani dan yang ia ingat secara rinci. Yang pertama adalah kehidupan Aitalides, anak Hermes, dan konon Pythagoras mendapatkan kemampuan tersebut dari Hermes. Kemudian ia terlahir sebagai Euforbos, salah satu tokoh dalam kisah Perang Troya yang diceritakan dalam "Iliad". Ia lalu menjadi filsuf Hermotimos, yang mengenali perisai Euforbos di kuil Apollo. Setelah itu ia terlahir sebagai Piros, seorang nelayan dari Delos. Dikaiarkos juga melaporkan bahwa Pythagoras pernah terlahir sebagai seorang pelacur cantik.