Cùng ngày 15 tháng 10, Navarre huy động Hàng không mẫu hạm Arromanches và hàng chục tàu chiến mở cuộc hành quân Pélican nhắm vào Liên khu 4. Ngày 16 tháng 10, 500 quân Pháp đổ bộ vào bờ biển Tĩnh Gia (Thanh Hóa). Một bộ phận biệt kích tấn công cứ điểm Khoa Trường. Mục đích của cuộc hành quân này giống như Cuộc hành quân Hautes Alpes (Operation Hautes Alpes) vào tháng 3, chỉ nhằm nghi binh khiến Đại đoàn 304 Quân đội nhân dân Việt Nam bị "giam chân", không thể chi viện cho chiến trường chính. Cuộc hành quân Pélican khiến cho Bộ Tổng tư lệnh Quân đội nhân dân Việt Nam lâm vào hoang mang.