En 1963 retorna al Perú para librar una guerra contra la junta militar de Ricardo Pérez Godoy y Nicolás Lindley López de que en aquel entonces había tomado el poder mediante un golpe de estado, uniéndose al grupo guerrillero Ejército de Liberación Nacional bajo el seudónimo de "Rodrigo Machado".