Ada beberapa versi cerita tentang bagaimana keduanya bisa bersama.
Ada yang mengatakan Cheng I mengirimperompaknya untuk menyerang dan menjarah rumah pelacuran tempat Ching Shih bekerja.
Kemudian, perompak-perompak itu diminta untuk membawa dan menyerahkan Ching Shih pada Cheng I dan keduanya pun menikah.
Sementara versi lainnya, mengatakan bahwa Cheng I melamar Ching Shih secara langsung.
Baca Juga: Kecintaan Bung Hatta Terhadap Buku dan Menulis, Dijadikan Mas Kawin Hingga Antarkan ke Tanah Suci
Ching Shih pun menerima lamaran tersebut karena ia pikir dapat memiliki kekuasaan yang dimilki oleh Cheng I.
Selain itu, ia juga akan memiliki setengah dari jarahan Cheng I.
Terlepas dari bagaimana cerita mereka akhirnya bisa bersama, keduanya kemudian memimpin Red Flag Fleet bersama.
Dengan kerjasama keduanya, Red Flag Fleet tumbuh dengan pesat.
Dari yang semula hanya memilki 200 kapal hingga memiliki 600 kapal.
Bahkan jumlah itu terus bertambah hingga mencapai 1700-1800 kapal.
Armada yang mereka miliki dibagi berdasarkan warna benderanya.