10 октября 1958 г. в Сьерра — Маэстра был издан Закон № 3 «О правах крестьян на землю» и Программа повстанческого движения. Согласно закону, земли, которые крестьяне арендовали или захватили у помещиков, должны были стать их собственностью. Закон предусматривал полностью ликвидацию латифундий.

В Программе говорилось: «Мы боремся за то, чтобы крестьяне имели свою землю, а также орудия, при помощи которых они могли бы наилучшим образом их обрабатывать».

В Гаване произошло объединение революционных организаций («Движение 26 июля», НСП и других) в «Единый национальный рабочий фронт» (ФОНУ), который стал оказывать помощь повстанцам.

В ноябре 1958 года состоялись президентские «выборы», на которых «победил» Ривера Агуэро (премьер–министр правительства Батисты), который должен был вступить в должность в феврале 1959 г. Сам Батиста оставался главнокомандующим армии. Фидель ответил на этот фарс «Манифестом из Сьерра — Маэстра».

Продолжались крупные бои повстанцев против войск Батисты. Отряды Гевары и Сьенфуэгоса продвигались на запад страны. В горах Эскамбрая действовало несколько отрядов, в том числе и отряд Гутьерреса Менойо (антикоммуниста), отряд Фауре Чомона («Революционный директорат») и отряд Феликса Торреса (НСП). 26 октября Камило обратился с письмом к рабочим, а 28 ноября созвал совещание рабочих сахарных заводов провинции (727 человек), 29 ноября была создана Ассоциация крестьян (250 человек). В ноябре отряды Камило, совместно с отрядом Торреса, провели ряд успешных военных операций, перекрыв все дороги и мосты в провинции Лас — Вильяс, прекратив поступление батистовских подкреплений в Ориенте. После этого отряды начали осаду крупной военной крепости Ягуахай, которая завершилась успехом.

В ноябре отряд Фиделя в сотню бойцов выиграл сражение в районе Гисы, длившееся 10 дней, против батистовской армии в 5 тысяч человек. Произошла встреча «фронтов» Фиделя и Рауля.

В декабре Че Гевара во главе объединённых отрядов начал наступление на Санта — Клару. После захвата нескольких городов и гарнизонов 27 декабря Че отдал приказ на штурм Санта — Клары. В 2 часа утра 28 декабря отряд в 300 человек проник в университетский городок. Командование гарнизона покинуло город на бронепоезде, который вскоре сошел с рельс и был захвачен повстанцами (взводом в 18 человек в плен было взято 400 солдат и офицеров, последним было сохранено оружие, и они были отправлены в расположение батистовских войск). 28–30 декабря бои в городе велись при поддержке гражданского населения. К 31 декабря была полностью освобождена провинция Лас — Вильяс. Сражавшийся гарнизон аэропорта и примыкавших к нему казарм сдался по требованию Че 1 января.

Командующий правительственными войсками начал переговоры с представителями повстанцев, согласившись на арест Батисты. В ночь на 1 января Батиста вылетел из Гаваны в Доминиканскую республику. Американский посол создал военную хунту во главе с начальником генерального штаба генералом Эулохио Кантилья. Но вскоре военная хунта вынуждена быа передать власть полковнику Рамону Баркину (бывший военный атташе в США, осужденный в апреле 1956 г. за руководство заговором против Батисты и освобожденный накануне из тюрьмы на острове Пинос по требованию американского посла).

Фидель выступил по «Радио Ребельде» с призывом к всеобщей забастовке. 1 января 1959 года отряды Фиделя и Рауля Кастро вошли в Сантьяго де Куба. Военные гарнизоны стали сдаваться по всему острову.

Че удалось установить радиосвязь с Фиделем и со всеми повстанческими отрядами (70–80 радиостанций охватывало радиоцепь «Свобода»), кроме того, установилась телефонная связь с Гаваной. Таким образом, он узнал о бегстве Батисты и получил приказ Фиделя срочно двигаться на Гавану. 2 января колонна Че на грузовиках вошла в Гавану и заняла (без единого выстрела) крепость «Кабанья» у входа в Гаванский порт. Одновременно колонна Сьенфуэгоса заняла гарнизонный городок «Колумбия» на противоположной окраине столицы. Полковник Баркин вручил ему ключи от казарм.

