Thấm nhuần lời căn dặn thiêng liêng của Chủ tịch Hồ Chí Minh, ngày 8-4-1953, các đại đoàn chủ lực Việt Nam nhận lệnh hành quân sang chiến trường Thượng Lào theo ba cánh: Cánh chủ yếu gồm các Đại đoàn bộ binh 308, 312 (2 trung đoàn), 316 (1 trung đoàn), từ Mộc Châu theo đường 6 hành quân lên biên giới Việt-Lào sang Sầm Nưa. Đại tướng Võ Nguyên Giáp và Hoàng thân Xu-pha-nu-vông cùng đi với các đại đoàn ở cánh chủ yếu sang Lào. Cánh thứ hai gồm Đại đoàn Bộ binh 304, từ Nghệ An theo đường số 7 tiến sang Xiêng Khoảng. Cùng đi theo cánh này về phía Lào có đồng chí Phu-mi Vông-vi-chít. Cánh thứ ba gồm Trung đoàn bộ binh 148, từ Điện Biên tiến vào lưu vực sông Nậm U. Trên cơ sở phương án tác chiến chiến dịch, các đơn vị của Việt Nam và Lào tham gia chiến dịch được giao nhiệm vụ tiến công theo ba hướng:

Trên hướng Sầm Nưa (hướng chủ yếu), phía Việt Nam có các Đại đoàn bộ binh 308, 312 (2 trung đoàn), 316 (1 trung đoàn), có nhiệm vụ đánh tập đoàn cứ điểm Sầm Nưa và Đoàn 80 quân tình nguyện Việt Nam (2 đại đội tập trung, 4 đại đội độc lập, 4 trung đội vũ trang tuyên truyền). Phía Lào có khoảng 500 bộ đội địa phương, trong đó có một đại đội tập trung của tỉnh Hủa Phăn và lực lượng dân quân du kích các huyện Xiềng Khọ, Mường Xon.

Trên hướng Xiêng Khoảng (hướng thứ yếu), phía Việt Nam có Đại đoàn bộ binh 304, có nhiệm vụ đánh vào thị xã Xiêng Khoảng và Đoàn 81 quân tình nguyện Việt Nam (gồm 1 đại đội tập trung, 4 đại đội độc lập, 1 trung đội vũ trang tuyên truyền). Phía Lào có khoảng 400 bộ đội địa phương và 1.400 dân quân du kích Mường Mộc và Bản Thín.

Trên hướng khu vực sông Nậm U thuộc tỉnh Luổng Phạ-bang (hướng phối hợp), có Trung đoàn bộ binh 148 (Quân khu Tây Bắc) và Đoàn 82 quân tình nguyện Việt Nam (4 đại đội độc lập). Phía Lào có 1 đại đội tập trung, 5 trung đội bộ đội địa phương và 300 du kích huyện Mường Ngòi.

Trong quá trình các đại đoàn chủ lực Việt Nam chia làm ba cánh hành quân từ Việt Nam sang chiến trường Thượng Lào, địch phát hiện lực lượng ta từ các ngả đang tiến về phía Sầm Nưa. Ngay sau khi nhận được báo cáo của Trung tá Man-phát-tơ, chỉ huy Phân khu Sầm Nưa, trưa 12-4-1953, Tướng Xa-lăng liền ra lệnh rút toàn bộ lực lượng khỏi Sầm Nưa hòng tránh bị tiêu diệt khi ta tiến công. Đêm 12-4, toàn bộ lực lượng địch gồm khoảng 1.900 quân lần lượt rút khỏi thị xã Sầm Nưa và đến trưa 13-4 thì rút hết về phía Mường Hàm.

Như vậy, tình huống chiến dịch đã thay đổi. Ta dự định tổ chức đánh quân địch trong công sự vững chắc ở Sầm Nưa, nhưng địch đã rút chạy trước khi ta đến. Trước tình hình đó, Bộ chỉ huy chiến dịch nhận định: Tinh thần địch mệt mỏi, sút kém, đường rút lui dài, chúng lại thoát ly khỏi công sự nên ta có điều kiện tiêu diệt. Vì vậy, nhiệm vụ trọng tâm là phải truy kích thật nhanh, tiêu diệt toàn bộ quân địch rút chạy.

