Den 2. desember 1956, gikk 82 mann i land på Cuba, etter å ha seilt med båten Granma fra Mexico, klare til å organisere og lede en revolusjon for å bli kvitt Batista-regimet. I begynnelsen gikk det ikke så bra for bevegelsens geriljagruppe. De hadde gått i land midt på lyse dagen, og var blitt oppdaget av det kubanske luftforsvaret. Området der de gikk i land – – var en sump og de fikk bare i land en del av våpnene og utstyret. I tillegg gikk de 5. desember i et bakhold ved og i dagene som fulgte ble mange av dem drept. Guevara ble lettere skadd under kamphandlingene.