Jednak powiązania jego rodziny z ruchem Đông Kinh Nghĩa Thục sprawiły, że Hồ Chí Minh wcześnie zetknął się z działaczami narodowowyzwoleńczymi, co skierowało go w innym kierunku. W 1911 r. zamustrował na statek jako Văn Ba, pomocnik kucharza i wyruszył w podróż do Francji, a potem do Stanów Zjednoczonych i Anglii. Trzy lata spędził na morzu zwiedzając cały świat. W 1913 r.  przybył do Stanów Zjednoczonych. Po roku popłynął do Londynu, gdzie pracował jako pomocnik kucharza. Prawdopodobnie wrócił wtedy do nazwiska Nguyễn Tất Thành. Uczył się angielskiego i poznawał poglądy socjalistów, irlandzkich separatystów i różnego pochodzenia nacjonalistów. W 1917 r. podobno wrócił do Francji, data ta jednak nie jest niczym udokumentowana. Według oficjalnych danych władz francuskich do Francji przybył dopiero w 1919 r. jako Nguyễn Ái Quốc (Nguyễn Patriota)Według Quinn-Judge dane biograficzne z lat 1911–1919 dot. Hồ Chí Minh, jakkolwiek podawane przez wielu autorów, nie są potwierdzone. .