Theo tướng Yves Gras, tướng Navare đã tin vào những gì họ đã thu được, cho rằng Quân đội nhân dân Việt Nam đang lấy Nho Quan làm căn cứ hậu cần. Do đó, Navare phát động cuộc hành quân Mouette (Operation Mouette) nhằm loại bỏ Đại đoàn 320 ra khỏi vòng chiến đấu, hoàn toàn xóa sổ một bộ phận quân chủ lực của Việt Nam. Từ đầu tháng 10, phía Pháp đã dùng máy bay thả truyền đơn, dùng loa phóng thanh thông báo quân Pháp sắp tấn công Thanh Hóa, khuyên người dân trở về khu vực do Pháp kiểm soát (phía Việt Nam gọi là "vùng tạm chiếm"). Tàu Hải quân Pháp thường xuyên xuất hiện ngoài khơi vùng biển Thanh Hóa, kèm theo đó là những toán biệt kích hoạt động ở khu vực Rịa - Nho Quan (Ninh Bình).