Trước những tình cảnh “khốn đốn” tại Điện Biên Phủ, Nava đã nghiên cứu các kế hoạch “giải vây” trên bộ.
Một trong số đó là thả một số tiểu đoàn dù vào phía sau lưng các lực lượng bao vây của Việt Minh, nhưng hoàn toàn không thể làm được, do địa hình không cho phép nhảy dù ở một cự ly thích hợp.
Bên cạnh đó, sự thiếu thốn của các đơn vị máy bay vận tải cũng không cho phép quân Pháp thả dù trong điều kiện có hiệu quả. Nếu Pháp sử dụng vài tiểu đoàn dù đang có thì chắc chắn chúng sẽ bị tiêu diệt mà không đạt được kết quả gì.
Phó Tổng thống Mỹ Nixon và Tướng Cogny (Cô-nhi) đến Tây Nam Ninh Bình động viên quân Pháp tháng 11/1953
Sau đó, Nava tính tới giải pháp giải vây bằng đường bộ. Một cuộc hành quân giải vây Điện Biên Phủ hoặc từ Bắc Lào hoặc từ vùng châu thổ Bắc Bộ được dự kiến. Cuộc hành quân đó có mật danh “Condor” (thậm chí đã được khởi thảo trước ở Lào từ tháng 12/1953). Nội dung gồm: chuyển lực lượng của Pháp từ Nậm U Thượng đến vùng Na Son (cách Điện Biên Phủ 25km), nơi có nhiều vùng đất có thể thả dù được. Ở đây, lực lượng có sẵn sẽ được tăng cường một lực lượng nhảy dù quan trọng và tiến về Điện Biên Phủ để phá vỡ vòng vây. Cuộc hành quân dù có nhiều khó khăn, chủ yếu do địa hình phức tạp giữa Na Son và Điện Biên Phủ nhưng Nava nhận định “hoàn toàn khả thi”.
Để cuộc hành quân có hiệu quả, phải cần từ 15 đến 20 tiểu đoàn và vẫn phải bảo đảm việc tiếp tế đều đặn cho Tập đoàn cứ điểm Điện Biên Phủ, trong khi phương tiện không quân của Pháp chỉ có thể hỗ trợ tối đa cho 7 tiểu đoàn.
Cônhi cho rằng: Lực lượng như vậy không đủ để thực hiện một cuộc giải vây cho Điện Biên Phủ, Pháp cần phải buộc Việt Minh rút một phần lực lượng bao vây và làm giảm sức ép tại mặt trận. Kế hoạch ban đầu dự kiến trong khoảng 10 ngày sẽ có một cuộc hành quân với sự tham gia của 4 tiểu đoàn xuất phát từ vùng Nậm U Thượng phối hợp cùng 3 tiểu đoàn khác nhảy dù xuống vùng phụ cận Điện Biên. Nhưng ngày 12 tháng 4, tướng Cônhi yêu cầu hoãn lại cuộc hành quân này vì phải ưu tiên tiếp tế cho Tập đoàn cứ điểm.
Bộ chỉ huy chiến dịch dưới sự chỉ đạo trực tiếp của Đại tướng Võ Nguyên Giáp đang bàn kế hoạch tác chiến cho từng trận đánh
Ngày 12/4/1954, Tổng Quân ủy ra Chỉ thị số 26-TQU/H gửi các Khu ủy, Chính ủy Bộ Tư lệnh Liên khu và Đảng ủy các đơn vị về việc phổ biến chính sách của Chính phủ đối với ngụy binh và nhân viên ngụy quyền bỏ hàng ngũ giặc trở về với Tổ quốc.
Theo kết quả của hiên họp Hội đồng chính phủ (15-16/3/1954), Chính phủ Việt Nam Dân chủ Cộng hòa đã ban bố một chính sách quan trọng đối với ngụy binh và nhân viên ngụy quyền bỏ hàng ngũ địch trở về với Tổ quốc. Chính sách mới này đã biểu lộ lượng khoan hồng của Chủ tịch Hồ Chí Minh và Chính phủ đối với những người lầm đường theo giặc muốn trở về với Tổ quốc. Chỉ thị nêu bật: Việc ban bố chính sách mới này rất hợp thời và có tác dụng rất lớn, tạo cho ta nhiều điều kiện để tranh thủ số đông binh lính ngụy và nhân viên ngụy quyền ngả về với ta, phát triển phong trào phản chiến cá nhân và tập thể.
Chỉ thị yêu cầu: 1) Cần phổ biến rộng rãi chính sách trong Đảng, trong nhân dân, trong bộ đội; 2) Cần phổ biến thật đầy đủ, rộng rãi chính sách trong hàng ngũ binh lính ngụy và nhân viên ngụy quyền của địch, đập tan âm mưu dùng người Việt đánh người Việt của thực dân Pháp.
