I de sidste dage af december 1958 var Guevaras opgave at skære øen i to ved at tage Las Villas provinsen. I løbet af få dage gennemførte han en række "briljante taktiske sejre", der gav ham kontrol over alle, men provinsens hovedstad Santa Clara. Guevara styrede derefter sin "selvmordspatrulje" i angrebet på Santa Clara, som blev den endelige afgørende militære sejr i revolutionen. I de seks uger op til slaget var der tider, hvor hans mænd var fuldstændig omringet, omringet og udnumreret.
2. juni 1959