5. Thời kỳ ở Pháp

Ngày 18 tháng 6 năm 1919, thay mặt Hội những người An Nam yêu nước, Nguyễn Tất Thành đã mang tới Hội nghị Hòa bình Versailles bản Yêu sách của nhân dân An Nam gồm 8 điểm để kêu gọi lãnh đạo các nước Đồng Minh áp dụng các lý tưởng của Tổng thống Wilson cho các lãnh thổ thuộc địa của Pháp ở Đông Nam Á, trao tận tay tổng thống Pháp và các đoàn đại biểu đến dự hội nghị. Bản yêu sách này do một nhóm các nhà ái quốc Việt Nam sống ở Pháp, trong đó có Phan Châu Trinh, Phan Văn Trường và Nguyễn Tất Thành, cùng viết, và được ký tên chung là Nguyễn Ái Quốc. Từ đây, Nguyễn Tất Thành công khai nhận mình là Nguyễn Ái Quốc và sử dụng tên này trong suốt 30 năm sau đó.
Tranh biếm họa của Nguyễn Ái Quốc cho tờ Le Paria, đời sống người dân dưới ách thống trị của thực dân Pháp

Năm 1920, Nguyễn Ái Quốc đọc Luận cương về vấn đề dân tộc và thuộc địa của Lenin, từ đó ông đi theo chủ nghĩa cộng sản. Ông tham dự Đại hội lần thứ 18 của Đảng Xã hội Pháp tại Tours (từ 25 đến 30 tháng 12 năm 1920) với tư cách là đại biểu Đông Dương của Đảng Xã hội Pháp, ông trở thành một trong những sáng lập viên của Đảng Cộng sản Pháp và tách khỏi đảng Xã hội. Năm 1921, ông cùng một số nhà yêu nước của các thuộc địa Pháp lập ra Hội Liên hiệp Thuộc địa (Union intercoloniale - Association des indigènes de toutes les colonies) nhằm tập hợp các dân tộc bị áp bức đứng lên chống chủ nghĩa đế quốc. Năm 1922, ông cùng một số nhà cách mạng thuộc địa lập ra báo Le Paria (Người cùng khổ), làm chủ nhiệm kiêm chủ bút, nhằm tố cáo chính sách đàn áp, bóc lột của chủ nghĩa đế quốc nói chung và thực dân Pháp nói riêng. Tác phẩm "Bản án chế độ thực dân Pháp" bằng tiếng Pháp (Procès de la colonisation française) do Nguyễn Ái Quốc viết được xuất bản năm 1925, đã tố cáo chính sách thực dân tàn bạo của Pháp và đề cập đến phong trào đấu tranh của các dân tộc thuộc địa.
6. Thời kỳ ở Liên Xô lần thứ nhất

Tháng 6 năm 1923, Nguyễn Ái Quốc đến Moskva học tập tại trường Đại học Lao động Cộng sản Phương Đông. Tại đây ông đã dự Hội nghị lần thứ nhất Quốc tế Nông dân (họp từ ngày 12 đến ngày 15 tháng 10 năm 1923), ông được bầu vào Ban chấp hành và Đoàn Chủ tịch Quốc tế Nông dân. Tại Đại hội lần thứ 5 Đệ Tam Quốc tế (họp từ ngày 17 tháng 6 đến ngày 8 tháng 7 năm 1924), ông được cử làm ủy viên Ban Phương Đông, phụ trách Cục Phương Nam.

Năm 1924, tại thành phố Moskva, ông viết và nộp cho tổ chức Đệ Tam Quốc tế một bản Báo cáo về tình hình Bắc Kỳ, Trung Kỳ và Nam Kỳ. Nhận thấy phong trào đấu tranh giai cấp tại Việt Nam có sự khác biệt với phong trào đấu tranh giai cấp bên Tây phương đương thời, ông có nhận xét về các tầng lớp địa chủ, tăng lữ,... của Việt Nam như sau:
“

