Lúc này, những quan chức Bắc Kinh nhận được bức thư của Việt Nam,
cho biết một đoàn đại biểu những quan chức Việt Nam đã rời Việt Nam đi
bộ tới Trung Quốc. Mặc dù Bắc Kinh được thông báo trưởng đoàn là Cục
trưởng hậu cần thuộc Bộ tham mưu Trần Đăng Ninh, thực chất Hồ chính là
người dẫn đầu đoàn đại biểu Việt Nam Dân chủ Cộng hoà. Để tránh thu hút
chú ý của lực lượng an ninh Pháp, mọi người trong đoàn Hồ phải giữ bí
mật; trên thực tế, chỉ hai thành viên trong toán biết được sự có mặt của ông.
Sau khi rời căn cứ Việt Minh ở tỉnh Tuyên Quang ngày 20 tháng 12, toán đi
bộ vượt biên giới. Hồ mặc bộ quần áo kiểu Tôn Dật Tiên bằng ka-ki quen
thuộc, và mang bí danh Ding. Ngày 16 tháng 1 năm 1950, đoàn đến Tĩnh
Tây. Được một Giải phóng quân Trung Quốc hộ tống, họ tiếp tục tới Nam
Ninh, tại đây đoàn gặp quan chức Trung Quốc và được thông báo rằng
Cộng hoà nhân dân Trung Hoa vừa quyết định công nhận về mặt ngoại giao
Việt Nam Dân chủ Cộng hoà. Tuyên bố này của Trung Quốc vào ngày 18
tháng 1, bốn ngày sau khi nguồn Việt Minh ở Bangkok tuyên bố Việt Nam
Dân chủ Cộng hoà là chính phủ hợp pháp duy nhất ở Việt Nam. Sau khi
nghỉ ngơi, Hồ và các đồng chí của ông lên tầu hoả đi đến thành phố cảng
Vũ Hán trên sông Dương Tử.
Vài ngày sau, đoàn đại biểu tới Bắc Kinh, tại đây Hồ gặp đồng chí cũ
Hoàng Văn Hoan, người từ châu Âu tới quá muộn nên không dự Hội nghị
Công đoàn thế giới tháng 11. Trung Quốc cô gắng giữ kín chuyến đi của
phái đoàn Việt Nam, nhưng tình báo phương Tây vẫn biết. Tin này nhanh
chóng xuất hiện trên trong giới thạo tin phương Tây. Lưu Thiếu Kỳ cử
tướng Chu Đức đứng đầu phái đoàn hội đàm với Hồ Chí Minh, trong đó
vấn đề quân sự chắc chắn sẽ đem ra bàn. Chu Đức là cánh tay phải của
Mao và bây giờ phó chủ tịch nước và Tư lệnh Giải phóng quân Trung
Quốc. đồng thời Lưu Thiếu Kỳ thông báo cho Mao Trạch Đông ở Moscow
về chuyến đi của Hồ. Mao điện trả lời và đề nghị Lưu Thiếu Kỳ chuyển lời
chào nồng nhiệt của ông tới Hồ Chí Minh và chúc mừng Việt Nam Dân chủ
Cộng hoà vào phe xã hội chủ nghĩa.
