Năm 1956 một đảng của những người nổi dậy, gồm cả Fidel Castro, đổ bộ từ một con tàu từ México và tìm cách khởi động một phong trào kháng chiến vũ trang tại Sierra Maestra. Tại México, đội quân của ông được tăng cường sức mạnh với sự cộng tác của Ernesto Che Guevara người sau này sẽ trở thành một trong những nhân vật nổi bật nhất của cách mạng Cuba và là một trong những đồng minh thân cận của Castro. Castro đã tới México sau khi bị kết án hai mươi năm tù vì tham gia vào cuộc tấn công năm 1953 vào Pháo đài Moncada tại Santiago de Cuba. Castro đã được Batista ân xá sau yêu cầu của Tổng Giám mục Santiago, Monseñor Enrique Perez Serantes và Thượng nghị sĩ Rafael Diaz-Balart, khi ấy là anh/em rể của Fidel Castro. Sau vụ đổ bộ, Batista tung ra một chiến dịch chống phe đối lập, nhưng chỉ làm tăng sự ủng hộ của dân chúng cho phong trào nổi dậy. Với việc các sĩ quan của Barquin đều bị tống giam tại La Prision Modelo de Isla de Pinos ở Vịnh México, quân đội thiếu sự lãnh đạo và ý chí chống phe nổ dậy.