В Алжире он принял участие во II экономическом семинаре Организации афро-азиатской солидарности, в других африканских странах встречался с официальными и общественными деятелями, журналистами. В этот период он стремился установить прямой контакт с деятелями африканского национально-освободительного движения с целью сплочения и объединения с подобными же движениями Азии и Латинской Америки в борьбе против империализма, колониализма и неоколониализма. (3-6 января 1966 года в Гаване состоялась Трехконтинентальная конференция и была учреждена Организация солидарности народов Азии, Африки и Латинской Америки с местопребыванием в кубинской столице.)
Знакомство с африканскими странами укрепило в Геваре убеждение в действенности партизанских методов в борьбе против империализма. Алжир, как уже отмечалось, представлял в этом отношении яркий пример: методы партизанской войны, применявшиеся алжирскими борцами за независимость, вынудили Францию покинуть эту страну. Такие же методы вьетнамских патриотов вынудили ранее ту же Францию убраться из Индокитая...
Разгоралась партизанская борьба и в португальских колониях Африки. Всюду появлялись новые лидеры, объявлявшие войну колониализму. Они создавали партии, движения, партизанские отряды и целые армии. Некоторым удалось свергнуть колониальных марионеток и взять власть, другие терпели поражения. Среди противников колониализма господствовало убеждение, что при наличии денег, оружия и немногих смельчаков можно завоевать победу, добиться независимости, нанести поражение империализму. Им казалось, что достаточно начать действовать, стрелять по противнику, как движение станет нарастать подобно лавине, пока не погребет под собой колонизаторов. Все это было так хорошо знакомо и близко Геваре, обретшему опыт в ходе кубинской революции, искавшему и, казалось, нашедшему на практике подтверждение своего тезиса о магической власти партизанских методов борьбы. Кстати, интересно отметить, что инструктором герильи на Кубе, обучавшим бойцов бригады Ф.Кастро, был шестидесятитрехлетний полковник Альберто Байо, кубинец, участник войны в Испании. В Мадриде он окончил Пехотную академию, опыт противопартизанской войны приобрел в Иностранном легионе на территории Испанской Сахары.
Между тем и в Латинской Америке, и в Африке в начале второй половины прошлого столетия не все было так, как того ожидали ярые сторонники партизанской борьбы. Партизанские отряды не могли похвастаться каким-либо крупным успехом. Более того, их деятельность не объединяла, а скорее разъединяла антиимпериалистические силы. Следовало ли из этого, что партизанский опыт кубинской революции неприменим в других латиноамериканских странах и в Африке? Этот вопрос задавал себе Гевара. И отвечал: применим...
Но не все было так однозначно. Сторонники партизанских действий «во что бы то ни стало» считали, что партизанские отряды неправильно применяют этот опыт, поэтому терпят поражения и разваливаются. Их противники указывали на то, что партизанская борьба не встретила поддержки в массах – ни в крестьянских, ни в пролетарских, что объективные условия еще не созрели во многих странах для успешной вооруженной борьбы. Так или иначе единства в этих вопросах не было. На фоне идеологического противостояния советский и китайский опыт организации революционной борьбы и, соответственно, форм и способов организации национально-освободительного движения вступили в ярое противоречие. Маоистская, как тогда писали, теория «народной войны» вступила в противоречие с советской теорией, по которой партизанство ассоциировалось с деревней, мелкобуржуазной деревней, от которой неизвестно, чего ждать. Зажиточная деревня, кулаки, противопоставлялись городскому пролетариату. Отсюда недоверие сельским партизанам... (Проблема мирного и немирного пути развития революции, так же, как партизанские теории так называемых левых и ультралевых – Ф.Фанона, Р.Дебре и др., на наш взгляд, еще ждут своего исследователя и в этой работе не рассматриваются.)
Тогда же, видимо, не случайно особое внимание Гевары привлекала ситуация в бывшем Бельгийском Конго, где с момента убийства Патриса Лумумбы не прекращались партизанские действия его сторонников. В частности, Гевара вполне правомерно считал, что одним (одним!) из факторов успеха партизанской борьбы непременно является личность, авторитет лидера, возглавляющего партизанское движение, партизанское формирование. В статье «Партизанская война как метод» Гевара писал: «Как правило, партизанскую войну в интересах своего народа возглавляет авторитетный вождь...» (Напомним, что в мае 1960 г. в Гаване вышла его книга «Партизанская война», получившая широкое распространение, в которой он рассмотрел сущность партизанской войны в его понимании, стратегию и тактику, особенности организации, вплоть до структуры партизанской армии. На русский язык переведена в 1961 г.)