繞過雷州半島就進入廣西郡的南海灣。
三日之后，公孫北雁的船隊到達了正在修建的熱火朝天的南海港。
清河侯剛剛離去不到一個月，突然就又來了十多艘掛著大秦龍旗的龐大艦隊，當地所有越族人都被震驚的心肝亂顫，而正在這里主持工作的大秦官員和駐守的趙佗非常高興的接待了公孫北雁等人，一頓好吃好喝招待，并且告訴他們這里依舊還是越人區域。
公孫北雁等人只好短暫停留之后起航繼續往南，臨行前趙佗等人還送了她們一些當地的特產，希望她們在海外找到好東西一定要帶回來一些給他們做紀念。
接下來的幾乎一個月時間，北雁商行的船隊沿著中南半島陌生的海岸不斷往西南航行，因為是秋冬天氣，大海也算平靜，十一月，船隊繞過中南半島到達后世的泰國曼谷附近。
在曼谷，船隊的人發生了第一次爭吵。
連續兩個月的航行，船工船員都十分疲乏，而且因為南方溫度高，船上有許多人生病，甚至還有人醫治無效去世，于是有人不想走了，說這里距離大秦已經上萬里，遠比瀛洲朝鮮還要遙遠，而且這里都是原始土著，很容易就能征服下來站穩根基。
但公孫北雁不同意。
她知道這里絕對不是陳旭所說的澳洲。
因為澳洲還在更加靠南方的茫茫大海之中，這里雖然已經不是大秦或者越族人的地盤，但這里的土著無論說話的口音還是相貌，都和越族幾乎沒有區別。
而且從陳旭送給她的簡易地圖上看，這個地方依舊和大秦非常近，她們兩個月能到，其他船隊兩個月也能到，大秦的艦隊同樣兩個月也能到，在這里建國，照樣只有死路一條。
于是在公孫北雁和蓋聶的壓制下，船隊繼續起航，沿著馬來半島海岸一路往南，半個月之后到達了后世的新加坡，也就是馬六甲海峽附近。
在這里，船隊再次爆發出了第二次爭吵。
一些投靠而來的前六國貴族認為繼續航行前途莫測，這里地勢平坦氣候溫和，極其適合農耕畜牧，加之海中島嶼連綿四面都是茫茫大海，完全是一個建國的最好位置，無論是生產生活還是進退防守，都可以做到得心應手，比之瀛洲要安全百倍。
這一番爭吵也的確動搖了公孫北雁的心。
主要是連續幾個月大海顛簸航行，所有人都快堅持不住了。
船隊的大部分船員都沒有經過良好的專業訓練。