Sau khi tốt nghiệp khoa Luật Đại học Đông Dương (Hà Nội), Võ Nguyên Giáp trở thành người giảng dạy một số môn học nhằm thuận tiện trong việc tuyên truyền cho đoàn thể. Những năm 1936-1939, trong thời kì phong trào Mặt trận Bình dân, Võ Nguyên Giáp và Nguyễn Thị Quang Thái cưới nhau và cùng hoạt động ở Bắc. Sau này, họ sinh một cô con gái, đặt tên là Hồng Anh. Khoảng cuối năm 1939, đoàn thể phải hoạt động cách mạng bí mật.Lúc đó, Võ Nguyên Giáp đã xin nghỉ dạy để về quê có việc. Thực chất, mục đích của Võ Nguyên Giáp là thực hiện nhiệm vụ cùng đoàn thể.
Ít lâu trước đó, Giáo Minh thông báo cho Võ Nguyên Giáp về việc gặp mặt Hoàng Văn Thụ. Tại cuộc gặp mặt với đồng chí Hoàng Văn Thụ, anh nắm được những thông tin quan trọng trong Hội nghị Trung ương lần VI. Đặc biệt, Đảng ta chủ trương Mặt trận Thống nhất dân tộc phản đế Đông Dương và giao nhiệm vụ cho Phạm Văn Đồng và Võ Nguyên Giáp vượt biên để sang công tác ở Trung Quốc.
Mấy ngày sau, cả ba người (Giáo Minh, Phạm Văn Đồng và Võ Nguyên Giáp) cùng lên xe lửa để xuất biên. Sau khi sang đến Trung Quốc, nhờ có sự chuẩn bị từ trước mà họ đã có thể hòa nhập một cách nhanh chóng. Do Vân Nam là nơi hội tụ nhiều khoáng sản quý giá, khí hậu lý tưởng lại có thêm Hồng Hà - con sông phù sa màu mỡ, nên đã trở thành “miếng mồi ngon” trong mắt thực dân Pháp. Vì thế, chúng đã cho xây dựng nên tuyến đường ray dài 861km - đây không chỉ là “công trình văn minh” của thực dân Pháp mà còn là mồ hôi, là máu, là cái chết của biết bao người dân (cả Việt Nam và Trung Quốc) bị bắt buộc trở thành “phu phen tạp dịch”.
Kết thúc chặng đường xuất biên khó khăn và nguy hiểm, họ đến nước bạn với sự chờ đón của Vũ Anh cùng các đồng chí cán bộ khác. Sau họ diện kiến Ủy viên Ban Chấp hành Trung ương Đảng ta - Phùng Chí Kiên. Đến đầu tháng 6, đồng chí Kiên dẫn các đồng đội đến Thúy Hồ (Côn Minh) để gặp “đồng chí Vương”. Tại đây, Võ Nguyên Giáp được gặp Nguyễn Ái Quốc với biết bao xúc cảm hân hoan trước mặt Người.