Il 2 dicembre 1956 Ernesto Guevara partì insieme a Fidel Castro e i suoi uomini verso Cuba, con il fine di cominciare le azioni di guerriglia che poi sfoceranno nella Rivoluzione cubana: ufficiosamente si può dire che il matrimonio da Hilda e Ernesto terminò proprio in quel giorno. Infatti durante la Rivoluzione Ernesto Guevara conobbe e si innamorò di Aleida March, e quando i rivoluzionari presero il potere nel 1959 egli ufficializzò il suo divorzio con Hilda per sposarla. Hilda Gadea rivestì la carica di alta funzionaria di governo fino alla sua morte, nel 1974. La figlia Hilda Beatriz morirà nel 1995.