С настоящим Лениным будущий вождь вьетнамских коммунистов встречался в 1923 году, когда приезжал в Москву из Иркутска. Каким ветром Хо Ши Мина занесло в сибирскую глубинку – непонятно. В ту пору Хо жил насыщенной жизнью не по годам прожженного авантюриста. В 1921 году он создал во Франции Союз колониальных народов, распространявший во французских колониях листовки марксистского содержания. Позже возглавил индокитайское бюро комиссии по делам колоний при ЦК Французской коммунистической партии (ФКП). За революционно-подрывную деятельность Хо Ши Мина заочно приговорили к смертной казни. Однако этот приговор не привели в исполнение, поскольку между Хо и французской сыскной полицией Сюрте установились доверительные отношения.
Наиболее ярким проявлением этих сомнительных связей стал эпизод с известным вьетнамским подпольщиком-революционером Фан Бой Чау, который скрывался от французских властей в Китае. Там Чау на свою беду познакомился с Хо Ши Мином. Каждый из них возглавлял группу сторонников, соперничавших друг с другом. В 1925 году в Шанхае Хо сдал Чау французской Сюрте за сто тысяч пиастров. В оправдание своего поступка Хо Ши Мин заявил, что, во-первых, арест Чау и суд над ним стимулировали революционную борьбу во вьетнамском обществе, а во-вторых, в тот момент сам Хо остро нуждался в деньгах для финансирования своей коммунистической деятельности.
В том же 1925 году ФКП послала Хо Ши Мина в Москву на конгресс Коммунистического интернационала, который в то время осуществлял подготовку к мировой революции. В столице СССР Хо сделали активным участником коминтерновских международных мероприятий. Хо Ши Мин символизировал зарождавшееся коммунистическое движение Индокитая. В этом качестве он стал постоянным членом восточного бюро Коминтерна, неоднократно встречался со Сталиным.
В Москве Хо женился на сотруднице Коминтерна Вере Васильевой. Закадычным другом Хо Ши Мина был советский разведчик Рихард Зорге. Хо и Рихард жили в соседних номерах московской гостиницы «Астория». Позже Зорге направили сначала в Китай, а затем – в Японию.
Хо Ши Мина Коминтерн также командировал в Китай помогать местным коммунистам. Одновременно Хо назначили ответственным за координацию революционной деятельности во всей Юго-Восточной Азии. Коминтерн и его агенты находились под опекой специальных ведомств СССР, поэтому, если не прямая, то уж косвенная связь Хо с советской разведкой просматривалась довольно ясно.