Pérez salió ocho meses después y clandestinamente de las islas Canarias en 1969, con una documentación falsa y acompañado por José Antonio Jiménez y Domingo Laín, entró en el movimiento Golconda para enrolarse en las filas del Ejército de Liberación Nacional (ELN), fundamentados en la teología de la Liberación.