Vài tháng sau, Thành thường tới bến cảng quan sát những con tàu cập và
rời bến. Tại đây có hai công ty tàu hơi nước với các con tàu hoạt động
ngoài khu vực Sài Gòn - là công ty Messageries Maritimes và Chargeurs
Reunis. Công ty Chargeurs Reunis thuê người Việt Nam làm công việc bồi
bàn hoặc phụ bếp trên tàu và công ty quảng cáo rằng hành trình của tàu có
đi qua các thành phố lãng mạn như Singapore, Colombo, Djibouti, Port
Said, Marseilles, và Bordeaux. Qua một người bạn ở Hải Phòng làm việc
cho công ty, Thành đã được thuyền trưởng tàu khách Admiral Latouche-
Tréville thuộc hãng Chargeurs Réunis của công ty Chargeurs Réunis mới từ
Tourane tới cảng Nhà Rồng phỏng vấn. Thành đã xếp hai bộ quần áo thuỷ
thủ vào một chiếc va li nhỏ do một người bạn ở Phan Thiết đưa cho.
Ngày 2 tháng 6, một thanh niên tự xưng là “anh Ba” đã tới bến tàu.
Thuyền trưởng Louis Eduard Maisen lúc đó rất ái ngại về người tới xin việc
vì anh ta trông thông minh, nhưng quá gày gò. Khi Ba khăng khăng cho
rằng mình có thể “làm được mọi việc” Maisen đã đồng ý thuê Ba làm phụ
bếp. Ngày hôm sau, Ba được gọi đến làm việc ngay lập tức được giao việc
trong cả ngày, rửa bát đĩa và chảo, lau chùi sàn bếp, rửa rau và xúc than vào
lò. Ngày mồng 5, con tàu Admiral Latouche-Tréville đã đi qua vùng đầm
lầy sông Sài Gòn hướng ra biển Đông để tới bến tiếp theo là Singapore,
quân cảng Anh.
Tại sao Nguyễn Tất Thành đã quyết định đi ra ngước ngoài? Nhiều năm
sau, khi trao đổi với nhà báo Liên Xô Ossip Mandelstam, Thành (lúc đó
đang hoạt động dưới cái tên Nguyễn Ái Quốc) đã kể lại “Khi tôi khoảng
mười ba tuổi, lần đầu tiên tôi nghe thấy những từ tiếng Pháp “tự do”, “bình
đẳng”, “bác ái”. Lúc đó tôi nghĩ rằng tất cả những người da trắng đều là
người Pháp. Bởi vì những từ đó do người Pháp viết ra, nên tôi muốn tìm
hiểu về nền văn minh Pháp để hiểu ý nghĩa của những từ đó”. Sau này
Nguyễn Ái Quốc cũng trả lời tương tự như vậy khi được nhà báo người Mỹ
Anna Louis Strong phỏng vấn.
“Những người Việt Nam, trong đó có cả cha tôi, thường tự hỏi nước nào
có thể giúp phá bỏ ách đô hộ của người Pháp. Một số cho rằng Nhật Bản,
