Nonetheless, the combined rebel army continued the offensive, and Cienfuegos won a key victory in the Battle of Yaguajay on 30 December 1958, earning him the nickname "The Hero of Yaguajay".
Ikke desto mindre fortsatte den samlede oprørshær offensiven, og Cienfuegos vandt en vigtig sejr i slaget ved Yaguajay den 30. december 1958, hvorefter han fik tilnavnet "Helten fra Yaguajay".