A finales de 2014, algunos oficiales del Ejército de Tierra español alertaron de la existencia de grupúsculos de ideología ultraderechista entre sus filas mientras Rubalcaba recordaba (en relación al bestial asesinato en 2007 de Carlos Palomino en el metro de Madrid a manos de Josué Estébanez, un joven soldado) la cantidad de neonazis que aún vestían uniforme y la necesidad de una limpieza a fondo.