Những địa chủ ở đây chỉ là những tên lùn tịt bên cạnh những người trùng tên với họ ở châu Âu và châu Mỹ (…). Không có vốn liếng gì lớn…, đời sống của địa chủ cũng chẳng có gì là xa hoa”, “An Nam chưa bao giờ có tăng lữ…”.
”

—Nguyễn Ái Quốc
7. Thời kỳ ở Trung Quốc (1924-1927)

Cuối năm 1924, Nguyễn Ái Quốc rời Liên Xô tới Quảng Châu, lấy tên là Lý Thụy, làm phiên dịch trong phái đoàn cố vấn của chính phủ Liên Xô bên cạnh chính phủ Trung Hoa Dân quốc, do Mikhail Markovich Borodin làm trưởng đoàn.

Năm 1925, ông thành lập tổ chức Việt Nam Thanh niên Cách mạng Đồng chí Hội ở Quảng Châu (Trung Quốc) để truyền bá chủ nghĩa Marx-Lenin (thường được phiên âm là Mác–Lê-nin) vào Việt Nam. Cuốn Đường Kách mệnh, mà ông là tác giả, tập hợp các bài giảng tại các lớp huấn luyện chính trị của Việt Nam Thanh niên Cách mạng Đồng chí Hội, được xuất bản năm 1927.

Theo nghiên cứu của một số sử gia có tên tuổi tại Hoa Kỳ, Pháp, và Trung Quốc, trong thời gian ở Quảng Châu, ông đã kết hôn với một thiếu nữ Trung Quốc tên là Tăng Tuyết Minh (ngày 18 tháng 10 năm 1926) và sống với nhau cho đến khi ông rời Quảng Châu, vào khoảng tháng 4 hoặc 5 năm 1927, từ đó không bao giờ còn gặp lại nhau. Sau khi ông đã trở thành Chủ tịch nước Việt Nam Dân chủ Cộng hòa, cả hai người đã tìm nhau thông qua tổ chức Đảng Cộng sản Trung Quốc và cơ quan ngoại giao Việt Nam tại Trung Quốc nhưng không thành công.

Cùng năm 1925, ông tham gia thành lập Hội Liên hiệp các dân tộc bị áp bức ở Á Đông, do Liêu Trọng Khải, một cộng sự thân tín của Tôn Dật Tiên, làm hội trưởng và ông làm bí thư. Do Tưởng Giới Thạch khủng bố các nhà cách mạng cộng sản Trung Quốc và Việt Nam, ông rời Quảng Châu đi Hương Cảng, rồi sang Liên Xô. Tháng 11 năm 1927, ông được cử đi Pháp, rồi từ đó đi dự cuộc họp Đại hội đồng của Liên đoàn chống đế quốc từ ngày 9 đến ngày 12 tháng 12 năm 1927 tại Brussel, Bỉ.
8. Những năm 1928, 1929

Mùa thu 1928, ông từ châu Âu đến Xiêm La, với bí danh Thầu Chín để tuyên truyền và huấn luyện cho Việt kiều tại Xiêm.

Cuối năm 1929, ông rời khỏi Vương quốc Xiêm La và sang Trung Quốc.
Thành lập Đảng Cộng sản Việt Nam

Ngày 3 tháng 2 năm 1930, tại Cửu Long (九龍, Kowloon) thuộc Hương Cảng, ông thống nhất ba tổ chức đảng cộng sản thành Đảng Cộng sản Việt Nam (sau đó đổi tên là "Đảng Cộng sản Đông Dương", rồi đổi thành "Đảng Lao Động Việt Nam" và nay là "Đảng Cộng sản Việt Nam").

Tháng 3 năm 1930, ông trở lại Xiêm La trong một thời gian ngắn, sau đó quay lại Trung Hoa.
Những năm 1931 - 1933

