Tháng 9/1945, Việt Quốc thỏa thuận bí mật với đại úy Nguyễn Duy Viên theo đó đại đội lính khố đỏ của ông sẽ theo Việt Quốc. Tuy nhiên Việt Quốc nghi ngờ đại úy Viên là điệp viên hai mang của Pháp và sẽ điều động đơn vị của mình thủ tiêu đảng viên Việt Quốc ngay sau khi vượt biên giới về Việt Nam. Đầu tháng 11, Viên đến Hà Giang gặp các thành viên Việt Quốc tại đây. Những binh sĩ đào ngũ từ các đơn vị lính thuộc địa cũng đổ về Hà Giang giúp Viên có được một đội quân khoảng 400 người. Việt Quốc và Việt Minh tại Hà Giang mâu thuẫn nhau khiến Viên đến Hà Nội yêu cầu chính phủ cử đại diện đến thuyết phục mọi người cùng chống Pháp. Sau khi gặp Hồ Chí Minh, Viên trở về Hà Giang, cho quân bắt giữ các đảng viên Việt Quốc tại đây và xử bắn một số người trên một ngọn đồi gần thị xã. Tháng 4/1946, Việt Quốc cho người ám sát ông tại Hà Nội.