Trong thời gian ở Trung Quốc, ông có nhiệm vụ tuyên truyền phổ biến tư tưởng cách mạng ra vùng Đông Phương. Theo đó, năm 1925, ông tập hợp Việt kiều và 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.Cùng năm 1925, Nguyễn Ái Quốc 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ư. Tổ chức này sau đó trở thành Đảng Cộng sản Nam Hải (the South Seas Communist party), tiền thân của một loạt các tổ chức cộng sản sau này, bao gồm có cả Đảng Cộng sản Đông Dương. Trong thời kỳ này, Nguyễn Ái Quốc cũng gửi một loạt người Việt đi học trường quân sự của Tưởng Giới Thạch tại Quảng Châu, đồng thời tiến hành một khóa đào tạo về khởi nghĩa vũ trang. 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 Kông, rồi thoát sang Liên Xô theo đường sa mạc Gobi. 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ỉ.
Trong thời gian ở Trung Quốc, ông có nhiệm vụ tuyên truyền phổ biến tư tưởng cách mạng ra vùng Đông Phương. Trong thời kỳ này, Nguyễn Ái Quốc cũng gửi một loạt người Việt đi học trường quân sự của Tưởng Giới Thạch tại Quảng Châu, đồng thời tiến hành một khóa đào tạo về khởi nghĩa vũ trang.