Trung đoàn 36, Đại đoàn 308 đã tiêu diệt gọn cứ điểm 311B ở phía tây Mường Thanh, tiến vào uy hiếp Sở Chỉ huy của địch vào ngày 3/5/1954. Đến đêm 4/5, quân địch phản kích, định chiếm lại cứ điểm 311B nhưng thất bại. Cũng trong ngày 4/5/1954, De Castries (Đờ Cát) triệu tập tất cả các sĩ quan để thảo luận cách thực hiện kế hoạch rút lui mang tên “Chim biển”.