Được sự ủng hộ nhiệt tình của quần chúng nhân dân, lực lượng cách mạng ngày càng lớn mạnh, phong trào đấu tranh nhanh chóng lan ra cả nước
Cách mạng Cuba chuyển sang đấu tranh vũ trang để giành thắng lợi. Năm 1955, Phiđen Caxtơrô được trả lại tự do và bị trục xuất sang Mêhicô, ở đây, ông lại tập hợp những người yêu nước tự quyên góp tiền mua sắm vũ khí, luyện tập quân sự. Với tinh thần kiên cường cách mạng, ngày 25-11-1956, Phiđen Caxtơrô cùng 81 chiến sĩ đã từ Mêhicô đáp tàu ''Granma'' vượt biển trở về Tổ quốc.Trong cuộc chiến đấu không cân sức ấy, phần lớn các chiến sĩ đã anh dũng hy sinh, chỉ còn lại 12 người, trong đó có Phiđen Caxtơrô. 12 chiến sĩ này đã rút về vùng rừng núi Xiera Maextơra hiểm trở để xây dựng căn cứ địa cách mạng. Được sự tham gia và giúp đỡ của nhân dân, căn cứ địa cách mạng Xiera Maextơra nhanh chóng được củng cố và mở rộng, lực lượng nghĩa quân ngày càng đông đảo và chiến tranh du kích được phát triển rộng khắp cả nước.
