 Yeye, pamoja na wapiganaji wenzake waliongoza mapambano mwaka 1956, na hatimaye kufanikiwa kufanya mapinduzi mwaka 1958, yaliyoungoa madarakani utawala wa Fulgencio Battista uliokuwa unaungwa mkono na Marekani. 