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