В эмиграции Кастро познакомился с Эрнесто Че Геварой, вместе с ним и другими соратниками организовал отряд для высадки на Кубу. Казалось бы разбитая и загнанная в горы горстка повстанцев развернула партизанскую войну. Вместе с народной поддержкой рос и авторитет Фиделя, что привело к победе революции на Кубе и бегству из страны Батисты.

Всего 145 км отделяют остров от США, но кубинцы посмели бросить вызов американцам, избрав социалистический путь развития. В этой близости к Штатам крылись все опасности и беды страны: самому могущественному государству мира было очень просто устроить экономическую блокаду Кубы. Среди новых союзников оказался Советский Союз.

Когда в 1963 году Фидель дважды посетил СССР, его встречали как выдающегося государственного деятеля. Визит кубинского лидера готовился в строжайшей секретности, зато потом он за 38 дней объехал полстраны, начиная с Мурманска, а зимой побывал в Сибири. Ему, единственному из иностранцев, были показаны как ракетные шахты со стратегическими ракетами, так и атомные ракетные подводные лодки. Этим было продемонстрировано, что СССР способен защитить Кубу даже после вывода с нее советских ракет, что породило тогда недоверие кубинского руководства к заявлениям Никиты Хрущёва.

Кастро во время визита было присвоено звание Героя Советского Союза, а заодно и звание почетного профессора Московского государственного университета.

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

И уж чего совсем не принимал Фидель, так это показухи, устраиваемой ради высокого гостя, будь то министр торговли Узбекистана в кресле кассира универмага, не знающий, как пользоваться кассовым аппаратом, или девочка из ленинградского детдома, которую срочно перевели в образцовый детсад, когда ее решил навестить Кастро. Такие детали Фидель замечал и на прощание сказал: «Зачем надо устраивать бутафорию? Вы принимаете меня как арабского шейха. Так друзей не принимают». Уже в наше время Кастро на вопрос, не разочаровался ли он в былых симпатиях к русским, ответил: «Это самый бескорыстный народ. Он способен отдать все и вновь вступить в бой».