Wieczorem 3 kwietnia batalion Việt Minhu wkroczył do Laosu niedaleko Dien Bien Phu oraz Nà Sản i dotarł do Sap-Nao.

Znalazłszy się w okrążeniu przez Việt Minh, francuska załoga Sop-Nao broniła się przez 6 dni, pozostając w radiowym kontakcie z kapitanem Teullierem z głównej placówki. Niedobitki, korzystając z zezwolenia kapitana, wycofały się w nocy z 9 na 10 kwietnia okrężną drogą, kierując się podejrzeniami Grézy'ego, że na bezpośredniej drodze Việt Minh mógł zorganizować zasadzki. Francuzi utorowali sobie nową drogę przez dżunglę, na której 11 kwietnia natknęli się na przedstawicieli laotańskiego plemienia, którzy ostrzegli o ścigających ich jednostkach Việt Minhu. Francuzi postanowili dotrzeć do Phong-Saly skręcając na północ i natknęli się na konwój sprzymierzeńców płynący w dół rzeki Nam Hou na canoe. Siły połączyły się i popłynęły w dół rzeki w kierunku Muong Khoua.