Không bỏ lỡ thời cơ, Bộ chỉ huy chiến dịch ra lệnh cho các đại đoàn chuyển sang truy kích quân địch rút chạy. Cuộc truy kích địch bắt đầu từ ngày 13-4 và diễn ra trên chặng đường dài, từ Sầm Nưa đến đường số 7, Bản Ban và Lát Bua. Mặc dù vừa trải qua chặng đường hành quân hơn 300km còn mệt, nhưng khi nhận được mệnh lệnh, các Đại đoàn 308, 312, 316 nhanh chóng tổ chức 4 tiểu đoàn (888, 23, 79, 166) và hai đại đội trang bị gọn nhẹ bám đuổi, truy kích địch. Những đơn vị còn lại của các đại đoàn cùng Bạn tiến vào chiếm thị xã Sầm Nưa và các vị trí xung quanh, đồng thời chuẩn bị lực lượng truy kích địch trên các hướng. Do công tác tổ chức chậm, một số đơn vị ta xuất phát truy kích chậm hơn bộ phận rút lui cuối cùng của địch 8 giờ. Đêm 13-4, Tiểu đoàn 888 (Đại đoàn 316) và quân tình nguyện truy kích kịp địch ở Mường Hàm, cách Sầm Nưa 30km. Tiểu đoàn triển khai chiến đấu, bắt toàn bộ ngụy quyền tỉnh Hủa Phăn và 40 lính dõng. Đây là trận đánh giành thắng lợi đầu tiên của bộ đội ta trong chiến dịch này.

Ngày 15-4, Trung đoàn 98 (Đại đoàn 316) tổ chức truy kích gặp cơ quan chỉ huy Phân khu Sầm Nưa, một đơn vị lính lê dương và tàn quân của tiểu đoàn biệt kích ngụy Lào thứ 8 ở Nà Noọng. Bằng cách tiến công dồn dập từ ba hướng, bộ đội ta đã diệt và bắt hơn 200 tên địch. Bọn địch còn lại khoảng 200 tên rút chạy về khu vực Cánh Đồng Chum-Xiêng Khoảng. Trong khi đó, Đại đội 216 (Đoàn 81) quân tình nguyện hoạt động ở phía bắc thị trấn Bản Ban (thuộc huyện Mường Khăm, tỉnh Xiêng Khoảng), tuy chưa biết tin địch bỏ chạy khỏi Sầm Nưa, nhưng thấy chúng hoảng hốt chạy qua, đã tập hợp đơn vị nổ súng tiến công địch, loại khỏi vòng chiến đấu hàng chục tên; sau đó bao vây một toán địch khác, gọi hàng hơn 100 tên, thu 70 súng các loại.

Cuộc truy kích quân địch rút chạy của Liên quân Việt-Lào tiếp tục diễn ra khẩn trương, quyết liệt. Ngày 17-4, Tiểu đoàn 79 và một bộ phận của Tiểu đoàn 66 thuộc Trung đoàn 102 (Đại đoàn 308) truy đuổi kịp địch khi chúng vừa rời khỏi Húa Mường khoảng 5km về phía Mường Lạp. Lập tức, quân ta tổ chức lực lượng bao vây, chia cắt, nổ súng mãnh liệt vào đội hình chốt chặn của địch, bắt một số sĩ quan Pháp, diệt nhiều địch, trong đó có cả lính Âu-Phi. Bọn địch còn lại khoảng 200 tên rút chạy về Mường Lạp, Tam La (cách Sầm Nưa 135km), sau đó chúng rút về khu vực Cánh Đồng Chum-Xiêng Khoảng cố thủ.

Quân địch ở Sầm Nưa rút chạy đến đâu kéo theo binh lính địch trấn giữ ở các  đồn, bốt và hệ thống chính quyền do chúng dựng lên ở các địa phương hoang mang, dao động. Tại các khu vực Sầm Tớ, Mường Xôi, Hứa Mường thuộc tỉnh Hủa Phăn, quân địch hoảng sợ rút chạy. Chớp thời cơ, Đoàn 80 quân tình nguyện phối hợp với bộ đội địa phương và du kích Bạn truy kích, gây cho địch thiệt hại nặng.

Theo qdnd.vn