18 июня 1954 года американские самолеты начали бомбить столицу Гватемалы. А 26 июня Арбенс прекратил сопротивление, приняв ультиматум Белого Дома. По этому поводу Эрнесто написал в одном из писем родным: "Я вступил в молодежную бригаду, чтобы получить военную подготовку и отправиться туда, где я буду нужен… Военные представители США встречались с президентом Арбенсом и пригрозили бомбить страну непрерывно, вплоть до полного разрушения, если Арбенс не уйдет. Вдобавок Гватемале объявили войну Гондурас и Никарагуа, союзники США… Я уезжаю в Мексику. Что бы ни случилось, я приму участие в первом же вооруженном восстании".
Эрнесто и Хильда обосновались в Мехико, где Гевара, наконец, получил от товарищей прозвище, под которым ему суждено было войти в историю. Здесь в июле 1955 происходит знаменательная встреча Че с легендарным Фиделем Кастро, полтора месяца назад под давлением общественности освобожденным из тюрьмы на острове Пинос, куда Фидель был водворен после организации нападения на казармы Монкада и Сеспедес. Добравшись до Мексики, Кастро сказал историческую фразу: "В 1956 году мы будем либо свободными, либо мертвыми". Итак, два отчаянных радикала, две сорвиголовы нашли друг друга. Правда, Фидель все же был в большей степени политик и более трезво смотрел на вещи, иначе разве смог бы он, придя к власти, сделать следующее признание: "Основная, самая страшная проблема нашего времени заключается в том, что мир разрывается между капитализмом, при котором народ голодает, и коммунизмом, который решает экономические проблемы, но подавляет свободы". Свой выбор Кастро сделал абсолютно осознанно.
Фидель предложил Че Геваре принять участие в экспедиции, которая должна освободить Кубу от власти «тирана» Батисты. Че принял предложение, несмотря на то, что у него недавно родилась дочь Хильдита — "толстощекий пупс, вылитый Мао Цзэдун", как изобразил он ее в письме родителям. Что ж, не дело мачо держаться за женскую юбку.
В ту пору Эрнесто Че Геваре было 27 лет.
Сначала повстанцы (группа называлась «М-26-7» в память о дате нападения на казармы Монкада — 26 июля) тренировались и изучали военное дело на ранчо в 40 километрах от Мехико. Потом начались конфликты с полицией и аресты. Медлить больше было нельзя. Наконец 25 ноября 1956 года 82 бойца поднялись на борт яхты «Гранма», рассчитанной всего на 25 человек. Че Гевара находился на судне в должности врача экспедиции. При этом собственные лекарства от астмы он забыл на берегу. До того ли ему было? Восторженное пафосное состояние Эрнесто можно почувствовать по стихотворению, сочиненному им незадолго перед отплытием:
Утром 2 декабря, после семи дней плавания, яхта подошла к Кубинскому берегу. То, что случилось дальше, многим известно. Потрепанная бурей «Гранма» потерпела крушение у заболоченного берега, так что высадившиеся повстанцы оказались в непролазных мангровых лесах, залитых водой. Через три дня произошла первая стычка с правительственными войсками, в результате которой несколько партизан были убиты, более двадцати взяты в плен и вскоре расстреляны, остальные едва спаслись бегством, укрывшись в горах Сьерра-Маэстра. Че в этом бою был ранен в грудь и шею. Так трагично и бесславно началась для повстанцев кубинская эпопея.
Но отступать было некуда. Разбившись на отряды по двадцать человек, барбудос (бородачи), как прозвали партизан местные крестьяне, закрепились в горах, откуда их было не так-то просто выманить.
В начале 1957 года во время атаки на казармы Аройо дель Инферно Че Гевара впервые убил человека. Именно после этой операции Фидель включил Че в число партизанских командиров. И он не ошибся — вскоре аргентинец Че, лечащий людей колдун с белой кожей и странным говором, стал самым известным и популярным среди крестьян Сьерра-Маэстра командиром барбудос.