鄭成功收復肇慶府的水師在珠江水道與葡萄牙人的幾艘小船撞見，船只上的葡萄牙人在好奇地墊腳張望，想要看清楚占據了廣州府的鄭氏集團首領到底長什么樣子，同時還好奇鄭氏船隊的規模。
鄭成功之前接見過葡萄牙的澳門總督以及幾個重要的葡萄牙頭目。也只有他們有資格見到鄭成功，尋常的葡萄牙人鄭成功都懶得搭理。
不就是一群歐洲白人么，鄭成功甚至都不感到驚奇。
但是絕大多數葡萄牙人都沒有見過鄭成功。
在他們眼中，鄭成功就是東方的加勒比海盜首領，是一個強大、殘忍、神秘的人物。荷蘭殖民者在鄭氏海盜面前也討不了多少好處，來到東南沿海做生意還要提前與鄭氏海盜打招呼。
“防范西洋殖民者最好的方法不是禁止他們前來貿易，而是讓國家強大，想辦法榨干他們的錢。”
鄭成功對經過的葡萄牙船只無動于衷。
東方對西方的貿易在17世紀是順差，流入華夏的白銀多于流出的白銀，只要葡萄牙人不惹事、不強占土地，便放任他們貿易。
他率領的部眾回到廣州城，很快廣州城的百姓便知道忠孝伯鄭成功又收復了一個府，將清軍從廣州府隔壁的肇慶府趕走，鄭成功的名聲大噪。尤其是廣州府的鄉紳更是畏懼一個戰功赫赫之人。
鄭成功回師后，深思熟慮一番，打算重新整編自己的部眾，在營上面設立軍鎮，每一鎮下屬兩個營到三個營，每各營設立五個協。一個協200到300人，一營1000人至1500人，一個軍鎮2000人至4500人不等。
他打算走精兵簡政的路線。
“大、小神機二營合并為第1軍鎮，下轄兩個步兵營、一個炮兵營。”
鄭成功將大、小神機營視為自己嫡系中的嫡系，他們的序列也是第一位，自己擔任第1軍鎮的將軍。
“追隨我前來廣州府的南澳島、閩地兵馬合并為第2軍鎮，下轄三個步兵營，鄭鴻逵擔任將軍。”
“李元胤江北所部親兵與廣州府招募的部分新兵組建第3軍鎮，下轄兩個步兵營。”
“廣州府其余新兵組建第4軍鎮，下轄兩個步兵營。”
鄭成功設立了四個軍鎮。
第1軍鎮是他自己指揮，第2軍鎮讓鄭家軍元老之一的鄭鴻逵指揮。鄭鴻逵幫助他順利接任鄭家軍首領，讓他指揮一個軍鎮并無問題。
李元胤有起義獻城的功勞，讓鄭成功以很小的犧牲收復廣州府，鄭成功讓他擔任第3軍鎮將軍。
至于第4軍鎮的將軍人選，鄭成功偏向于讓廣州府出身的將領擔任。
他需要團結閩南、嶺南兩地的人，便不能偏心于讓舊部把持高層的位置，得將部分鄭家軍的高層位置讓給新加入的人物。
這讓鄭成功想到后世的公司，后來的加入者也是要瓜分一席之地，成為鄭家軍的股東。
身居高位，就要考慮部下的心理感受。
四大軍鎮，人數大約在12000人左右。這是戰兵，不包括輔兵，若是包括伙夫、馬夫、雜役，鄭成功的部眾吞并了李元胤的江北親兵、張家玉鄉勇，又在廣州城招兵買馬，實際人數在20000人左右，相比鄭成功到來時不足萬人已經增加了一倍。