Den andre delen av Nguyens strategi kalte for utviklingen av geriljabaser på vietnamesisk jord. Inspirert av Mao Zedong, ønsket Nguyen å etablere baser avsidesliggende områder hvorfra de kunne spre sin innflytelse. Disse baseområdene ville også bli presentert som eksempler på det "frigjorte" Vietnam. Partiets første mål i denne strategien, var å ta kontroll over landsbyene i Cao Bang og gjøre provinsen til en uavhengig enhet. Ettersom Viet Minh var meget opptatt av etniske minoriteters behov, var organisasjonen svært vellykket. Innen slutten av 1941 hadde de organisert en tredjedel av landsbyene i Cao Bang. En treningsbase for geriljaer ble etablert, hvor 40 nye geriljakrigere var ferdigtrent hver tiende dag.