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.
Los indios le despojaron de sus ropas, pertenencias y lo torturaron durante varias horas antes de decidir enterrarlo vivo. No obstante, tuvo la suerte de su lado, porque un misionero americano intervino y convenció a sus captores que el asesinato era impío y que deben entregar a Pedro a las autoridades. Ellos consideraron esta posibilidad y entregaron a su prisionero a las autoridades peruanas. Las autoridades judiciales y policiales no quieren perder el tiempo en investigar la denuncia de las pequeñas tribus y el Gobierno peruano deporta a Pedro a Ecuador.


En su retorno a Ecuador, Pedro empezó a viajar alrededor de la región, incluso frecuentemente se detiene en Colombia. Las autoridades pronto empezaron a relacionar un acrecentamiento en casos de personas desaparecidas, mas concretamente a muchachas jóvenes, sin embargo, rápidamente concluyeron que se estaba produciendo debido al crecimiento de la demanda de esclavos sexuales y trata de blancas.
En abril de 1980, una riada inunda Ambato cerca de Ecuador y esto causó que las autoridades tomaran de nuevo al archivo de casos de las personas desaparecidas cuando las aguas rabiosas desenterraron los restos de cuatro niñas. Mientras era difícil por los especialistas determinar las causas de las muertes, concluyeron que las muchachas que habían encontrado, obviamente alguien se había tomado las molestias de esconder sus cuerpos a ojos entrometidos.
Días después de la riada, una mujer de la localidad, Carvina Poveda, se dirigía a realiza sus compras a un supermercado local con su hija Marie, de 12 años de edad, cuando un hombre desconocido intentó raptar a la muchacha. Carvina pidió ayuda para detener al hombre que trataba huir del supermercado con su hija en brazos. Comerciantes locales acudieron rápidamente a prestar su ayuda, capturaron al hombre antes de que pudiera escapar y lo retuvieron hasta la llegada las autoridades.
Pedro se encontraba muy tranquilo cuando la policía llegó a la escena. Cuando regresaron a la comisaría principal con su sospechoso, su primera conclusión fue que tenían a un loco en custodia.
Una vez en la oficina principal de la comisaría, Pedro se negó a cooperar con las autoridades y permaneció en silencio en todas las preguntas del interrogatorio. Los investigadores pronto se dieron cuenta de que tendrían que emplear una estrategia diferente para hacer hablar a su sospechoso. Uno de los funcionarios pronto sugirió que llamaran a un sacerdote, el Padre Córdoba Gudino, que conoció en prisión y mantuvo conversaciones en una celda con Pedro. El diseño de la estrategia de la policía era que el Padre Gudino se ganara la confianza del sospechoso y reconociera sus crímenes.
Al momento, Pedro empezó a hablar, y al día siguiente, ya había revelado actos tan repulsivos de violencia al Padre Gudino, que este no pudo oír ninguno más y pidió que le sacaran de la celda. Las siguientes y breves entrevistas con el Padre Gudino, proporcionaron a los investigadores pruebas contra Pedro acerca de las recientemente evidencias de asesinatos y maltratos. Pedro confesó a los investigadores que había asesinado por lo menos a 110 muchachas en Ecuador, 100 en Colombia, y "muchas más de 100" en Perú.