Отбросив армию, силы повстанцев начали свое собственное общее наступление. Колонна Кастро с запада и его брата с востока продвинулись в центр Ориенте, захватывая город за городом, пока они не окружили Сантьяго. Объединения Гевары и Сьенфуэгоса отрезали половину острова, чтобы предотвратить приток подкрепления с запада, а затем двинулись в Гавану. Батиста вместе с быстро распадающейся армией подготавливался покинуть Кубу. Тем временем группа офицеров из старшего состава задумала сбросить его с помощью смешанной гражданской и военной хунты, которую, как они считали, признает правительство Соединенных Штатов. В канун Нового года Батиста бежал в Доминиканскую Республику. Свергнувшая его хунта недолго наслаждалась властью. Из штаб-квартиры, находящейся за пределами Сантьяго, Кастро издал призыв к всеобщей забастовке, чтобы сбросить военную группировку. Призыв получил широкую поддержку среди рабочих. К вечеру 1 января хунта была уничтожена. На следующий день Кастро с триумфом вошел в Сантьяго, а вскоре после этого, чтобы увеличить масштаб празднества, Гевара и Сьенфуэгос взяли под контроль Гавану.
Режим Батисты пал, помимо всего, из-за его жестокости. Тысячи его противников были подвергнуты пыткам или убиты, или то и другое. Но он также пал, как, в принципе, пришел к власти в 1934 и 1952 гг., потому что не представлял никакого социального класса. Даже среди военных, как показало морское восстание Сьенфуэгоса, был острый раскол. Самые ближайшие советники Батисты вышли из рядов тех, кто участвовал в Революции 1933 года. Их сила и привилегии возмущали более всего профессиональную офицерскую элиту, возникшую из среднего класса Кубы, среди которой было много заговорщиков. Молчаливое соглашение между слоями населения, поддерживающего режим Батисты, провалилось в самом начале, так как он оказался неспособным решить любую проблему, интересующую их. Коррупция была до сих пор распространена, бедность оставалась бедностью. Поддержка Батисты организованным рабочим классом иссякла.
В 1958 году безработица увеличилась с 8,9 % в январе до 18 % в декабре. Только верхний слой объединенной бюрократии отождествлялся с режимом, так как им больше некуда было податься. Батиста потерял общественную опору, но он не стремился расположить к себе и местную элиту, контролирующую большинство кубинских богатств. Его переворот в 1952 году не покончил с насилием, на что надеялись многие кубинцы, а, наоборот, еще и увеличил его. К неустойчивости кубинской политической системы добавилось растущее у среднего класса чувство материальной ненадежности. Хотя он довольствовался тем, что у него самый высокий уровень жизни в Латинской Америке, его прибыль в пятидесятые годы уменьшилась из-за роста инфляции и постоянного падения цен на сахар на мировом рынке. Доход на Кубе упал на 18 % в течение двух последующих за переворотом лет и к 1958 году снизился до уровня 1947 года. Тем не менее между 1956 и 1957 годами цены на основные продукты питания выросли вплоть до 40 %[75].
Новый экономический спад в 1958 году вызвал всеобщее недовольство, в то время как сжимание экономической конкуренции и контроль Соединенных Штатов помогли слоям среднего класса и буржуазии благосклонно отнестись к самоуверенной националистической политике, обещанной Кастро. Как и армия бунтовщиков, волна беспорядков продвигалась с востока острова, где повстанческие традиции были сильнее, до тех пор, пока не поглотила и запад.