Năm 1931, dưới tên giả là Tống Văn Sơ (Sung Man Ch'o), Nguyễn Ái Quốc bị nhà cầm quyền Hương Cảng bắt giam với ý định trao cho chính quyền Pháp ở Đông Dương. Tờ L'Humanité số ra ngày 9 tháng 8 năm 1932 đưa tin Nguyễn Ái Quốc đã chết vì bệnh lao phổi trong trạm xá nhà tù tại Hồng Kông đồng thời tố cáo đây là âm mưu của thực dân Pháp câu kết với thực dân Anh nhằm ám sát người lãnh đạo của Đảng Cộng sản Đông Dương. Nhưng sau đó nhờ sự biện hộ và giúp đỡ tận tình của luật sư Frank Loseby, Tống Văn Sơ được thả ngày 28 tháng 12 năm 1932. Ông đi Thượng Hải rồi bí mật quay trở lại Liên Xô.
9. Thời kỳ ở Liên Xô lần thứ hai

Ông đến Moskva vào mùa xuân năm 1934. Với bí danh Lin, Nguyễn Ái Quốc học ở Trường Quốc tế Lenin (1934-1935). Ông dự Đại hội lần thứ 7 Đệ Tam Quốc tế (từ ngày 25 tháng 7 đến ngày 20 tháng 8 năm 1935) với vai trò quan sát viên của ban thư ký Dalburo với tên Linov. Theo tài liệu của một số nhà sử học, ông bị buộc ở Liên Xô cho đến năm 1938 và bị giam lỏng ở đó do bị nghi ngờ về lý do ông được nhà cầm quyền Hương Cảng trả tự do. Trong những năm 1931-1935, ông đã bị Trần Phú và sau đó là Hà Huy Tập phê phán về đường lối cải lương "liên minh với tư sản và địa chủ vừa và nhỏ", không đúng đường lối đấu tranh giai cấp của Đệ Tam Quốc tế.

Trong một bức thư kể cho tổ chức Đệ Tam Quốc tế hay về phong trào cách mạng vô sản tại Đông Dương được viết vào tháng 3 năm 1935, Nguyễn Ái Quốc bị phê phán nặng nề. Bức thư này có ghi nhận về “tàn dư của tư tưởng dân tộc cách mạng pha trộn với chủ nghĩa cải lương, chủ nghĩa duy tâm của đảng của các đồng chí Hội Việt Nam Cách mạng Thanh niên và của đồng chí Nguyễn Ái Quốc”. Trong thư này cũng có đoạn: “Những tàn dư ấy rất mạnh và tạo thành một chướng ngại nghiêm trọng cho sự phát triển chủ nghĩa cộng sản. Cuộc tranh đấu không nhân nhượng chống những học thuyết cơ hội này của đồng chí Nguyễn Ái Quốc và của Đảng Thanh niên là rất cần thiết (…). Chúng tôi đề nghị đồng chí Lin viết một cuốn sách để tự phê bình những khuyết điểm đã qua”. .

Sở dĩ có việc phê phán này là do vào thời điểm đó, Quốc tế Cộng sản, dưới sự lãnh đạo của Stalin, đặt trọng tâm vào việc đấu tranh giai cấp để đi đến xây dựng thành công chủ nghĩa cộng sản và không quan tâm nhiều đến các vấn đề giải phóng thuộc địa. Trong khi đó, Nguyễn Ái Quốc lại đề cao chủ nghĩa dân tộc và vấn đề giải phóng thuộc địa, ông cho rằng:

Chủ nghĩa dân tộc là động lực lớn của đất nước. Chính nó đã gây nên cuộc nổi dậy chống thuế năm 1908, nó dạy cho những người culi biết phản đối, nó làm cho những người “nhà quê” phản đối ngầm trước thuế tạp dịch và thuế muối. Cũng chủ nghĩa dân tộc đã luôn luôn thúc đẩy các nhà buôn An Nam cạnh tranh với người Pháp và người Trung Quốc; nó đã thúc giục thanh niên bãi khóa, làm cho những nhà cách mạng trốn sang Nhật Bản và làm vua Duy Tân mưu tính khởi nghĩa năm 1917.
”

—Nguyễn Ái Quốc