Sự thất bại của các phong trào yêu nước Việt Nam nổ ra từ cuối thế kỷ XIX, đầu thế kỷ XX đã làm cho cách mạng Việt Nam khủng hoảng về con đường giải phóng dân tộc. Người thanh niên Nguyễn Tất Thành đã sớm nhận thấy con đường do những người đi trước mở ra sẽ không giải phóng được dân tộc. Việc không lặp lại thất bại của những người đi trước là một điều khó khăn nhưng tìm ra một con đường mới phù hợp với quy luật phát triển của lịch sử để dân tộc giành được độc lập, tự do là một điều còn khó khăn hơn nhiều lần.
Từ việc tìm hiểu, nghiên cứu những bài học lịch sử và khảo nghiệm thực tiễn, Nguyễn Tất Thành thấy rằng mọi cách tiến hành ở trong nước, hay đi ra nước ngoài, sang Trung Quốc, hay Nhật Bản (phong trào Đông Du) đều không đạt kết quả tốt. Ông thấy rằng cần đi ra nước ngoài để học hỏi, tìm hiểu một con đường khác.
Ông chọn Sài Gòn là nơi để đi nước ngoài sau này được lý giải là do lúc bấy giờ Sài Gòn là cửa ngõ của xứ Nam Kỳ có những công ty tàu biển lớn chạy đường Pháp – Đông Dương rất thuận lợi cho việc sang Pháp. Đây cũng là nơi tự do hơn các xứ khác ở Việt Nam trong việc đi lại, tìm kiếm công ăn việc làm, dễ kiếm cơ hội xuất ngoại. Sài Gòn, nơi ông dừng chân trong thời gian ngắn nhất nhưng lại có vai trò quyết định đối với sự lựa chọn con đường cứu nước do được tiếp xúc với nhiều luồng thông tin đa dạng.
Bắt đầu từ Huế, tháng 5 năm 1907, Nguyễn Tất Thành đi theo cha mình là Nguyễn Sinh Sắc vào huyện Bình Khê thuộc tỉnh Bình Định.
Năm 1908, Nguyễn Tất Thành tham gia bãi khóa nhân Phong trào chống sưu thuế. Nguyễn Tất Thành học ở trường Quốc học Huế.
Tháng 9 năm 1909, Nguyễn Tất Thành được cha gửi đến Quy Nhơn để học thêm tiếng Pháp với giáo viên thầy giáo Phạm Ngọc Thọ dạy tại Trường tiểu học Pháp – bản xứ Quy Nhơn theo chương trình lớp cao đẳng.
Vào một ngày trong tháng 8 năm 1910, Nguyễn Tất Thành rời Quy Nhơn, đi vào Sài Gòn. Từ nửa sau tháng 9 năm 1910 đến trước tháng 2 năm 1911, Nguyễn Tất Thành dạy học ở trường Dục Thanh thuộc thành phố Phan Thiết.
Có một mẩu chuyện liên quan đến việc Nguyễn Tất Thành bàn với một người bạn thân tên Lê về chuyện ông muốn đi nước ngoài và rủ anh này đi theo. Nội dung câu chuyện được kể lại như sau:
- Nguyễn Tất Thành: Tôi muốn đi ra ngoài, xem nước Pháp và các nước khác. Sau khi xem xét họ làm như thế nào, tôi sẽ trở về giúp đồng bào chúng ta. Nhưng nếu đi một mình, thật ra cũng có điều mạo hiểm, ví như khi đau ốm… Anh muốn đi với tôi không?
- Anh bạn: Nhưng lấy đâu ra tiền mà đi??
- Nguyễn Tất Thành (vừa nói vừa giơ hai bàn tay): Đây, tiền đây! Chúng ta sẽ làm việc. Chúng ta sẽ làm bất cứ việc gì để sống và để đi, anh cùng đi với tôi chứ?
Anh bạn đó nhận lời nhưng sau này không đủ dũng cảm để tham gia chuyến đi.
Ngày 2 tháng 6 năm 1911, Nguyễn Tất Thành xin làm việc ở tàu Đô đốc Latouche-Tréville của hãng vận tải Hợp nhất (Compagnie des Chargeurs réunis), tên khác là hãng Nǎm Sao đang chuẩn bị rời Cảng Sài Gòn đi Marseille, Pháp. Lúc tàu cập cảng Sài Gòn, ông xuống tàu và gặp thuyền trưởng Lui E-du-a Mai-sen. Ông thuyền trưởng hỏi rằng anh có thể làm được việc gì? Ông trả lời: Tôi có thể làm bất cứ công việc gì. Sau đó thuyền trưởng nhận Thành vào làm phụ bếp.
Ngày 3 tháng 6 năm 1911, Nguyễn Tất Thành bắt đầu làm việc ở tàu Đô đốc Latouche-Tréville, nhận thẻ nhân viên của tàu với tên mới là Văn Ba. Lúc này trên tàu cũng có một người thủy thủ Việt Nam làm việc có tên gọi là Nguyễn Văn Ba. Lương ông được lãnh là 50 franc Pháp, trong khi những người bồi bàn Pháp làm việc rất nhàn nhã lãnh lương gấp 3 lần lương của ông.
Cuối cùng, vào buổi trưa ngày 5 tháng 6 năm 1911, từ Bến Nhà Rồng, Nguyễn Tất Thành trong công việc là người phụ bếp chính thức lên đường sang Pháp trên chiếc tàu buôn Đô đốc Latouche-Tréville để tìm “tự do cho đồng bào tôi, độc lập cho tổ quốc tôi”.
Tàu Đô đốc Latouche Tréville rời bến sông Sài Gòn với 72 thủy thủ trên tàu. Trong chuyến hành trình đó, tàu đi qua các nước như Singapore, Colombo thuộc Sri Lanka, Djibouti, Port Said và Marseille. Đến ngày 15 tháng 7 năm 1911, tàu này đến Le Havre, cảng chính ở miền Bắc nước Pháp và đây là lần đầu tiên Nguyễn Tất Thành đặt chân lên nước Pháp.
“Tự do cho đồng bào tôi, độc lập cho Tổ quốc tôi, đấy là tất cả những điều tôi muốn, đấy là tất cả những điều tôi hiểu”.
Trong bài báo “Thăm một chiến sĩ Quốc tế Cộng sản – Nguyễn Ái Quốc” của nhà văn Liên Xô Osip Mandelstam đăng trên tạp chí “Ngọn Lửa Nhỏ” (Ogoniok) số 39 ra ngày 23/12/1923, Chủ tịch Hồ Chí Minh nhớ lại: “Khi tôi độ mười ba tuổi, lần đầu tiên tôi được nghe ba chữ Pháp: Tự do – Bình đẳng – Bác ái. Đối với chúng tôi, người da trắng nào cùng là người Pháp. Người Pháp đã nói thế. Và từ thuở ấy, tôi rất muốn làm quen với nền văn minh Pháp, muốn tìm xem những gì ẩn giấu đằng sau những chữ ấy”.
Một lần khác, trả lời nhà văn Mỹ Aana Luy Xơtơrông, Người nói : “Nhân dân Việt Nam trong đó có ông cụ thân sinh ra tôi, lúc này thường tự hỏi nhau, ai là người sẽ giúp mình thoát khỏi ách thống trị của Pháp. Người này thì nghĩ là Nhật, người kia thì nghĩ là Anh, có người thì nghĩ là Mỹ. Tôi thấy phải đi ra nước ngoài xem cho rõ. Sau khi xem xét họ làm ăn ra sao, tôi sẽ trở về giúp đồng bào tôi”.
Trong một lần đến theo dõi buổi nói chuyện của Bác, viên mật thám Pháp Paul Arnoux phải thốt lên dự cảm: “Con người thanh niên mảnh khảnh và đầy sức sống này có thể là người sẽ đặt chữ thập cáo chung lên nền thống trị của chúng ta ở Đông Dương”.
