En 1851 estalló una revolución de provincias conservadoras en contra del gobierno del presidente José Hilario López, ante lo cual el gobierno designó comandantes militares para sofocar la sublevación, correspondiéndole a Herrera enfrentar al gobernador de Antioquia, coronel Eusebio Borrero, quien resultó derrotado y terminó con elevar el nombre del general Herrera como genio militar.