Выйдя из тюрьмы на свободу в конце июля 1956 года, Кастро столкнулся с главной проблемой: как компенсировать материальные потери, понесенные отрядом, где взять деньги, чтобы восстановить арсеналы оружия, большая часть которого была конфискована в ходе июньских обысков? Сильнее всего он беспокоился о том, что не сможет сдержать обещание, данное товарищам, а значит, и кубинскому народу. До конца 1956 года, отмеренного им самим срока, оставалось менее полугода, а ему снова предстояло найти деньги на покупку оружия и яхты для переправки отряда на Кубу. О том, чтобы совершить повторный вояж в США, не могло быть и речи. Фиделя там восприняли бы как несерьезного человека и никудышного политика.
Но, как уже говорилось ранее, для Фиделя Кастро любое поражение означало «прелюдию большой победы». Оно заводило его, раззадоривало, а не ввергало в уныние. Он воспринимал локальные неудачи как «неизбежные издержки революционной борьбы».
После летних арестов Фидель сделал выводы: дальнейшая подготовка к экспедиции будет проходить под неусыпным вниманием местных спецслужб, «накачиваемых» бати–стовскими агентами, поэтому параллельно с разработкой новых способов конспиративной связи он решил рассредоточить отряд на маленькие группы. Этим, кстати, начал заниматься Рауль, в то время как его брат Фидель находился в тюрьме «Мигель Шульц». Ему было поручено найти места в глухих уголках Мексики, где могли продолжить военную подготовку бойцы отряда. Все они по условному сигналу должны были собраться в назначенном месте для отплытия на Кубу. Так, например, Че Гевара оказался в городке Куа–утла. В местной гостинице он жил под фамилией Гонсалес.
Проанализировав ситуацию, Фидель решил встретиться с бывшим кубинским президентом Карлосом Прио Сокарра–сом, своим политическим противником. Батистовцы распространяли слухи о том, что «фиделисты» получали значительные суммы денег от Прио Сокарраса и он якобы помог им купить два ранчо, где молодежь обучалась ведению партизанской войны. На самом деле Кастро с бывшим главой Кубы до этого момента был лично не знаком.
В свое время Фидель Кастро собрал внушительное досье на Сокарраса, уличавшее его в связях с гангстерскими группировками. Понятно, что для Фиделя, который открыто обвинил экс–президента в том, что «тот продавал и покупал убийства», встреча с Сокаррасом означала некое отступление от своих моральных и идейных принципов. Но у него не было выхода – никто в многочисленной колонии кубинских эмирантов не имел столько денег и такое громкое имя, как Карлос Прио Сокаррас, проживавший в США. В данном случае два бывших политических противника, вынужденных эмигрировать с Кубы, могли пойти на тактический компромисс, объединившись против своего заклятого врага Фульхенсио Батисты, который одного из них сверг с трона, а другого упрятал в тюрьму.
Когда на Сокарраса вышли представители «Движения 26 июля», он поставил Фиделю Кастро единственное условие: встреча должна произойти на территории Соединенных Штатов.
Незадолго до встречи с экс–президентом Фидель успел сделать одно важное дело. В конце августа 1956 года он вместе с лидером федерации кубинских студентов Хосе Антонио Эчеверрия подписал совместную декларацию, которая получила название «Мексиканская хартия». В ней осуждались любые формы диктатуры, а также тактика соглашательства и уступок некоторых оппозиционных партий. 2 сентября эта декларация была обнародована на Кубе. Хосе Антонио Эчеверрия, один из будущих героев революционной борьбы против Батисты, руководил Федерацией университетских студентов с 1954 года. Он был одним из инициаторов массового движения против предоставления телефонной компании «ITT» новых привилегий.
Теперь можно было отправляться на встречу с Прио Со–каррасом. 29 августа под покровом темноты Фидель покинул свою квартиру на улице Пашука в районе Кондесса, где он жил после выхода из тюрьмы «Мигель Шульц». Компанию ему составили пять человек. Фидель не мог легально покинуть Мексику из–за отсутствия документов, конфискованных при аресте. Впрочем, и у Прио Сокарраса была схожая проблема. Экс–президент не мог выехать за пределы США, так как находился под подпиской о невыезде, проходя по сфабрикованному делу о контрабанде оружием. В этих условиях Фидель попросил экс–президента о встрече в местечке Макаллен, в штате Техас, который граничит с Мексикой.
Путь Фиделя Кастро до границы с Мексикой был полон приключений. Автомобиль, на котором он и его спутники ехали по горным дорогам, мог двигаться с максимальной скоростью 40 километров в час. Только в пути Фидель объявил товарищам, что собирается пересечь мексиканскую границу не пешим путем, а вплавь по реке Рио–Браво, которая течет по территории пяти мексиканских штатов. В США эта река носит название Рио–Гранде.
Соратники Кастро были в шоке. В этом месте, в устье, у реки было бурное течение, и существовал риск не справиться с водной стихией и «кануть» в пучину. А с ней и в Лету. Но Фидель не слышал никаких возражений. Компания заночевала в мотеле в местечке Рейноза.