Georges Bidault, ngày 19/6/1946, được bầu làm thủ tướng chính phủ lâm thời Cộng hòa Pháp; ngày 24, đã chọn các bộ trưởng của mình. Từ đây Paris đã có thể bắt đầu cuộc đàm phán đã dự định trước với Việt Nam và Hồ Chí Minh sắp sửa được rời Biarritz để đến Paris. Ông hạ cánh ở sân bay Bourget chiều hôm 22 tháng 6.
Vừa đặt chân tới thủ đô nước Pháp, ông nắm được những tin tức dồn dập: từ ngày 21, trong một chiến dịch “chớp nhoáng”, quân đội Pháp theo lệnh của đô đốc d’Argenlieu và tướng Leclerc đã chiếm đóng cả vùng cao nguyên Nam Việt Nam (gọi là “Cao nguyên Mọi”) và đặc biệt là Pleiku và Kontum. Rồi ngày 23, tại Hà Nội, quân Pháp đã chiếm đóng phủ Toàn quyền mà cách đây chưa bao lâu viên tổng chỉ huy quân đội Trung Quốc vừa rút khỏi. Hai “sự việc đã rồi” không mang tính chất gây không khí thuận lợi cho cuộc đàm phán chút nào, nhưng lại được đô đốc d’Argenlieu sắp sửa “bào chữa” cho trong một bức công hàm dài dòng gửi Georges Bildault...
Nhưng vấn đề bây giờ đây là “nắm lấy vấn đề Việt Nam trong toàn bộ của nó” và tìm cách giải quyết. Cuộc hội nghị Việt - Pháp sẽ diễn ra không phải ở Paris như Hà Nội đề nghị, cũng không phải ở Compiègne (nơi đây gợi lại những vấn đề chua chát) mà là ở Fontainebleau, cách Paris khá xa để lẩn tránh những áp lực của dư luận báo chí và của những giới khác mà Sài Gòn, các cơ quan dân sự và bạn bè của họ hết sức kinh sợ. Phái đoàn Pháp được chỉ định nhanh chóng (cũng giống như phái đoàn tại hội nghị Đà Lạt) và các chỉ thị được giao cho nó ngày 29/6. Phái đoàn vẫn sẽ do Max André, cố vấn thành phố Paris, chỉ đạo. Tiếp đó, bắt đầu “cuộc đi thăm chính thức” của Hồ Chí Minh (ngày 2, 3 và 4 tháng 7). Thăm thủ tướng chính phủ, dự chiêu đãi trọng thể, đặt vòng hoa trước tượng đài Người Lính Vô Danh tại Khải Hoàn Môn; rồi thăm các nơi khác như Cung điện Versailles, Đồi Valérien[48], Tòa đô sảnh, đi xem hát tại nhà hát Opéra, v.v... và những bài diễn văn nồng nàn. Cũng có ít nhiều thoải mái.