Essa na verdade é uma afirmação do narrador conveniente ao que o personagem Pain, se intitulava "um Deus"! A fama da invencibilidade vem da época em que em que não se conhecia os segredos de seus corpos, que mesmo Jiraya derrotando boa parte, eles voltaram a "vida".
Mais tarde é revelado, que todos aqueles corpos são marionetes controladas pelo rinnegan de Nagato, e sua invencibilidade vem do fato de que eles estão mortos, não sentem dor, fome, frio e calor são verdadeiras marionetes.