Během druhé poloviny 19. století bandy čínských válečníků známých jako "vlajkové gangy" pustošily velké oblasti severního Laosu. Zločinci a loupežníci, vlajkové gangy utíkali před potlačením povstání Taipingů.
v Číně. Tonkin (nyní severní Vietnam) byl napadnut jako první, když jednotky "Černé vlajky" a rivalské "Žluté vlajky" překročily čínsko-vietnamskou hranici v roce 1865 a založily základny v horním toku údolí Rudé řeky.