Колонна спустилась с гор, и началось триумфальное шествие Повстанческой армии по Кубе. Но эта операция была задумана не для оваций. Поход через всю страну имел целью утвердить революцию на местах, создать новую власть, узаконить ее. Фидель с этой поездки начал гигантскую работу агитатора и пропагандиста по разъяснению всему народу целей и задач победившей революции. Кубинский народ столько лет подвергался целенаправленной идеологической обработке, был так напичкан антикоммунистическими предубеждениями, что теперь приходилось день за днем ломать десятилетиями сложившиеся чуждые предоставления об общественной жизни. Эта работа займет у Фиделя несколько лет жизни. Если Марти про себя говорил, что он писал до такого состояния, что у него распухала рука, то Фидель выступал перед народом, разъясняя политику революции, тоже до полного изнеможения. Радио и телевидение стали его кафедрой, аудиторией была вся страна.
Весь поход до Гаваны, длившийся до 8 января, он практически не спал. Те, кто впервые видели его близко, поражались его огромной физической выносливости. Он непрерывно выступал, принимал делегации, неотрывно следил за развитием обстановки в Гаване, руководил действиями своих соратников. А там не все было благополучно.
Наиболее характерным моментом в те дни было появление большого количества группировок и организаций, претендовавших на свои особые заслуги в деле свержения диктатуры и требовавших своей доли постов, почета, оружия и денег. Происходили самовольные захваты гостиниц, типографий, радиостанций, помещений профсоюзных организаций и т. д. Каждый старался заручиться какой-то базой для дальнейшей торговли с правительством. Да и сам состав первого правительства, назначенного в первые дни победы, казалось, поощрял на такие действия. Возглавил кабинет министров Миро Кардона, который до этого был деканом ассоциации адвокатов Кубы. Он был широко известен как представитель крупных капиталистических интересов. Министром иностранных дел стал Роберто Аграмонте (из партии ортодоксов). Маневр с составом правительства был также важным элементом для выигрыша времени. Правящие круги США и крупная кубинская буржуазия оказались в состоянии растерянности и не сразу сообразили, каким образом им следовало реагировать на приход к власти такого правительства. Таким образом, когда Фидель вступил с Повстанческой армией в Гавану, его приветствовали все, в том числе и представители крупной буржуазии. Фидель, официально занимавший пост генерального представителя президента в вооруженных силах страны, отчетливее всех понимал, что главным гарантом революции является Повстанческая армия. У кого под контролем будут находиться вооруженные силы, тот и будет реальным хозяином положения. Поэтому все внимание было уделено этому, решающему в тот момент участку работы. Рауль Кастро по-прежнему оставался полномочным эмиссаром революции в провинции Ориенте, Камило Сьенфуэгос был назначен военным министром, Гильермо Гарсия, бывший крестьянин, впервые в жизни попавший в Гавану, стал командующим гарнизоном крупного военного лагеря "Манагуа", расположенного в пригороде столицы.
4 января, выступая в городе Камагуэй, Фидель Кастро призвал кубинский народ прекратить всеобщую забастовку, ибо победа революции стала свершившимся фактом.
В дороге было объявлено об отмене цензуры. Повсюду, куда приходила повстанческая колонна, сразу начинал проводиться в жизнь закон о земле 1958 г., приступали к работе новые местные власти, формировавшиеся в основном из представителей подполья "Движения 26 июля".
8 января по призыву Объединенного национального рабочего фронта население Гаваны высыпало на улицы, чтобы встретить колонну ставших легендарными бородачей во главе с Фиделем Кастро. Радость и ликование населения не имели границ. Все улицы были запружены народом, и колонне с трудом приходилось пробиваться сквозь многотысячные толпы. Когда повстанцы проходили вдоль берега бухты, Фидель закричал от неожиданности, увидев стоявшую на приколе у пирса захваченную в свое время батистовцами яхту "Гранма". Он и немногие оставшиеся в живых экспедиционеры не могли удержаться, чтобы не сказать нескольких теплых слов у борта неказистого суденышка, сыгравшего такую огромную роль в революции.
Затем торжественный кортеж проследовал к президентскому дворцу, где состоялся краткий митинг, а затем направился к военному городку "Колумбия", куда уже давно стекались в ожидании Фиделя сотни тысяч жителей Гаваны.