Tras quince años de "dominación floreana" y de políticas represoras, Olmedo junto a Roca y Noboa, lideraron la Revolución marcista que inició el 6 de marzo de 1845 y concluyó con la rendición de Flores, tras lo cual se conformó un triunvirato conformado por ellos mismos, el cual duró hasta la redacción de la IV constitución y la elección de Roca como presidente constitucional.