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