Pada tahun 1869, setelah berdamai dengan Vietnam, Liu juga mendapat dukungan dari pihak berwenang Tiongkok dengan melakukan Pasukan Bendera Hitam untuk kampanye hukuman Tiongkok melawan Bendera Kuning, yang memberinya kesempatan untuk melumpuhkan tentara bandit saingan ini. Ekspedisi Tiongkok diperintahkan oleh jenderal veteran Feng Zicai, yang kemudian memenangkan ketenaran selama Perang Tiongkok-Prancis (Agustus 1884 - April 1885) dengan mengalahkan kolom Prancis pada Pertempuran Bang Bo (24 Maret 1885). Dalam satu eksploitasi militer tertentu, yang dikenal sebagai 'penyerbuan tiga belas lintasan', Liu Bendera Hitam Liu berjuang melalui pegunungan dan menyerang markas Huang Chongying di Hayang, sebuah kota di Sungai Clear dekat perbatasan dengan Yunnan, memaksa pemimpin Bendera Kuning untuk berlindung dengan sekutu montagnard-nya. Meskipun Bendera Tiongkok dan Bendera Hitam gagal memusnahkan Bendera Kuning, mereka mendapat pelajaran yang berat, dan Feng menghadiahi Liu atas bantuannya dengan menawarkan kepadanya komisi kehormatan di pasukan Tiongkok.