Sau những chiến thắng đầu tiên, Đội Việt Nam Tuyên truyền Giải phóng quân nhanh chóng phát triển thành cấp đại đội, nhiều đại đội. Bài hát "Phất cờ nam tiến" được sử dụng để tuyên truyền cổ vũ các đội vũ trang tiến về phía nam hỗ trợ giành chính quyền. Bài hát nhanh chóng được phổ biến lan rộng, nhất là sau khi các chi đội Việt Nam Giải phóng quân tiến về Hà Nội sau khi Cách mạng Tháng Tám thành công.