绕过雷州半岛就进入广西郡的南海湾。
三日之后，公孙北雁的船队到达了正在修建的热火朝天的南海港。
清河侯刚刚离去不到一个月，突然就又来了十多艘挂着大秦龙旗的庞大舰队，当地所有越族人都被震惊的心肝乱颤，而正在这里主持工作的大秦官员和驻守的赵佗非常高兴的接待了公孙北雁等人，一顿好吃好喝招待，并且告诉他们这里依旧还是越人区域。
公孙北雁等人只好短暂停留之后起航继续往南，临行前赵佗等人还送了她们一些当地的特产，希望她们在海外找到好东西一定要带回来一些给他们做纪念。
接下来的几乎一个月时间，北雁商行的船队沿着中南半岛陌生的海岸不断往西南航行，因为是秋冬天气，大海也算平静，十一月，船队绕过中南半岛到达后世的泰国曼谷附近。
在曼谷，船队的人发生了第一次争吵。
连续两个月的航行，船工船员都十分疲乏，而且因为南方温度高，船上有许多人生病，甚至还有人医治无效去世，于是有人不想走了，说这里距离大秦已经上万里，远比瀛洲朝鲜还要遥远，而且这里都是原始土着，很容易就能征服下来站稳根基。
但公孙北雁不同意。
她知道这里绝对不是陈旭所说的澳洲。
因为澳洲还在更加靠南方的茫茫大海之中，这里虽然已经不是大秦或者越族人的地盘，但这里的土着无论说话的口音还是相貌，都和越族几乎没有区别。
而且从陈旭送给她的简易地图上看，这个地方依旧和大秦非常近，她们两个月能到，其他船队两个月也能到，大秦的舰队同样两个月也能到，在这里建国，照样只有死路一条。
于是在公孙北雁和盖聂的压制下，船队继续起航，沿着马来半岛海岸一路往南，半个月之后到达了后世的新加坡，也就是马六甲海峡附近。
在这里，船队再次爆发出了第二次争吵。
一些投靠而来的前六国贵族认为继续航行前途莫测，这里地势平坦气候温和，极其适合农耕畜牧，加之海中岛屿连绵四面都是茫茫大海，完全是一个建国的最好位置，无论是生产生活还是进退防守，都可以做到得心应手，比之瀛洲要安全百倍。
这一番争吵也的确动摇了公孙北雁的心。
主要是连续几个月大海颠簸航行，所有人都快坚持不住了。
船队的大部分船员都没有经过良好的专业训练。
而且只有简单的地图和指南针，还有一副花费巨资弄来的望远镜，这些简陋的条件和装备不足以支撑未来复杂的海域情况。
再加上生病的人越来越多，最近几天有死亡了好几个人，整个船队都笼罩在一股惊恐和哀伤之中。
还有就是已经有几艘船体船帆受损，也的确需要停下来修整才行。
于是公孙北雁和陈馀张耳等一群核心人员商议过后，决定暂时在此处停留驻扎，同时派出海船往西往东往南各处进行搜寻探索，绘制海图探查矿藏物产等，以为后面的去向做好准备。
新加坡和印尼隔海相望，最近的地方也不过二三十公里，几乎和雷州半岛与海南岛的距离差不多，天气晴好肉眼就能看的清楚。
于是船队停靠驻扎在马来半岛最南端之后，公孙北雁一边安排随行的瀛洲土着和墨徒方士用布匹瓷器玻璃等小礼物与当地土着进行交易，换取当地珍贵的珍珠珊瑚象牙等贵重物品，同时也四面搜寻抓捕土着帮她们修建房屋开垦农田，很快便站稳脚跟之后便竖起大魏旗帜，恢复在瀛洲的王朝制度，并且仿照大秦建立了三省六部等各种朝廷衙门，每日上朝下朝安排农耕，搜捕俘虏，蓄养牲畜，捕捞海鱼等。
而在随行而来的工匠和墨徒的帮助下，很快陶器坊、木器坊和铁器坊等简单的工厂也筹建起来，利用从大秦购买来的钢条铁锭和煤石，就地打造兵器和各种工具，
时间一晃，转眼已经是新年的二月。
而这短短三个月时间，公孙北雁利用武力和坑蒙拐骗已经迅速再次收拢了近三万人当地土着，昔日这个远离大陆文明堪称蛮荒的岛屿之上，迅速便崛起一个充满了文明气息的城池，实力范围辐射大半个马来半岛和对面的印尼。
这个新占领的地方，新建的城池被大魏朝廷命名为新都梁城，取魏国当时的国都大梁之意，而马来半岛被命名为东来郡，对面的岛屿被命名为新阳郡，同时分别置东来县和新阳县作为两郡郡治所在，委派投靠来的前六国贵族担任县令和县尉县丞等职，并且还从墨徒和方士当中选择一些担任郡县吏职，分派瀛洲人和招募当地一些土着担任警卒尉卒，一切都效仿大秦制度开始统治这片区域。
大秦帝国第一个海外殖民地，竟然是在一群反叛分子手中诞生了，这种情形除开陈旭之外没有任何人能够想到。
而陈旭虽然猜测到公孙北雁不可能一帆风顺找到澳洲，很可能会半路撂挑子，但绝对也没想到这些人会撂的如此爽利而迅速，直接就占领了东西方航海通道的咽喉位置。
马六甲海峡，是后世全球航海和东西方交流完全绕不过去的通道。
此路是我开，此树是我栽，要想打此过，留下买路财。
只要扼住此处，东西南北的海船都必须在这里交过路费，完全一个最好最方便的打劫位置。
所以，并非六国无能人，陈馀张耳之流都不可小觑，投奔来的六国王孙贵族也同样眼光不俗，只不过中原能人实在太多了，无法与李斯蒙毅之流相提并论。
在始皇帝的光环之下，任何大能都只能夹着尾巴小心翼翼，敢胡乱跳出来冒头的，都被狠狠一巴掌拍成了肉泥。
何况，大秦还有一个光芒耀眼如日中天的仙家弟子坐镇，神鬼辟易。
当初在楚地混的风生水起的项氏，为了试探一下仙家弟子的深浅，直接是亡族的代价，即便是一群人逃脱大秦军队的追杀流亡海外，数年之后仍旧被清河侯追上去斩杀，当初在函谷关的出手的刺客，名震关中的游侠季布早已被杀，而已豪勇着称的东海游侠钟离昧，更是被清河侯砍下头颅带回咸阳摆放在了江氏小娘子的坟前。
所以对于前六国还有复国之心的公孙贵族来说，大秦绝对是待不下去的，要恢复昔日的荣华富贵，就只能接受清河侯的驱赶和安排去海外发展。
只要有能力有决心，此处不留爷自有留爷处，世界这么大，出去多走走多看看自然也就有了更多的选择。
而在这三个月当中，公孙北雁等人也不断的询问当地土着和派出海船四面探查，很快便大致弄清楚了这片区域的地理结构，勾画出了大致的海图和山川地理图形。
这里顺着两郡之间隔海相望的一条海峡继续往西两千里，则会再次进入一大片未知而陌生海域，按照简陋的世界地图分析可能会通往西方诸国。
往南则是连绵不断的海岛，大大小小不计其数，形如弯月绵延不知有几千几万里。
而往东千里开外，还有一座大岛，岛上同样林木葱茏气候炎热，但是更加荒蛮，其上有零散的土着部落，互相称呼为爪哇，这些爪哇人主要靠采集野果为生，处在非常原始的部落时代，不会耕种，但是懂得撒播稻谷收获粮食。
因为语言不通，加之刚刚定居下来，大致弄清楚爪哇人的情况之后，魏国朝廷也没大动干戈，只是用瓷器麻布铁器等与爪哇人进行了一些简单的交易和沟通，然后顺便抓了几个部落的爪哇人去新都梁城当奴隶，同时也利用这些人打听更多关于南海这片区域的情况。
总体来说，虽然公孙北雁的大魏朝廷在大秦帝国看来完全不值一晒，但对于这些还未开化的蛮荒区域的土着来说，大魏便是像外星来客一般的神秘和无敌。
不说那漂浮在海港之中的十多首如同时小山一般的庞大海船，就光是瓷器、铁器、布匹、各种竹木器具甚至是烧制出来的陶器，都足够让这些土着部落的人惊讶的神魂颠倒。
这是一种赤裸裸的文明压制。
这些墨徒和工匠制作的长弓硬弩完全就是无法抵抗的大杀器，更别说大海船之上的重弩，这三个月当中，许多人亲眼目睹大魏国的大海船在大海上用重弩猎杀了一头小山一样的海中巨兽，流出的血水染红了方圆数十里的海域。
而猎杀这头海兽的目的，不过是要满足他们的女王在王宫照明的要求而已。
这些听说是来自万里之外遥远东方的魏国人，日夜都在谈论这一个奇怪的名字，叫做清河侯，因为她们的女王非常思念两种物品，一种叫香皂，还有一种叫香水。
至于香皂和香水到底是何物，只有王宫之中那些俊美的少男少女才知道。