Dzięki dostawom broni z Chin, dowodzącemu wojskami komunistycznymi Võ Nguyên Giápowi udało się przebudować i rozszerzyć armię partyzancką, która w kwietniu 1949 roku liczyła już 300 tysięcy żołnierzy.
Võ uderzył najpierw na osamotnione francuskie placówki, koncentrując przeciw nim przeważające siły, w walkach tych Francuzi ponieśli znaczne straty. W 1950 roku partyzanci zmienili taktykę i zaczęli atakować bardziej znaczące garnizony w pobliżu granicy chińskiej. Po sukcesie wojsk Võ pod Lao Khe 25 maja 1950 roku, Francuzom udało się jednak zmusić partyzantów do wycofania. Po zakończeniu pory deszczowej wojska Việt Minhu ponowiły atak, tym razem zakończony sukcesem. 3 października Francuzi postanowili wycofać pozbawiony wsparcia garnizon w Cao Bằng. Wycofujące się wojska były nieustannie atakowane przez partyzantów Võ. Aby odwrócić uwagę Việt Minhu Francuzi zrzucili batalion spadochroniarzy, który – tak jak wycofujący się garnizon – został rozbity. Francuzi stracili około 6 tysięcy ludzi.