tương hỗ để đoàn kết nhân dân các nước thuộc địa trong cuộc đấu tranh
giành độc lập. Cũng chỉ trong vài tháng, Hội những người yêu nước An
Nam của ông đã hợp tác không chính thức với một nhóm người Madagasca
- thuộc địa của Pháp - và đã thiết lập một uỷ ban hành động chung để điều
phối các hoạt động chính trị. Các nhóm tương tự đã được những người
châu Phi sống ở Paris và London thiết lập. Giờ đây, theo lệnh của uỷ ban,
hình mẫu hợp tác không chính thức này được thể chế hoá bằng việc thành
lập Liên hiệp Thuộc địa, Liên hiệp tự cho mình là có tiếng nói chủ chốt
trong việc bảo vệ lợi ích của mọi người dân của các nước thuộc địa đang
sinh sống ở Pháp. Thành lập từ tháng 7-1921, liên hiệp này có gần 200
thành viên. Hầu hết là người Madagasca và Việt Nam, một số là người Bắc
Phi và Tây Ấn. Theo bản tuyên ngôn đưa ra, mục tiêu công khai có tính ôn
hoà của tổ chức này là chỉ tìm cách thông báo cho nhân dân các nước thuộc
địa về những sự kiện xảy ra ở Pháp và nghiên cứu tất cả các vấn đề chính
trị và kinh tế ở các nước thuộc địa - trừ mục tiêu cuối cùng là tìm cách xoá
bỏ hệ thống thuộc địa Pháp.
Ngay từ đầu, Nguyễn Ái Quốc là động lực chính của tổ chức mới này.
Ông được bầu vào Ban điều hành cùng với một số đảng viên có uy tín khác
của Đảng cộng sản Pháp - người đồng hương của ông là Nguyễn Thế
Truyền, Max Bloncourt, một thành viên người Madagasca và Hadj Ali
người Algerie. Ông Quốc là ủy viên của ban điều hành và thường xuyên
tham dự các cuộc họp của ban. Các cuộc họp lúc đầu diễn ra ở đại lộ
Valois, gần công viên Monceau. Được Đảng cộng sản Pháp tài trợ một
phần, trụ sở của Liên hiệp nằm ở số 3 Marché des Patriarches, một con
đường hẹp gần ga Austerlitz ở tả ngạn sông Seine. Với nhiều nỗ lực, ông đã
bước đầu hợp nhất được các quyền lợi khác nhau của các nhóm. Theo như
báo cáo của cảnh sát Pháp, điều này không dễ thực hiện chút nào. Sự ghen
tị và cạnh tranh giữa các nước thường xuyên làm gián đoạn các hoạt động
của nhóm, trong khi những người cánh tả gốc châu Âu thỉnh thoảng than
phiền rằng họ bị ngăn không cho gia nhập tổ chức này một cách bất công vì
hàng rào sắc tộc. Một số thành viên người Việt cáo buộc rằng các hoạt động
