Для повстанцев штурм закончился трагически: некоторые погибли в перестрелке, большинство было замучено до смерти поймавшими их солдатами, немногие из оставшихся в живых укрылись в горах, но в конечном счете были схвачены и оказались в тюремных казематах. Среди последних был и Фидель Кастро.
В 1955 году Батиста, маневрируя в сложной политической обстановке, был вынужден амнистировать политических заключенных, в том числе и участников нападения на казармы Монкада. Ф. Кастро и его сподвижники, выйдя на свободу, немедленно эмигрировали в Мексику, где развернули подготовку к новому вооруженному выступлению на Кубе. Созданное ими Движение 26 июля готовилось к новому этапу вооруженной борьбы на Кубе.
Намеченная на 30 ноября 1959 года операция по высадке повстанческого отряда с яхты «Гранма» в провинции Ориенте была крайне опасной и рискованной. Из-за шторма отряд Ф. Кастро смог высадиться на Кубе лишь 2 декабря. К этому времени несогласованные, разрозненные вооруженные выступления внутри страны были уже подавлены, Батиста получил возможность сосредоточить все свои силы на уничтожении высадившихся повстанцев.
Отряд Кастро был полностью разгромлен. Оставшимся в живых участникам экспедиции во главе с самим Ф. Кастро удалось прорваться в горы Сьерра-Маэстра (провинция Ориенте). Там после недолгого совещания было принято мужественное решение: накапливать силы и постепенно переходить к ведению партизанской войны. Несмотря на кажущееся безрассудство, это решение оказалось самым верным.
Слухи о подвиге горстки повстанцев быстро распространились по всей стране. Одиозный, всеми ненавидимый режим Батисты терял поддержку даже у относительно благополучных слоев населения. В отряд к Фиделю Кастро стали стекаться люди со всех уголков Кубы. К началу 1958 года большая часть труднопроходимых горных районов Кубы была охвачена пожаром партизанской войны.
Попытка Батисты в мае 1958 года провести широкую контрпартизанскую операцию под кодовым наименованием «Финальная фаза» окончилась для диктатора провалом: более 400 батистовских солдат и офицеров были взяты в плен.
И тогда наступило время Фиделя: 12 ноября 1958 года он отдал приказ о начале операции «Решающее вторжение». Натиск и самоотверженность бойцов ошеломили армию диктатора, которая фактически распалась.