早在半年前，就在趙三的艦隊還在朝鮮海域與倭寇周旋之時，遠在蒼梧洲德河營的李闖，也沒有閒著。
根據吳橋“摸清家底、繪測全圖”的指示，他精心挑選了一艘耐用的“商行級”運輸船“雲鶴號”，並配屬了一艘靈活迅捷的“飛燕級”偵察通訊船“杜鵑號”，組成了一支小型探索船隊。
船隊成員包括了經驗豐富的老水手、略通繪圖的文書、懂些草藥和礦物辨認的隨船醫士，以及一隊精乾的陸戰隊員作為護衛。他們的任務非常明確：沿著蒼梧洲那看似無窮無儘的海岸線向南，一路探索、記錄，尋找適合建立新據點的優良港灣，摸清這片巨大土地的基本輪廓。
在一個風和日麗的清晨，“雲鶴號”和“杜鵑號”升滿帆，駛離了日漸繁鬨的德河營港口，開始了這次充滿未知的遠航。
他們首先向東，很快便繞過了仿佛巨鱷之吻般的後世的達約克角。
這裡的海水呈現出瑰麗的藍綠色，與德河營周邊的渾濁截然不同，海底形態複雜，讓領航員打起了十二分精神。
繞過達約克角後，船隊開始轉向南方，正式沿著蒼梧洲的東海岸航行。
起初的海岸多是茂密的紅樹林和低矮的丘陵，人煙絕跡，隻有成群的海鳥和偶爾躍出水麵的魚群為伴。
航行數日後，一片令人歎為觀止的景象出現了——後世的大堡礁。
起初，了望手隻是報告前方海水顏色異常，布滿了星星點點的珊瑚礁盤。
隨著船隊小心翼翼地在“杜鵑號”引導下靠近，所有人都被眼前的奇景震撼了。
清澈見底的海水下，是綿延不絕、五彩斑斕的珊瑚叢林，形態各異，如同海底綻放的巨型花園。
無數色彩鮮豔的熱帶魚穿梭其間，巨大的海龜慢悠悠地遊過，甚至還能看到體型龐大的硨磲貝張開著外殼。
“我的老天爺……這，這簡直是龍王爺的水晶宮啊！”一個年輕的水手趴在船舷，看得目瞪口呆。
文書官趕緊在圖紙上標注：“丙辰年七月朔，遇巨礁群，延綿不知其幾千裡，水色瑰麗，珊瑚魚貝之盛，聞所未聞，險阻難行，需謹慎導航。”
船隊不敢深入這片美麗而危險的海域，隻能在外圍尋找相對安全的航道，緩慢向南。
這段航程花費了他們不少時間，但也讓他們對這片土地的富饒有了初步認識。
繼續南行，海岸線逐漸變得不同。
茂密的熱帶雨林開始被更為開闊的林地和平原所取代，氣候也感覺涼爽了一些。
這一天，“杜鵑號”前出偵察後，發回旗語：發現巨大海灣，入口開闊，內裡水深波平！他們已經到達後世的悉尼。
船隊循跡而入，展現在他們麵前的，是一個無比壯觀的天然良港！
碧藍的海水深入陸地，形成了數個大小不一的港灣，四周是起伏的丘陵，植被青翠。
“雲鶴號”在港灣內下錨停泊，放下小艇測量水深，發現大部分區域都適合停泊大型船隻。
李闖親自帶隊上岸勘察，發現這裡土地平坦，有淡水河流注入，雖然看到的仍是些奇怪的動物，但環境明顯比炎熱潮濕的北部宜人得多。
“此地，真乃天賜之良港也！”李闖站在一處高坡上，俯瞰著這片寧靜而富饒的土地，心中激動，“若能在此建港，控扼南方海域，其利無窮！”
文書官詳細繪製了海灣的地形圖，並鄭重標注：“宜建大港，地肥水美，氣候溫和。”
帶著發現寶地的興奮，船隊繼續南下。海岸線時而陡峭，時而平緩，他們又發現了數個大小不等的海灣和河口，包括後世墨爾本所在的菲利浦港灣。
越往南，氣候越發涼爽，甚至讓他們這些來自北方的探索者感到了一絲寒意。