Sáng sớm hôm sau, đoàn đại biểu tề tựu tại Bắc Bộ Phủ trong những bộ
quần áo trang trọng, trừ Hồ Chí Minh mặc bộ quần áo ka-ki thường ngày
cùng với giầy da đen. Tại sân bay Gia Lâm, họ lên hai chiếc máy bay quân
sự Dakota, cất cách trong bầu trời đầy mây trong chuyến đi dài.
Paris chỉ thị cho phi công bay lòng vòng, bảo đảm phái đoàn chỉ đến
Pháp khi kết quả bầu cử đã ngã ngũ. Sau chặng nghỉ ngắn ở Burma, do thời
tiết xấu, đoàn tới Calcutta ngày 1 tháng 6, lãnh sự Pháp và đại diện chính
phủ Anh ra đón. Đoàn nghỉ tại khách sạn Great Eastern nổi tiếng và lưu tại
đó hai ngày đi ngắm cảnh. Ngày 4-6 đoàn tới Agra viếng thăm Taj Mahal,
sau đó đi Karachi, Iraq, cuối cùng đến Cairo ngày 7-6 và ở lại đó ba ngày
thăm thú. Trước khi rời Ai Cập, Hồ nhận được tin d’Argenlieu đã lập nhà
nước Nam bộ tự trị và được chính phủ Pháp công nhận. Hồ vờ ngạc nhiên
khi nghe tin này yêu cầu Salan hành động để đừng biến Nam Kỳ thành
“một Alsace - Lorraine mới”. Nếu vậy có thể dẫn đến cuộc chiến tranh
trăm năm.
Trong lúc ấy, cuộc khủng hoảng chính phủ nổ ra ở Pháp. Cuộc bầu cử
Quốc Hội tổ chức ngày 2 tháng 6, các đảng bảo thủ đã giành thắng lợi lớn,
khiến chính phủ thủ tướng Gouin (Đảng Xã hội) phải từ chức. Điều này, tất
nhiên cho thấy trước những khó khăn lớn cho cuộc thương lượng, vì chính
phủ bảo thủ hơn ở Paris sẽ khó chấp nhận những đề xuất hoà giải đưa ra
trong những cuộc thương lượng tháng 3-1946 giữa Hồ - Sainteny. Tầm
quan trọng trước mắt, nó làm phức tạp những kế hoạch sắp tới đối với đoàn
đại biểu Việt Nam Dân chủ Cộng hoà. Vì chính phủ mới vẫn chưa được
thành lập ở Paris, nên chính phủ Pháp sẽ không đón tiếp chính thức phái
đoàn Việt Nam. Vì thế máy bay chở đoàn đại biểu rời Cairo vào ngày 11-6,
dừng lại ở Algeria, và ngày hôm sau tới bãi biển nghỉ mát Biarritz (Pháp)
bên vịnh Biscay. Chính quyền địa phương đón tiếp và đưa đoàn tới khách
sạn trong thành phố. Hồ Chí Minh ở khách sạn sang trọng Carlton, nằm
ngay bờ biển, những thành viên khác ở một khách sạn ít sang trọng gần đó.
Suốt mấy ngày sau, vài thành viên phái đoàn Việt Nam tiếp tục tới Paris,
nhưng theo thoả thuận đôi bên Hồ Chí Minh vẫn ở lại Biarritz cho tới khi