15 мая 1955 года Фидель и его 27 товарищей, отбывавших срок на острове Пинос, вышли на свободу. В тюрьме они пробыли двадцать один месяц и пятнадцать дней. Однако агрессивность солдат Батисты не вызывала у Фиделя сомнений, что его ставят перед выбором: или же забыть о прежней политической деятельности, или же покинуть страну, или снова сесть в тюрьму.

Так началась тайная и длительная подготовка Кубинской революции. Понимая, что подпольную революционную деятельность развернуть на Кубе солдаты Батисты не позволят, Фидель предложил вынести штаб-квартиру революционеров за пределы страны. Уже в этом проявился его недюжинный интеллект. Государством, подходящим для штаб-квартиры революционеров, стала Мексика, а сами участники борьбы собирались в Мехико на улице Эмпраран, в доме 49. Это было маленькое и тесное помещение, очень простое, в котором были лишь кухня, столовая, ванная и спальня, где стояло несколько раскладушек, днем их сворачивали, и спальня превращалась в гостиную. Эта квартира принадлежала Марии Антонио Гонсалес, которая эмигрировала с Кубы после переворота Батисты. У этой немолодой женщины был свой счет к режиму Батисты: ее родной брат умер вскоре после выхода из тюрьмы, не оправившись после пыток. Именно в ее квартире состоялась судьбоносная встреча Фиделя Кастро с Эрнесто Че Геварой де ла Серной, молодым аргентинским врачом, прибывшим в Мексику из Гватемалы, о котором выдающийся французский философ-экзистенциалист и писатель Жан-Поль Сартр сказал: «Я думаю, что Че был не только интеллектуалом, но и самым совершенным человеком нашей эпохи». Сам же Че Гевара был так восхищен Фиделем, что спустя всего несколько дней после их знакомства сочинил «Песнь в честь Фиделя».

Однажды хозяйка квартиры в Мехико, где располагался штаб революционеров, кубинка Мария Антонио Гонсалес, заметила подозрительного человека возле своего дома. Увидев Марию Гонсалес, он испуганно скрылся за углом. Мария Гонсалес немедленно об этом сообщила революционерам, и тем удалось его схватить. Незнакомец оказался гангстером Поликарпо Солером. 10 тысяч долларов — такой гонорар ему пообещали за убийство Фиделя, чья фотография оказалась у него в кармане. Оказалось, что заказчиками убийства были сотрудники кубинского посольства, получившие в свою очередь «заказ» от Батисты, до которого стали доходить слухи о том, что Фидель готовится в Мексике к тому, чтобы свергнуть его режим. Спустя годы Фидель будет вспоминать о беспокойных днях, проведенных в Мексике, когда практически ежедневно приходилось сталкиваться с угрозой гибели: «Для нас началась большая одиссея в Мексике. Когда я доставал оружие для наших бойцов, меня арестовали. Они думали, что ловят контрабандистов. Нас спасло то, что полицейские стали с нами разговаривать. Батистовские агенты подстрекали мексиканскую полицию взять ранчо «Санта-Роса» штурмом. Пришлось сказать, что мы им сами покажем ранчо. Расчет был прост: в толпе горожан полицейские не могли по нам открыть огонь. (…) В сумке оказался номер телефона квартиры, где мы держали оружие. Я про эту бумажку забыл, а полицейские, обыскивая нас, нашли ее. Это был самый сильный удар. Однако чем больше о нас эти полицейские знали, тем больше они нас уважали» (цит. по: И. Рамоне «Фидель Кастро. Моя жизнь. Диалог на два голоса». М., 2009, с. 202204).

