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