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