繞過雷州半島就進入廣西郡的南海灣。
三日之後，公孫北雁的船隊到達了正在修建的熱火朝天的南海港。
清河侯剛剛離去不到一個月，突然就又來了十多艘掛着大秦龍旗的龐大艦隊，當地所有越族人都被震驚的心肝亂顫，而正在這裡主持工作的大秦官員和駐守的趙佗非常高興的接待了公孫北雁等人，一頓好吃好喝招待，並且告訴他們這裡依舊還是越人區域。
公孫北雁等人只好短暫停留之後起航繼續往南，臨行前趙佗等人還送了她們一些當地的特產，希望她們在海外找到好東西一定要帶回來一些給他們做紀念。
接下來的幾乎一個月時間，北雁商行的船隊沿着中南半島陌生的海岸不斷往西南航行，因爲是秋冬天氣，大海也算平靜，十一月，船隊繞過中南半島到達後世的泰國曼谷附近。
在曼谷，船隊的人發生了第一次爭吵。
連續兩個月的航行，船工船員都十分疲乏，而且因爲南方溫度高，船上有許多人生病，甚至還有人醫治無效去世，於是有人不想走了，說這裡距離大秦已經上萬裡，遠比瀛洲朝鮮還要遙遠，而且這裡都是原始土著，很容易就能征服下來站穩根基。
但公孫北雁不同意。
她知道這裡絕對不是陳旭所說的澳洲。
因爲澳洲還在更加靠南方的茫茫大海之中，這裡雖然已經不是大秦或者越族人的地盤，但這裡的土著無論說話的口音還是相貌，都和越族幾乎沒有區別。
而且從陳旭送給她的簡易地圖上看，這個地方依舊和大秦非常近，她們兩個月能到，其他船隊兩個月也能到，大秦的艦隊同樣兩個月也能到，在這裡建國，照樣只有死路一條。
於是在公孫北雁和蓋聶的壓制下，船隊繼續起航，沿着馬來半島海岸一路往南，半個月之後到達了後世的新加坡，也就是馬六甲海峽附近。
在這裡，船隊再次爆發出了第二次爭吵。
一些投靠而來的前六國貴族認爲繼續航行前途莫測，這裡地勢平坦氣候溫和，極其適合農耕畜牧，加之海中島嶼連綿四面都是茫茫大海，完全是一個建國的最好位置，無論是生產生活還是進退防守，都可以做到得心應手，比之瀛洲要安全百倍。
這一番爭吵也的確動搖了公孫北雁的心。
主要是連續幾個月大海顛簸航行，所有人都快堅持不住了。
船隊的大部分船員都沒有經過良好的專業訓練。
而且只有簡單的地圖和指南針，還有一副花費巨資弄來的望遠鏡，這些簡陋的條件和裝備不足以支撐未來複雜的海域情況。
再加上生病的人越來越多，最近幾天有死亡了好幾個人，整個船隊都籠罩在一股驚恐和哀傷之中。
還有就是已經有幾艘船體船帆受損，也的確需要停下來修整才行。
於是公孫北雁和陳餘張耳等一羣核心人員商議過後，決定暫時在此處停留駐紮，同時派出海船往西往東往南各處進行搜尋探索，繪製海圖探查礦藏物產等，以爲後面的去向做好準備。
新加坡和印尼隔海相望，最近的地方也不過二三十公里，幾乎和雷州半島與海南島的距離差不多，天氣晴好肉眼就能看的清楚。
於是船隊停靠駐紮在馬來半島最南端之後，公孫北雁一邊安排隨行的瀛洲土著和墨徒方士用布匹瓷器玻璃等小禮物與當地土著進行交易，換取當地珍貴的珍珠珊瑚象牙等貴重物品，同時也四面搜尋抓捕土著幫她們修建房屋開墾農田，很快便站穩腳跟之後便豎起大魏旗幟，恢復在瀛洲的王朝制度，並且仿照大秦建立了三省六部等各種朝廷衙門，每日上朝下朝安排農耕，搜捕俘虜，蓄養牲畜，捕撈海魚等。
而在隨行而來的工匠和墨徒的幫助下，很快陶器坊、木器坊和鐵器坊等簡單的工廠也籌建起來，利用從大秦購買來的鋼條鐵錠和煤石，就地打造兵器和各種工具，
時間一晃，轉眼已經是新年的二月。
而這短短三個月時間，公孫北雁利用武力和坑蒙拐騙已經迅速再次收攏了近三萬人當地土著，昔日這個遠離大陸文明堪稱蠻荒的島嶼之上，迅速便崛起一個充滿了文明氣息的城池，實力範圍輻射大半個馬來半島和對面的印尼。
這個新佔領的地方，新建的城池被大魏朝廷命名爲新都樑城，取魏國當時的國都大梁之意，而馬來半島被命名爲東來郡，對面的島嶼被命名爲新陽郡，同時分別置東來縣和新陽縣作爲兩郡郡治所在，委派投靠來的前六國貴族擔任縣令和縣尉縣丞等職，並且還從墨徒和方士當中選擇一些擔任郡縣吏職，分派瀛洲人和招募當地一些土著擔任警卒尉卒，一切都效仿大秦制度開始統治這片區域。
大秦帝國第一個海外殖民地，竟然是在一羣反叛分子手中誕生了，這種情形除開陳旭之外沒有任何人能夠想到。
而陳旭雖然猜測到公孫北雁不可能一帆風順找到澳洲，很可能會半路撂挑子，但絕對也沒想到這些人會撂的如此爽利而迅速，直接就佔領了東西方航海通道的咽喉位置。
馬六甲海峽，是後世全球航海和東西方交流完全繞不過去的通道。
此路是我開，此樹是我栽，要想打此過，留下買路財。
只要扼住此處，東西南北的海船都必須在這裡交過路費，完全一個最好最方便的打劫位置。
所以，並非六國無能人，陳餘張耳之流都不可小覷，投奔來的六國王孫貴族也同樣眼光不俗，只不過中原能人實在太多了，無法與李斯蒙毅之流相提並論。
在始皇帝的光環之下，任何大能都只能夾着尾巴小心翼翼，敢胡亂跳出來冒頭的，都被狠狠一巴掌拍成了肉泥。
何況，大秦還有一個光芒耀眼如日中天的仙家弟子坐鎮，神鬼辟易。
當初在楚地混的風生水起的項氏，爲了試探一下仙家弟子的深淺，直接是亡族的代價，即便是一羣人逃脫大秦軍隊的追殺流亡海外，數年之後仍舊被清河侯追上去斬殺，當初在函谷關的出手的刺客，名震關中的遊俠季布早已被殺，而已豪勇著稱的東海遊俠鍾離昧，更是被清河侯砍下頭顱帶回咸陽擺放在了江氏小娘子的墳前。
所以對於前六國還有復國之心的公孫貴族來說，大秦絕對是待不下去的，要恢復昔日的榮華富貴，就只能接受清河侯的驅趕和安排去海外發展。
只要有能力有決心，此處不留爺自有留爺處，世界這麼大，出去多走走多看看自然也就有了更多的選擇。
而在這三個月當中，公孫北雁等人也不斷的詢問當地土著和派出海船四面探查，很快便大致弄清楚了這片區域的地理結構，勾畫出了大致的海圖和山川地理圖形。
這裡順着兩郡之間隔海相望的一條海峽繼續往西兩千裡，則會再次進入一大片未知而陌生海域，按照簡陋的世界地圖分析可能會通往西方諸國。
往南則是連綿不斷的海島，大大小小不計其數，形如彎月綿延不知有幾千幾萬裡。
而往東千里開外，還有一座大島，島上同樣林木蔥蘢氣候炎熱，但是更加荒蠻，其上有零散的土著部落，互相稱呼爲爪哇，這些爪哇人主要靠採集野果爲生，處在非常原始的部落時代，不會耕種，但是懂得撒播稻穀收穫糧食。
因爲語言不通，加之剛剛定居下來，大致弄清楚爪哇人的情況之後，魏國朝廷也沒大動干戈，只是用瓷器麻布鐵器等與爪哇人進行了一些簡單的交易和溝通，然後順便抓了幾個部落的爪哇人去新都樑城當奴隸，同時也利用這些人打聽更多關於南海這片區域的情況。
總體來說，雖然公孫北雁的大魏朝廷在大秦帝國看來完全不值一曬，但對於這些還未開化的蠻荒區域的土著來說，大魏便是像外星來客一般的神秘和無敵。
不說那漂浮在海港之中的十多首如同時小山一般的龐大海船，就光是瓷器、鐵器、布匹、各種竹木器具甚至是燒製出來的陶器，都足夠讓這些土著部落的人驚訝的神魂顛倒。
這是一種赤裸裸的文明壓制。
這些墨徒和工匠製作的長弓硬弩完全就是無法抵抗的大殺器，更別說大海船之上的重弩，這三個月當中，許多人親眼目睹大魏國的大海船在大海上用重弩獵殺了一頭小山一樣的海中巨獸，流出的血水染紅了方圓數十里的海域。
而獵殺這頭海獸的目的，不過是要滿足他們的女王在王宮照明的要求而已。
這些聽說是來自萬里之外遙遠東方的魏國人，日夜都在談論這一個奇怪的名字，叫做清河侯，因爲她們的女王非常思念兩種物品，一種叫香皂，還有一種叫香水。
至於香皂和香水到底是何物，只有王宮之中那些俊美的少男少女才知道。