Em 2 de dezembro de 1956, 82 homens desembarcaram em Cuba, tendo navegado no barco Granma de Tuxpan, Veracruz, pronto para organizar e conduzir uma revolução. Os primeiros sinais não eram bons para o movimento. Desembarcaram à luz do dia, foram atacados pela Força Aérea Cubana e sofreram numerosas baixas. O grupo de desembarque foi dividido em dois e vagou perdido por dois dias, a maioria de suas provisões foram abandonadas onde aterraram. Eles também foram traídos pelo seu guia camponês em uma emboscada, que matou mais daqueles que tinham desembarcado. Batista erroneamente anunciou a morte de Fidel Castro neste momento. Dos 82 que embarcaram no Granma, apenas 12 se reagruparam na Serra Maestra. Enquanto os revolucionários estavam montando acampamento nas montanhas, grupos de "Resistência Cívica" estavam formulados nas cidades pressionando o regime de Batista. Muitas pessoas de classe média e profissionais reuniram-se em direção a Castro e seu movimento. Enquanto na Sierra Maestra as forças guerrilheiras atraíram centenas de voluntários cubanos e ganharam várias batalhas contra o exército cubano. Ernesto 'Che' Guevara foi baleado no pescoço e no peito durante a luta, mas não foi gravemente ferido. (Guevara, que havia estudado medicina, continuou dando primeiros socorros a outros guerrilheiros feridos). Esta foi a fase de abertura da guerra da Revolução Cubana, que continuou nos próximos dois anos. Terminou em janeiro de 1959, depois que Batista fugiu de Cuba para a Espanha, na véspera de Ano Novo, quando as forças do Movimento marcharam para Havana.