A su salida de prisión en 1978, Pedro viajó extensamente por todas partes del Perú. Durante este tiempo, que él más tarde reconoció, había empezado a atacar violentamente y asesinar por lo menos 100 muchachas jóvenes de tribus locales por toda la región. La verdad es que es imposible verificar estas denuncias, pero lo que sí se sabe es que fue capturado por un grupo de Ayacuchos, en el norte del Perú, mientras intentaba secuestrar a una muchacha de tan solo 9 años de edad.