Ngày 1 tháng 3 năm 1946, Tổng chỉ huy Quân đội viễn chinh Pháp vùng Viễn Đông Philippe Leclerc chỉ huy hạm đội từ Sài Gòn ra Hải Phòng. Đồng thời, Leclerc chỉ đạo Jean Sainteny cố gắng đàm phán với chính phủ Việt Nam để đạt được thỏa thuận để thay thế Quốc quân Trung Hoa Dân Quốc mà không vấp phải sự kháng cự, chống đối nào từ phía người Việt Nam giống như ở miền Nam Việt Nam.