В Гавану прибыл назначенный оппозицией в качестве президента Мануэль Уррутия и сформировал новое правительство во главе с Миро Кордона. Фидель был назначен главнокомандующим новой армии. 8 января Фидель вошел со своим отрядом в Гавану.

Капитан Повстанческой армии Антонио Нуньес Хименес описывает триумфальное вступление Фиделя Кастро во главе партизанской колонны им. Хосе Марти в Гавану 8 января 1959 года, которое он наблюдал вместе с Эрнесто Гевара в бинокль со стен военной крепости «Ла Кабанья»: «Народ восторженно приветствует едущего на джипе впереди колонны Главнокомандующего Фиделя Кастро».

«Под перезвон бронзовых старых колоколов Гаваны люди кричали: «Фидель! Фидель! Фидель!», не умолкали гудки пароходов и фабрик».

«Наблюдая за этой сценой, мы думаем о том, что за пять веков истории Кубы Фидель — первый кубинец, который победоносно и без иностранного покровительства въезжает как освободитель в столицу республики».

Позже Фидель скажет: «…Мы в первую очередь опираемся на простой народ, т. е. на рабочих и крестьян… Судьбы родины и революции находятся в руках рабочего класса».

Вечером 8 января Фидель Кастро выступил с речью в «Кампо — Колумбия».

Хименес вспоминает: «Величие Фиделя открылось еще раз в этот вечер 8 января 1959 года. В его обращении к нации не прозвучало ни одного выпада против тех, кто потерпел поражение, ни одной фразы, которая могла бы ранить достоинство слушающих его солдат и офицеров».

Фидель тогда сказал: «Говорить правду — первейший долг каждого революционера. Обманывать народ, пробуждая в нем иллюзии, всегда чревато наихудшими последствиями, и я думаю, что народ надо настораживать против излишнего оптимизма».

В своей речи в «Колумбии» Фидель выдвинул тезис: «народ — самый прочный бастион процесса исторических перемен… Ни один генерал не может сделать больше, чем народ; ни одна армия не способна сделать больше, чем народ…»

Хименес свидетельствует: «В этом месте своей речи Фидель поворачивается к Камило и спрашивает его с улыбкой, полной доверия:

— Правильно я говорю, Камило?

— Правильно, Фидель, — отвечает майор Сьенфуэгос.

Народ аплодирует и кричит:

— Да здравствует Камило!»

В тот же вечер Фидель выступая по гаванскому телевидению, сказал: «Ибо войны выигрывают не те, у кого есть только оружие, а те, кто руководствуется высокой моралью, разумом и защищает справедливое дело».

На пресс–конференции 22 января 1959 г. Фидель заявил: «Дело в том, что мы верим, что историческим событиям предшествует появление новых идей, — мы придаем идеям большее значение, чем силе, — и потому считаем, что внесем заметный вклад в борьбу угнетенных народов, показав им, что все разговоры о непобедимости диктатур — ложь и единственное, что должны делать народы, — это решиться покончить с ними. А так как народы больше всего стремятся к свободе, то я убежден, что примеру Кубы последуют и другие. В этом смысле мы действительно подали пример».

«У меня есть одна мечта — и я думаю, что это мечта всех латиноамериканцев, — добиться чего–то большего: увидеть всю Америку единой, — продолжал он. …Она может навсегда превратиться в единую силу, как это и должно быть, поскольку у нас одна кровь, один язык и одни чувства…

Правда состоит в том, что Боливару поставили много памятников, но слишком мало внимания уделяют его идеям».

Впоследствии он скажет, что битва кубинского народа за освобождение началась отнюдь не 26 июля. «Возобновился, — подчеркивал он, — героический марш, предпринятый в 1868 году Сеспедесом и продолженный выдающимся человеком, чье столетие отмечалось как раз в том году (1953 г.), духовным отцом Монкады — Хосе Марти».

«Марти, самый благородный из всех кубинцев, сказал, что «вся слава мира умещается в одном кукурузном зерне». И в этих словах заключается великая правда. Люди борются из желания сделать добро, ибо в этом и состоит назначение человека — в борьбе за преодоление себя, за нечто высшее, за то, чтобы не покоряться обстоятельствам».