Времени на личные переживания не оставалось, дни бежали, а работы по подготовке операции оставалось много. В тот момент одним из важнейших вопросов, стоявших на повестке дня, было приобретение корабля, на котором можно было бы перебросить отряд революционеров на Кубу. В этом отношении уже предпринимались некоторые попытки. Долгие поиски корабля увенчались наконец успехом. В сентябре во время одной из поездок по району мексиканского города Тукспан, которую совершал Фидель для подбора мест для испытания оружия, его внимание привлекла стоявшая на якоре в устье реки прогулочная яхта. Он поинтересовался, что это за корабль, и узнал, что яхта принадлежала некоему Роберту Эриксону, американскому гражданину, проживавшему в Мехико. Стало известно, что американец был готов продать яхту при условии, что покупатель одновременно приобретет и дом, расположенный на берегу реки Тукспан в местечке Сантьяго-де-лас-Пеньяс.
Дель Конде, которому было поручено вести это дело, не мешкая подписал контракт. Он заплатил 15 тыс. долларов за яхту и 2 тыс. долларов в качестве задатка за дом. Ставшая теперь исторической яхта "Гранма" (по-английски "Бабуся") тогда находилась в плачевном состоянии. Она была спущена на воду в 1943 г., 10 лет спустя она затонула и некоторое время находилась под водой. При длине 13,25, ширине 4,79 и высоте 2,40 метра она имела возможность принять на борт не более 25 пассажиров. "Гранма" имела два шестицилиндровых мотора и четыре бака с горючим емкостью в 8 тыс. литров. Ежечасный расход составлял 20 литров.
Хесус Монтане Оропеса, участник экспедиции "Гранма", вспоминает, что, когда Фидель впервые показал ему фотографию яхты, заметив при этом шутя, что это самый быстрый корабль во всем Карибском море, мы полагали, что речь шла о вспомогательном катере, который будет использован для переброски нас на большой корабль. Но оказалось, добавлял Монтане, что надо было пересекать все море на этой яхте.
Изгнание подходило к концу, наступал новый этап - этап вооруженной борьбы на родной земле.
Подготовка экспедиции, обучение людей военному делу, повышение их политической сознательности свидетельствуют об упорстве, революционной непримиримости, мужестве и безграничной вере в победу, которые были характерны для Фиделя и группы революционеров, следовавших за ним без колебаний. Люди, входившие в состав экспедиции, несмотря на все трудности, выпавшие на их долю в Мексике, получили хорошую подготовку, достаточную, чтобы успешно бороться против армии диктатора. Во время встречи с офицерами, передовиками политической и боевой подготовки, состоявшейся в 1973 г., Фидель говорил: "...Из 82 человек, которые у нас были, по крайней мере 40 соответствовали требованиям, предъявляемым к командному составу".
По приказу Фиделя бойцы двинулись из города Мехико, Виктория, Веракрус и Халапа в неблизкий путь.
В ночь на 24 ноября 1956 года в Тукспане собралось 82 человека, из которых 21 был участником штурма Монкады. Средний возраст участников экспедиции составлял 27 лет. Из их числа было 53 служащих, 16 рабочих, 4 студента и 9 лиц свободной профессии и инженерно-технического состава. Четыре экспедиционера были иностранцами: 1 - аргентинец, 1 - доминиканец, 1 - мексиканец, 1 - итальянец. Общим для всех было желание и твердая решимость начать и довести до конца революционную войну на Кубе. Неутомимый Фидель успевал принимать решения по всем деталям. Вот уже на борт яхты было погружено оружие, горючее, скудные запасы продовольствия и поднялись все бойцы. В эту историческую ночь с 24 на 25 ноября состоялось очень трогательное прощание. Мельба Эрнандес, а также мексиканцы Антонио дель Конде и Пьедад Солис были свидетелями этого необычайного события - отплытия Фиделя и экспедиции "Гранмы", которые отправлялись выполнить свое обещание родине.
Все силы Движения были приведены в боевую готовность в ожидании получения условленного сигнала с указанием даты высадки. Самим сигналом должна была стать телеграмма из Мексики со словами: "Тираж книги, которую вы просили, весь распродан".
"Гранма" подняла якоря около 1 часа 30 минут ночи в воскресенье, 25 ноября 1956 г. В ту ночь бушевала буря и лил проливной дождь. Экспедиционеры сбились в тесных помещениях, огни были потушены; яхта, соблюдая полнейшую тишину, чтобы не привлечь внимания портовых властей, которые из-за плохой погоды запретили выход в море маломерным судам, взяла курс к Будущему. Как только "Гранма" вышла в открытое море, встретившее их сильным волнением, все экспедиционеры с энтузиазмом спели национальный гимн Кубы и "Марш 26 июля" и завершили их криками: "Да здравствует Революция!"