Heinäkuun 26. päivän liike
Vallankumous

2. joulukuuta 1956 82 miestä (mukaan lukien Guevara ja Castro) teki maihinnousun Kuuban saarelle. He olivat lähteneet matkaan veneellä Meksikon Veracruzin kaupungista. Alku ei luvannut hyvää, koska joukko nousi maihin Las Coloradasin rannalle keskellä kirkasta päivää ja Kuuban ilmavoimat havaitsivat heidät. Paetakseen maihinnousujoukko joutui jakautumaan ja hylkäämään varusteensa.
Kahden päivän harhailun jälkeen joukon onnistui uudelleenjärjestäytyä, ja kymmenen päivää Meksikosta lähdön jälkeen raskaan viidakkomarssin päätteeksi se saavutti paikan, joka nykyään tunnetaan nimellä Alegria de Pio (engl. Point of Joy). Joukossa oli ilmeisestikin petturi, koska se joutui pian Batistaa tukevien joukkojen väijyttämäksi. Taistelussa Guevara haavoittui kaulaan ja rintaan, mutta haavat eivät olleet hengenvaarallisia ja hän jatkoi ensiavun antamista haavoittuneille sisseille. Ainoastaan 12 miestä selviytyi taistelusta hengissä, mutta se merkitsi todellista alkua kaksi vuotta kestäneelle Kuuban vallankumoukselle.
Alkuaikojen hankaluuksien jälkeen joukko alkoi uudelleenjärjestäytyä ja kerätä lisävoimia vuoristoisella Sierra Maestran alueella. Tavoitteena oli saavuttaa kansalaisten tuki, jotta kapinalliset voisivat vapaasti elää paikallisissa kylissä. Tämän saavuttaakseen kapinalliset julistivat Sierran manifestin 12. heinäkuuta 1957. Se sisälsi lupauksen poliittisten vastustajien vapauttamisesta, julkaisu- ja yksilönvapauden sekä perustuslain takaamat poliittiset oikeudet. Castro olisi halunnut myös sisällyttää manifestiin maininnan järjestön perusajatuksiin kuuluneesta maatalousreformista, mutta osa järjestön muista johtajista esti ajatuksen toimeenpanon.
Järjestö jakautui kahteen osaan, joista toista johti Frank Pais. Järjestön sotilaallisen menestyksen kasvaessa sen johto julisti yleislakon jonka oli määrä toteutua 9. huhtikuuta 1958. Lakko epäonnistui minkä seurauksena hallituksen joukkojen onnistui uudelleenjärjestäytyä ja ajaa kapinalliset takaisin vuoristoon. Perääntymistä seurasi tyytymättömyys järjestön johtoon mistä seurauksena Castro nimitettiin järjestön komentajaksi.
Castron johtamana tappioita kärsineen järjestön ensimmäisiä uusia tavoitteita oli menetettyjen asemien uudelleenmiehitys, maan keskisten provinssien valtaus ja Batistan diktatuurin sotilaallisten rakenteiden tuhoaminen. Järjestön aiemmasta menestyksestä huolestuneena Batista aloitti huhtikuun 25. päivänä 1958 massiivisen hyökkäyksen yli 10 000 sotilaan voimin. Hyökkäys päättyi sotilaalliseen katastrofiin ja Batista menetti taisteluissa yli tuhat miestä vangittuina, haavoittuneina tai kaatuneina.
Taistelussa kärsitty tappio merkitsi lopun alkua Batistan diktatuurille. Kapinallisten onnistui Camilo Cienfuegosin ja Guevaran johdolla vallata lukuisia kaupunkeja Las Villasin provinssista minkä seurauksena maa tuli jaetuksi kahteen osaan. Samoihin aikoihin Guevara johti joukkonsa maan keskiosissa sijaitsevaa Santa Claran kaupunkia vastaan.
1. tammikuuta 1959 Batista pakeni maasta, ja vallan kaappasi kapinallisten johtama juntta. Castro ei kuitenkaan hyväksynyt juntan valtaannousua vaan jatkoi taistelua ja valloitti Santa Claran kaupungin. Seuraavana päivänä Castro julisti onnistuneen yleislakon, ja 8. tammikuuta hän saapui satojen tuhansien juhlivien ihmisten ympäröimänä pääkaupunkiin Havannaan.