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