Để đẩy mạnh công tác tuyên truyền và vận động cách mạng ở các thuộc địa, Hội liên hiệp thuộc địa đã xuất bản báo Le Paria (Người cùng khổ). Nguyễn A'i Quốc là linh hồn của tờ báo, vừa là chủ nhiệm, kiêm chủ bút, thủ quỹ, báo xuất bản bằng tiếng Pháp nhưng ở trang đầu còn có tên báo bằng chữ ả rập và chữ Hán. Số 1 của tờ báo ra ngày 1 tháng 4 nǎm 1922, trong đó có lời kêu gọi nêu rõ: Báo Le Paria ra đời do sự thông cảm chung của các đồng chí ở Bắc Phi, Trung Phi và Tây Phi thuộc Pháp, ở Ma-đa-gat-xca, ở Đông Dương, Ǎng ti và Guyannơ... Báo kêu gọi họ đoàn kết lại để đấu tranh cho sự tiến bộ về vật chất và tinh thần của chính họ, hô hào họ tổ chức lại nhằm mục đích giải phóng những người bị áp bức khỏi những lực lượng thống trị, thực hiện tình yêu thương và hữu ái... Báo Le Paria là vũ khí chiến đấu. Sứ mệnh của nó đã rõ ràng: giải phóng con người.
Tác phẩm của Nguyễn A'i Quốc "Bản án chế độ thực dân Pháp" được xuất bản vào cuối nǎm 1925. Nhiều bài trong tác phẩm đã được đǎng báo Le Paria và một số báo, tạp chí ở Pháp và Liên Xô. Bằng những chứng cớ và số liệu cụ thể, những người thật việc thật Nguyễn A'i Quốc đã thức tỉnh nhân dân các thuộc địa, đồng thời chỉ ra con đường đấu tranh của cách mạng thuộc địa, Nguyễn A'i Quốc chỉ rõ: Chủ nghĩa tư bản là một con đỉa có một cái vòi bám vào giai cấp vô sản ở chính quốc và một cái vòi khác bám vào giai cấp vô sản ở thuộc địa. Nếu muốn giết con vật ấy người ta phải đồng thời cắt cả hai vòi. Nếu người ta chỉ cắt một vòi thôi thì cái vòi còn lại kia sẽ tiếp tục hút máu của giai cấp vô sản con vật vẫn tiếp tục sống và cái vòi bị cắt đứt sẽ lại mọc ra".
Trong bài viết nhan đề "Đông Dương" đǎng trong Tạp chí Cộng sản (La Revue Communiste) số 15 tháng 5 nǎm 1921, Nguyễn A'i Quốc nhấn mạnh: "Ngày mà hàng trǎm triệu nhân dân châu A' bị tàn sát và áp bức thức tỉnh để gạt bỏ sự bóc lột đê tiện của một bọn thực dân lòng tham không đáy, họ sẽ hình thành một lực lượng khổng lồ, và trong khi thủ tiêu một trong những điều kiện tồn tại của chủ nghĩa tư bản là chủ nghĩa đế quốc họ có thể giúp nhũng người anh em mình ở phương Tây trong nhiệm vụ giải phóng hoàn toàn".
Tháng 6 nǎm 1923, được sự giúp đỡ của Quốc tế Cộng sản và Đảng Cộng sản Pháp, Nguyễn A'i Quốc rời nước Pháp sang Liên Xô. Được thực tiễn cách mạng Nga lúc đó cổ vũ, Nguyễn A'i Quốc kiên trì đấu tranh bảo vệ và phát triển sáng tạo tư tưởng của V.I Lênin về vấn đề dân tộc và thuộc địa, hướng sự chú ý của Quốc tế Cộng sản tới phong trào đấu tranh của nhân dân các nước thuộc địa.
Nguyễn A'i Quốc đặc biệt quan tâm tới tình cảnh của người nông dân trong các nước thuộc địa. Họ chiếm đại đa số trong xã hội và cách mạng thuộc địa không thể thắng lợi nếu không có sự tham gia của đông đảo nông dân. Tại Hội nghị lần thứ I Quốc tế Nông dân (tháng 10 nǎm 1923) Nguyễn A'i Quốc được bầu vào Hội đồng Quốc tế Nông dân và được cử vào đoàn Chủ tịch của Hội đồng. Người còn được mời làm chuyên gia của Ban thư ký giúp Hội đồng chuẩn bị nội dung cho các cuộc họp và là chuyên gia về những công việc liên quan đến các thuộc địa.
Người viết nhiều bài báo về tình cảnh nông dân Bắc Phi, nông dân Trung Quốc, nông dân Việt Nam . Trong bài phát biểu tại Hội nghị Quốc tế Nông dân, Nguyễn A'i Quốc đã tố cáo những thủ đoạn thực dân để biến nông dân thành nô lệ với hai bàn tay trắng. Vì vậy người nông dân không còn đường sống mà phải đấu tranh, họ là lực lượng cách mạng vô cùng to lớn. Kết thúc bài phát biểu Nguyễn A'i Quốc kêu gọi: "Thưa các đồng chí, tôi phải nhắc lại với các đồng chí rằng Quốc tế của các đồng chí chỉ trở thành một Quốc tế thật sự khi mà không những nông dân phương Tây, mà cả nông dân ở phương Đông, nhất là nông dân ở các thuộc địa là những người bị bóc lột và bị áp bức nhiều hơn các đồng chí, đều tham gia Quốc tế của các đồng chí".
Trong các bài phát biểu tại Đại hội V Quốc tế Cộng sản (nǎm 1924) Nguyễn A'i Quốc đã đề cập vấn đề về mối quan hệ giữa cách mạng thuộc địa và cách mạng chính quốc, kêu gọi sự đồng tình ủng hộ của nhân dân thế giới với cách mạng thuộc địa. Tại phiên họp XXV ngày 3 tháng 7 nǎm 1924 Nguyễn A'i Quốc chỉ rõ: "Trong tất cả các thuộc địa Pháp, nạn nghèo đói đều tǎng, sự phẫn uất ngày càng lên cao. Sự nổi dậy của nông dân bản xứ đã chín muồi. Trong nhiều nước thuộc địa họ đã vài lần nổi dậy, nhưng lần nào cũng bị dìm trong máu. Nếu hiện nay nông dân vẫn còn ở trong tình trạng tiêu cực thì nguyên nhân là vì họ còn thiếu tổ chức , thiếu người lãnh đạo. Quốc tế cộng sản phải giúp đỡ họ tổ chức lại, cần phải cung cấp cán bộ lãnh đạo cho họ và chỉ cho họ con đườngđi tới cách mạng và giải phóng".
Cuối nǎm 1924 Nguyễn A'i Quốc yêu cầu được trở về châu A' để thực hiện hoài bão giải phóng nhân dân các dân tộc thuộc địa, trong đó có nhân dân Việt Nam .