Под руководством мексиканского борца индейского происхождения Арсасио Ванегаса (по кличке Малыш) будущие партизаны посещали спортзал и практиковались в борьбе, карате и дзюдо. Малыш показывал кубинцам, как можно вывести человека из строя одним ударом. Ванегас также заставлял своих подопечных совершать восхождения на горы спиной или боком вперед для укрепления мышц ног. Однажды во время одного из таких восхождений Ванегас заметил у Че ингалятор, но не сказал никому ни слова: Че очень просил его об этом. Возможно, товарищи Че и знали о его болезни, но не подавали вида.
После того как поездка Фиделя в США обеспечила достаточное финансирование, в Мехико были сняты 24 конспиративные квартиры. Туда время от времени прибывали добровольцы и связные с Кубы. В частности, Фидель получил с острова карты предполагаемого района высадки.
Военную подготовку отряда Фидель доверил легендарному человеку в Центральной Америке — Альберто Байо.
Байо родился на Кубе в 1892 году в семье испанского офицера. После обретения Кубой независимости в 1898 году семья перебралась на Канарские острова. В 1915 году Байо окончил военную академию в Толедо — лучшее военноучебное заведение Испании — и стал одним из первых военных летчиков страны. С 1919 года он воевал против повстанцев в Испанском Марокко, но после кровавой дуэли с одним капитаном (будущим министром ВВС при Франко) ему в 1923 году пришлось перейти в Испанский легион. Это был своего рода элитный антипартизанский спецназ испанской армии, который задействовали в самых опасных операциях. Одним из его командиров был подполковник Франсиско Франко.
После начала гражданской войны в Испании Байо остался верен республике и командовал высадкой на Балеарские острова, сумев освободить некоторые из них от франкистов. Однако в битве за Майорку 6 тысяч его бойцов потерпели поражение, и Байо освободили от командования. С тех пор он в звании подполковника занимался подготовкой партизан, которых забрасывали в тыл к мятежникам. С 1937 года Байо публиковал статьи, посвященные тактике партизанской борьбы.
Во время битвы за Брунете летом 1937 года Байо был вторым начальником штаба 5-го корпуса и не поладил с его командующим, коммунистом Модесто.
После поражения республики Байо три года жил на Кубе, а потом обосновался в Мексике. Там он преподавал в Академии ВВС в Гвадалахаре математику, аэродинамику и навигацию. В 1948 году он был военным советником Карибского легиона, который из Коста-Рики должен был вторгнуться в Никарагуа с целью свержения диктатуры Сомосы. Из затеи ничего не вышло, и Байо вернулся в Мексику.
Лучшего теоретика и практика партизанской борьбы, имевшего к тому же опыт высадки на занимаемый противником остров, Фидель не мог себе и представить.
В феврале 1956 года группа Кастро (тогда примерно 25 человек) начала тренировочные стрельбы на стрельбище Лос-Камитос. С хозяином удалось договориться, и он иногда предоставлял кубинцам стрельбище на целый день, исключая прочих посетителей. Подчас стреляли и по живым мишеням — индюкам, которых потом с удовольствием готовили на ужин.
При этом Эрнесто продолжал активно работать над своим экономическим образованием. Он понимал, что именно экономическая политика будущего революционного правительства станет залогом успеха всего революционного эксперимента. Вместе с Ильдой (экономистом по основному образованию) они читали и обсуждали труды Адама Смита, Дэвида Рикардо, Джона Мейнарда Кейнса и Элвина Хансена. Ильда была поражена, с какой быстротой Че «проглатывал» это весьма «сухое» чтиво. Причем так же быстро он схватывал и суть таких понятий, как накопления, инвестиции, теория процента и т. д. Эрнесто был убежден, что все эти знания крайне необходимы и вскоре пригодятся.
Вообще Че неоднократно говорил, что в жизни обязательно пригодятся любые знания и практические навыки. В то время он научился печатать на машинке и стричь волосы. Ведь в партизанском лагере не предполагалось ни секретарей (ранее все статьи Че печатала Ильда), ни парикмахеров.
С конца 1955 года Че стал изучать русский язык в Мексикано-советском институте культурного обмена. В Советском Союзе после смерти Сталина происходили большие перемены, о которых писали самые разные небылицы. Че, будучи давним горячим другом и защитником СССР, хотел читать советские книги и газеты в оригинале.