Penyelesaian perubahan dari Squadron Teluk Beihai hanyalah langkah pertama. Berikutnya mereka harus menemukan jenderal angkatan laut.
Ada beberapa jenderal angkatan laut terbaik di Cina yang namanya tercatat dalam sejarah, termasuk di dalamnya adalah Zhou Yu dari era Tiga Kerajaan, Liu Rengui dari Dinasti Tang, Li Bao dan Zhang Hongfan dari Dinasti Song Selatan, Yu Tonghai dari Dinasti Yuan, Zheng He, Deng Zilong, Yu Dayou, dan Zhen Chenggong dari Dinasti Ming, dan yang terakhir adalah Shi Lang dari Dinasti Qing. Mendekati akhir Dinasti Qing, ketika Deng Shichang menjadi jenderal, kapal perang besi sudah biasa dipakai dalam pertempuran.
Dari berbagai jenderal ini, yang paling awal muncul adalah Zhou Yu yang berasal dari era Tiga Kerajaan.
