В середине августа, проведя в заключении пятьдесят семь дней, Че и Калисто Гарсиа были выпущены на свободу.
Однако Че и Калисто, так же как ранее их товарищи, были освобождены с одним условием: в течение нескольких дней они должны были покинуть Мексику. Однако, как и их товарищи, они ушли в подполье. Правда, поначалу Че приходил домой, чтобы сделать некоторые дела, а также полюбоваться на малышку. В те три дня Ильда не раз видела, как он сидит у колыбели и читает дочке вслух стихи или просто молча смотрит на нее.
По приказу Фиделя на выходных они с Калисто переехали за город, в местечко Истапан-де-ла-Саль, где поселились в гостинице под фальшивыми именами.
Нелегальное существование продлилось три месяца, и Эрнесто пару раз тайно возвращался в столицу, но в основном Ильда приезжала к нему по выходным. Все свое время Эрнесто посвящал теперь размышлениям над двумя родственными явлениями: марксизмом и революцией. Даже находясь с семьей, он неустанно говорил жене о «революционной дисциплине» или сидел зарывшись в толстые книги по политэкономии. Его идеологический пыл распространялся и на общение с дочерью: он частенько называл девочку «мой маленький Мао».
В начале сентября, после очередного приступа астмы, Эрнесто вместе с Калисто перебрались из Истапан-де-ла-Саль в Толуку, где климат был суше. Затем Фидель пригласил их на съезд будущих повстанцев в Веракрусе. Там Че встретился со многими своими товарищами, которых не видел несколько месяцев.
Из Веракруса Эрнесто с Калисто вернулись в столицу Мексики, где они поселились в одном из каса-кампаменто. Теперь они твердо знали, что близится день отправки на Кубу; Фидель вовсю занимался подготовкой предприятия, и каждый из его бойцов должен был предоставить информацию о своих «наследниках» — то есть о тех, с кем нужно было бы связаться в случае гибели. Че вспоминал позже, что для него и его товарищей это был очень значительный момент: они по-настоящему осознали, на что идут, поняли, что их, возможно, в скором времени ждет смерть.
С момента выхода из тюрьмы Фидель жил в сумасшедшем ритме. Ему приходилось одновременно заниматься политикой, обеспечением безопасности, поиском денег. Помимо того, что он должен был думать, как рассредоточить своих людей по Мексике так, чтобы избавить их от слежки, ему надо было еще налаживать политический контакт с «Революционной директорией», которая грозила стать конкурирующей партией. Ее лидер Хосе Антонио Эчеверриа в конце августа прилетел в Мехико, чтобы встретиться с Фиделем. После двухдневных переговоров они подписали документ под названием «Мексиканская хартия», в котором заявлялось, что обе организации берут на себя обязательство вести борьбу против режима Батисты. Но о партнерстве в прямом смысле слова речи не шло: две партии договорились лишь о том, что будут советоваться друг с другом относительно всех планируемых действий, а также координировать усилия, когда Кастро со своими людьми высадится на Кубе.
Несколько недель спустя с Кубы и из США прибыли сорок новых добровольцев. Так как на ранчо «Сан-Мигель» вернуться было нельзя, им пришлось тренироваться на удаленных друг от друга базах: одна находилась в Тамаулипасе, неподалеку от мексикано-американской границы, другая — в Веракрусе. К этому моменту большинство членов революционного генштаба уже перебрались к Фиделю в Мехико, возложив на региональных командиров обязанности по координации действий на острове. Однако казна Фиделя была почти пуста, а у него по-прежнему не было в распоряжении транспортного средства, чтобы перебросить повстанцев на Кубу. План покупки торпедного катера, на который возлагал надежды Кастро, провалился.
В сентябре Фидель совершил тайную поездку в Техас, где встретился со своим прежним противником — экс-президентом Карлосом Прио Сокаррасом. Тот дал согласие спонсировать деятельность Фиделя. Возможно, он считал, что, поддержав Кастро, сможет переложить на плечи этого молодого выскочки бремя ведения военных действий, чтобы затем оттеснить его от власти, а может быть, просто рассматривал Фиделя как отвлекающее и потому полезное орудие в своей борьбе против Батисты. Каковы бы ни были мотивы Прио, Кастро вернулся со встречи, имея в своем распоряжении по меньшей мере пятьдесят тысяч долларов.