Một số đơn vị Lê dương sử dụng súng phun lửa để đốt bụi rậm làm mùi dầu
cháy bay vào các công sự. Khi các hầm trú ẩn được đào xong, công việc lao
động lại tiếp tục. Những hàng rào thép gai mở rộng được dựng lên để bẻ
gãy các đợt tấn công và dồn những kẻ tấn công vào các vùng hoả lực đã
chuẩn bị trước. Mìn, bẫy sát thương được cài đặt trước, bom napan vào vị
trí sẵn sàng phát nổ khi đối phương tấn công.
Ngày 20 tháng 12, Tổ cơ động số 9 (GM-9) tới Điện Biên Phủ. GM-9 gồm
2 tiểu đoàn thuộc Bán lữ đoàn Lê dương số 13 (Tiểu đoàn 1 và 3) và một
tiểu đoàn từ Trung đoàn Algeri số 3. Sự có mặt của Bán lữ đoàn Lê dương
số 13 là một sự kiện giống với sự có mặt của đội quân Napoleon trên chiến
trường trước đây. Cho dù, lính dù của Tiểu đoàn dù Lê dương số 1 vẫn
trong thung lũng, thì sự có mặt của Bán lữ đoàn 13 này cũng khẳng định lại
sự vững chắc của pháo đài ở vùng rừng núi. Quân Lê dương đã trở thành
một phần của lịch sử quân sự Đông Dương kể từ cuối những năm 1800.
Quân Lê dương tập trung chủ yếu vào cuộc chinh phục thuộc địa Đông
Dương của Pháp và tham gia vào các chiến dịch thời kỳ đầu chống lại nạn
hải tặc ở Bắc Bộ. Trong đó có chiến dịch bao vây Tuyên Quang năm 1884,
khi 2 đại đội Lê dương cầm cự trong 4 tháng chống lại một lực lượng tấn
công khoảng 20.000 người Trung Quốc. Danh tiếng gần đây hơn của Bán lũ
đoàn 13 là các trận đánh trong Thế chiến II của Narvik ở Na Uy và Bir
Hakeim ở sa mạc Libi và ở Đông Dương cũng rất tốt. Những người Algeri
thuộc Trung đoàn súng trường số 3 cũng là những binh lính đáng tin cậy với
một bề dày thành tích chiến đấu.
Trung tá Jules Gaucher - 48 tuổi, sĩ quan Lê dương chỉ huy GM-9 là một
huyền thoại về sự ngay thẳng, một sinh viên tốt nghiệp đại học ở Đông
Dương từ năm 1940, Gaucher đã chiến đấu với quân Nhật, Việt Minh, bọn
cướp biển và một lực lượng cướp bóc của binh lính quốc gia Trung Quốc.
Anh ta không còn lạ gì Điện Biên Phủ, và đã thực hiện một trận chặn đánh
ở đó năm 1945 chống lại quân Nhật trước khi dẫn quân vượt qua biên giới
Trung Quốc an toàn. Nhân viên của ông ta có tiếng là hiếu chiến trong các
