En 1851, tras el golpe de estado de la “Regeneración”, Herculano colabora con el nuevo gobierno pero su enfrentamiento con Fernando Pereira de Melo, ministro de obras públicas, le lleva a la oposición y a concurrir a las elecciones municipales de en Belém donde resulta elegido alcalde y funda, en 1856 el "Partido Progresista Histórico".