Từ cuối tháng 9 năm 1945, các đoàn quân "Nam tiến" của Vệ quốc đoàn (quân đội của Việt Nam Dân chủ Cộng hòa) bắt đầu lên đường vào Nam chống Pháp. Các tướng lĩnh quan trọng như Nguyễn Bình, Nguyễn Sơn... được cấp tốc cử vào Nam. Trong hai tháng cuối năm 1945 và tháng 1 năm 1946, lực lượng Việt Minh tại các tỉnh Nam Bộ đã chiến đấu ngăn chặn làm chậm bước tiến của quân Pháp. Tuy nhiên, do lực lượng chênh lệch, sau một thời gian, các lực lượng này đều phải rút ra những căn cứ đầm lầy và rừng núi, xây dựng chiến khu để bảo tồn lực lượng cho kháng chiến lâu dài.