Entre las operaciones exitosas de Montoya como Comandante del Ejército se encuentran la Operación Fénix, que dio muerte al jefe guerrillero de las FARC, Raúl Reyes.