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