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