En 1857, Liu Yongfu (en vietnamita, "Lưu Vĩnh Phúc"), un mercenario hakka, comandaba un grupo de unos 200 hombres dentro de un grupo de bandidos más grande en la provincia de Guangxi encabezado por Huang Sihong (黃思宏). Él desertó con sus hombres a la banda de Wu Yuanqing (Wu Yuan-ch'ing, 吳元清) bajo su propia bandera negra. Liu organizó una ceremonia que recuerda a los rituales tiandihui (天地 会) y nació lo que se conoció como el Ejército de la Bandera Negra. El «ejército» operaba como una unidad independiente bajo Wu Yuanqing y bajo su hijo y sucesor, Wu Yazhong (Wu Ya-chung, 吳亞 終) o Wu Hezhong. Aunque no forman parte de las fuerzas de Taiping, tanto Wu Yuanqing como Wu Yazhong afirmaron ser «príncipes» de Taiping.