祭海大典完畢之後，鄭森的船隊隨即從澎湖列島出發，迅速駛向鹿耳門海港。
考慮到軍中缺糧，且澎湖列島不容有失，鄭森並未帶上四叔鄭鴻逵的船隊。饒是如此，出征的船隻仍舊多達四百餘艘，船員三萬多人。
船隊浩浩****行駛在海麵上，戰艦延綿數裏，海光朣朦，船槳翻飛，桅杆林立。
自從鄭和下西洋以來，東海之上再也沒有出現過如此龐大威武的船隊。鄭森站立在甲板上，心潮澎湃，他想起了陸遊的一句詩，“三萬裏河東入海，五千仞嶽上摩天”。
大丈夫頂天立地，該當如此！
眺望浩渺無涯的海麵一陣，鄭森回到了作為指揮室的船艙裏，召集將領們道：“根據何通事帶來的情報，我軍要收複東番島，必須占據台江海灣。而大員港和鹿耳門港是進入台江的兩條主要航道，大員港航道被熱蘭遮城的火炮控製。”
“為了避開敵人的強大炮火，我決定從鹿耳門港進軍，可此處水淺且水下暗礁密布，航道曲折狹窄，大船隻有在漲潮時才能通過。所以接近鹿耳門港後，不要急於前進，必須等到潮起之時方可行動。”
鹿耳門港後來被泥沙淤積成陸地了，隻留下一條小溪叫鹿耳門溪，此地的凶險可想而知。
將領們點著頭，何斌補充道：“諸位將軍也不必過於擔心，所謂有得必有失。鹿耳門港雖然地勢險峻暗流洶湧，但荷蘭人卻沒有在鹿耳門重點防禦，因為鹿耳門淤沙嚴重，大船根本無法通過，所以荷蘭人在鹿耳門沉了幾條船堵塞海道後，並未對其有過多關注，這給了我們可乘之機。”
何斌對盤踞在東番島的荷蘭人了若指掌，事情果如他預料一般，當鹿耳門港大潮來臨時，鄭森船隊輕而易舉通過港灣，**登陸北線尾島。
此時荷蘭人才知道大軍壓境，駐紮在普羅文蒂亞城的荷蘭守軍見鄭軍登陸，長官貓實南叮派撥鬼仔率領250名士兵前來抵禦。