La lista de quienes se introdujeron en lo profundo de la selva amazónica en busca del Paititi o de otras legendarias ciudades perdidas, sin haber jamás regresado, es numerosa.
El explorador más célebre del siglo pasado, el inglés Percy Harrison Fawcett, desapareció en su expedición de 1925, en pleno Mato Grosso, mientras que se dirigía hacia la Sierra del Roncador.
En 1970, el estadounidense Robert Nichols y los franceses Serge Debru y George Puel organizaron un viaje en busca de la ciudad perdida del Paititi.
Su cuartel general era Shintuya, pueblito situado en las orillas del Alto Madre de Dios. Con la ayuda de algunos guías Matsiguenkas, remontaron el río Palotoa hasta llegar al lugar donde están los bellísimos petroglifos de Pusharo. En ese momento, aunque los guías no quisieron continuar, ya que consideraban sagrado el territorio de las fuentes del Palotoa, los tres extranjeros decidieron proseguir solos, cegados por la ilusión de encontrar el Paititi. Fue un gravísimo error, pues cuando se exploran territorios de selva virgen, siempre es aconsejable ir en compañía de nativos. Los tres aventureros no regresaron nunca más y, según testimonios posteriores, murieron en manos de los temibles indígenas Kuga-Pacoris, de etnia Matsiguenka.
En 1972, el explorador japonés Yoshiharu Sekino tuvo contacto con indígenas Matsiguenkas que admitieron haber matado a los forasteros que se habían adentrado sin autorización en el territorio de las fuentes del Palotoa. Al japonés le entregaron incluso algunos objetos personales de los tres extranjeros desaparecidos dos años antes.