Năm 1911, tôi rời bến cảng Nhà Rồng, quyết tâm ra đi tìm con đường cứu nước cho dân tộc. Lúc đó, tôi lấy tên là Văn Ba và làm phụ bếp trên tàu Amiral Latouche-Tréville.

Trong những năm tiếp theo, tôi đã đi qua nhiều nước ở châu Phi, châu Âu và châu Mĩ. Tôi làm nhiều nghề khác nhau để sinh sống, vừa lao động vừa quan sát cuộc sống của nhân dân các nước. Qua đó, tôi nhận ra ở đâu người lao động cũng bị áp bức, bóc lột.

Năm 1917, tôi trở lại nước Pháp. Tại đây, tôi tiếp tục học hỏi, tìm hiểu về các tư tưởng tiến bộ và con đường giải phóng dân tộc. Tôi nhận ra rằng muốn cứu nước, không thể đi theo con đường cũ mà phải tìm một hướng đi mới đúng đắn hơn.

Quãng thời gian từ 1911 đến 1917 đã giúp tôi tích lũy nhiều kinh nghiệm quý báu và từng bước xác định con đường cứu nước cho dân tộc Việt Nam.