Vị Tổng tư lệnh mới tới Đông Dương sau một chỉ thị vừa hư vừa thực của
Chính phủ, nhằm tạo ra các điều kiện quân sự cho một “giải pháp chính trị
danh dự”. Cụm từ “chiến thắng” biến mất khỏi đám từ vựng của Chính phủ.
Navarre đang hành động mà không hề có sự ủng hộ thực sự của một cơ sở
nào ở Paris. Chính phủ của Thủ tướng René Mayer, người đã cử Navarre tới
Đông Dương, bị sụp đổ. Nước Pháp kiệt quệ vì cuộc chiến tranh tiêu hao
dường như không kết thúc, làm hủy hoại toàn bộ các tiểu đoàn của Pháp, đã
yêu cầu các đợt tăng cường quân, gây ra những tổn thất nạng nề cho đội
ngũ sĩ quan và phá hoại cả một sự nghiệp quân sự. Chiến tranh chưa làm
chết nhiều chính trị gia của Pháp nhưng cũng đủ để dập tắt những sáng kiến
táo bạo và làm cho nhiều người phải thận trọng khi nhận vai trò giải quyết
vấn đề Đông Dương.
Chiến tranh Đông Dương đã thay đổi đáng kể từ khi Navarre tới. Lực lượng
du kích Việt Minh của Cụ Hồ Chí Minh từng tấn công các đơn vị của Pháp
năm 1946 chỉ bằng những súng trường bị bỏ đi và những quả lựu đạn tự tạo
nay đã phát triển thành một quân đội có kỷ luật có thể làm chủ các sư đoàn
chính quy có pháo binh và trọng pháo yểm trợ. Thắng lợi của cộng sản
Trung Quốc cuối năm 1949 đã mở đường biên giới Trung Quốc cho phép
Việt Minh tiếp cận trực tiếp với các vũ khí, cố vấn và các phương tiện huấn
luyện của Trung Quốc. Tổng tư lệnh Việt Minh, Tướng Võ Nguyên Giáp,
một cựu giáo viên lịch sử, từng nghiên cứu các chiến dịch của Napoleon và
Kutuzov cũng như của những người anh hùng Việt Nam như Trần Hưng
Đạo và Nguyễn Huệ, đã đánh cho Pháp thất bại dọc theo biên giới Trung
Quốc ở Đông Khê, Cao Bằng và Lạng Sơn năm 1950.
Sự có mặt của Thống chế Jean De Lattre de Tassigny cùng năm đó đã lấy
lại tinh thần cho Tập đoàn Viễn chinh Pháp khi họ đang mệt mỏi vì những
thất bại. “Roy Jean” đã xây dựng niềm tin mới cho đám binh lính và đánh
bại đối phương vào đầu năm 1951. Ông còn có ấn tượng với chính quyền
Truman trong một chuyến thăm Washington để tìm thêm nguồn viện trợ
quân sự của Mỹ. Chiến tranh Triều Tiên xoá sạch đi những nuối tiếc của
