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