Несколько недель длилось заключение Фиделя Кастро и его боевых товарищей в мексиканской тюрьме, а выйдя на свободу в июле 1956 года, Кастро столкнулся с проблемой, где взять деньги, чтобы восстановить арсеналы конфискованного оружия. Но для Фиделя неразрешимых задач не существовало, его фантастическая воля к победе позволяла находить путь к выходу в самом запутанном лабиринте. Проанализировав ситуацию, Фидель решил встретиться с бывшим кубинским президентом Карлосом Прио Сокаррасом, на которого в свое время Фидель собрал внушительное досье, уличавшее Сокарраса в связях с гангстерами и мафиози, что давало возможность утверждать, что экс-президент Кубы «продавал и покупал убийства». Встреча с Сокаррасом была, конечно, не слишком приятной для Фиделя, но у Сокарраса были деньги, и Фидель рассчитывал на его помощь в борьбе против Батисты. Кастро с пятью товарищами тайно прибыл в американский городок Макаллен и поселился в его отеле «Королевская пальма». Здесь в номере 21 его ждал экс-президент Кубы Сокаррас. После переговоров враг Батисты пообещал выдать революционерам 50 тысяч долларов. Эта сумма устраивала революционеров. Яхта, на которой они собирались отплыть, чтобы совершить революцию на Кубе, ориентировочно могла стоить половину этой суммы. Остальных денег должно было хватить на покупку оружия. Как водится, не обошлось без случайностей. Однажды Фидель проезжал мимо мексиканского города Тукспан и из окна машины увидел небольшую яхту, стоявшую на приколе в устье одноименной реки. Только Фидель с его звериной интуицией мог посчитать эту утлую посудину под названием «Гранма» полезной делу революции. Владелец яхты — американец Вернер Грин — уступил ее за символические 15 тысяч долларов. Революционерам пришлось полностью перестилать палубу, заменить мачту и оба двигателя, баки для воды и горючего. Но хуже, что «Гранма» могла взять на борт порядка 20–30 человек, а у Фиделя было 80 бойцов. А еще надо было везти оружие. Яхта плыла столь перегруженная, что ватерлиния у нее находилась глубоко под водой. К тому же она отклонилась от курса и попала в шторм, так что все страдали от морской болезни. У Че Гевары начался приступ бронхиальной астмы, и только благодаря тому, что его коллега, врач Фаустино Перес, захватил с собой несколько ампул адреналина, Че Геваре удалось облегчить страдания. Неожиданно в каюты стала поступать вода, и тогда стали бросать за борт весь балласт — даже консервы с мясом и канистры с горючим и пресной водой! А когда все это оказалось на дне Мексиканского залива, оказалось, что иллюзию течи создал. сломанный санузел. На пятый день из еды на «Гранме» остались лишь одни гнилые апельсины. Пресная вода заканчивалась. А предстояло плыть еще три дня!

Вдобавок ко всем бедам, ночью в воду упал штурман Роберто Роке — пришлось его вылавливать.

В нескольких милях от Кубы «Гранма» столкнулась с военными катерами: кто-то из предателей донес Батисте, что на Кубу идет корабль с отрядом вооруженных революционеров. Однако, не имея описания корабля повстанцев, обшарпанную и невзрачную «Гранму» не тронули. Впрочем, военные катера были хорошим предупреждением, и Фиделю пришлось вместо намеченного порта Сантьяго поменять курс на горы Сьерра-Маэстра. Израсходовав последние литры горючего, «Гранма» села на мель в сотне метров от берега. Обессиленные голодом, морской болезнью и бессонными ночами, повстанцы стали прыгать в воду, поднимая над своей головой винтовки, Рауль Кастро переправлял на берег боеприпасы. И в этот момент на горизонте показались военные катера и открыли по уже пустой «Гранме» огонь.

«Мы брели, — напишет в своем дневнике Че Гевара, — через мангровые заросли болота, спотыкаясь от усталости, напоминая армию призраков. Этой армии призраков из восьмидесяти человек предстояло воевать с тридцатипятитысячной армией Батисты». Бойцы десантировались в трех десятках километров от того места, где их ждал отряд под руководством удивительной женщины-стрелка Селии Санчес.

Именно Селия Санчес, валькирия и боевая подруга Фиделя, надолго заняла место в сердце команданте после светской львицы Нати Ревуэльты, которая в революционной борьбе ценила лишь романтику да разговоры про мораль и справедливость, а пот, кровь и выстрелы ее пугали. А Селия Санчес была не только теоретиком, но и практиком революции, и имя этой женщины стоит запомнить, оно будет значимым и во времена Карибского кризиса.