Ngày 6/6/1931, Nguyễn Ái Quốc (dưới tên Tống Văn Sơ) bị cảnh sát Hồng Kông bắt giữ. Pháp ép Anh dẫn độ Người về nước, nhưng nhờ Hồ Tùng Mậu vận động và luật sư Loseby hỗ trợ, vụ án được xử công khai. Tại tòa, vị luật sư vạch trần các sai phạm pháp lý của cảnh sát, còn Nguyễn Ái Quốc bình tĩnh bác bỏ mọi cáo buộc, kiên quyết đòi tự do.
Tại Thái Lan, Nguyễn Ái Quốc tích cực xây dựng phong trào cách mạng trong cộng đồng kiều bào. Người thẳng thắn phê bình tư tưởng phân biệt "thợ mới - thợ cũ" trong hội thợ mộc, đồng thời nhấn mạnh: Nhiệm vụ cốt lõi không chỉ là làm kinh tế, mà phải xây dựng tinh thần đoàn kết, dân chủ và công bằng giữa những người Việt xa xứ.
Biết Nguyễn Ái Quốc là chủ nhân bút danh nổi tiếng mình tìm kiếm, cụ Phan Bội Châu vô cùng xúc động. Qua nhiều đêm trò chuyện về hành trình bôn ba và con đường cách mạng vô sản của người cháu, cụ Phan đánh giá rất cao sự trưởng thành vượt bậc này, đồng thời đặt trọn niềm tin Nguyễn Ái Quốc sẽ gánh vác trọng trách cứu nước trong tương lai.
Tại Moscow, Nguyễn Ái Quốc miệt mài viết báo, diễn thuyết trong Quốc tế Cộng sản để khẳng định thuộc địa là nguồn sống của chủ nghĩa đế quốc. Người lập luận sắc bén: muốn đánh bại đế quốc phải thúc đẩy phong trào giải phóng thuộc địa. Nhờ đó, nhận thức của Quốc tế Cộng sản nâng lên và Người được tín nhiệm bầu vào Ủy ban Tuyên truyền Quốc tế.
Đầu năm 1922, Nguyễn Ái Quốc cùng Hội Liên hiệp Thuộc địa kêu gọi các dân tộc bị áp bức và nhân dân tiến bộ Pháp đoàn kết chống chủ nghĩa thực dân. Để làm diễn đàn lên tiếng cho họ, Người dồn tâm huyết sáng lập tờ báo Người cùng khổ (Le Paria), bất chấp việc xuất bản gặp vô vàn khó khăn, thiếu thốn.
Tại Paris, Nguyễn Ái Quốc miệt mài nghiên cứu và viết cuốn sách đầu tiên bằng tiếng Pháp mang tên "Những người bị áp bức". Người chủ động dùng chính ngôn ngữ của thực dân làm vũ khí sắc bén để tố cáo tội ác bóc lột tại các thuộc địa, thức tỉnh nhận thức nhân dân và truyền tải tiếng nói độc lập đến dư luận quốc tế.
Cùng nhắc về tiểu thuyết "Khói lửa" của Henri Barbusse, Nguyễn Ái Quốc và người bạn tìm thấy sự đồng điệu trước bức tranh tàn khốc của Thế chiến I và tinh thần cách mạng của người lao động. Những tư tưởng tiến bộ này càng củng cố niềm tin vững chắc trong Người: Tương lai thuộc về những kẻ bị áp bức biết đoàn kết đấu tranh để thay đổi xã hội.
Bản Yêu sách của nhân dân An Nam không được Hội nghị Versailles và Tổng thống Mỹ xem xét đúng như dự đoán của Nguyễn Ái Quốc. Dù vậy, việc công khai đưa vấn đề Việt Nam ra quốc tế đã gây chấn động mạnh, khiến cái tên Nguyễn Ái Quốc lần đầu tiên xuất hiện trong hồ sơ theo dõi đặc biệt của mật thám Pháp.
Trước tình trạng phong trào yêu nước tại Pháp bị suy yếu, Văn Ba đề xuất khôi phục Hội những người An Nam yêu nước. Anh định phải tranh thủ thời cơ Hội nghị Versailles sắp diễn ra để tập hợp lực lượng, cất lên tiếng nói mạnh mẽ đòi quyền lợi chính đáng cho nhân dân Việt Nam và các dân tộc thuộc địa.
