十八艘海船，驶向海岸边，沿着海岸线航行一段距离后，终于找到一处深水港泊船，成功抵达岸边。
程璧等人乘坐小船上岸，却发现土地十分贫瘠，距离海岸十多里的内陆，便是成片的沙漠，并不适合生存。
这时，程璧又想起赵铭曾说过，新明洲西部地区相对贫瘠，中部盆地和东南部则水草肥美，土地肥沃，适合放牧，可以成为华兴公司的原料产地，要在新明州建立牧场，养殖特殊的羊群，并发展羊毛纺织业，垄断天下的布匹生产，让西夷无路可走。
程璧与众人商议一阵，既然已经迷失航向，又到了大帅所说的新明洲，那么大家也就不急着冒然向北航行，不如先探索新明州，寻找一块适合生存之地，进行休整，并探查好周围海域，明白自己所处的位置后，再尝试寻找回去的航线。
当下，水手们上岸寻找许久，找到一些淡水，又猎杀了一些奇怪的动物，便继续沿着海岸线往东航行。
几日后，船队抵达后世约克角半岛之西的阿纳姆地附近，并在达尔文港登陆。
相比于西部干旱的沙漠，这里属于热带草原气候，船队抵达时正好是六月，乃是这一带最凉爽的时候。
此时，澳大利亚还没有名字，船队登陆的达尔文港，也是后来的名称。
程璧等为了方便称呼，沿用赵铭给的称呼，称新发现的大陆为新明洲，并将登陆之地，命名为柳宿港。
这到不是因为，这里有柳树，而是二十八宿之中，柳土獐，即柳宿，为南方七宿第三宿，而新明洲在大明之南，所以季梦辰便建议取名为柳宿。
柳宿乃是新明洲北部比较大的一个港湾，适合海船停泊，以后这里将是东海镇在新明洲重要的贸易港口和据点。
在这次远洋航行之中，程璧等人都增长了见闻，他们看见荷兰人、葡萄牙人、还有新遇见的英格兰人，凭借极少的人手，就能在四处占据广阔的土地，心中自然也会有些想法。
如今短时间，船队无法返航，程璧等人便决定，先在柳宿建立据点，进行休整。
十八艘船只停泊在海边，一千余名水手和船员登上陆地，搭建帐篷、木屋，开垦荒地，甚至建造窑烧制砖瓦，准备建立简易的堡垒。
新明州孤悬于大洋之上，四周都是大海，此时还没有被开发，依然处于原始的状态。
因为与外界隔绝，新明洲上的植物和动物，与其它地区有很大的区别，而这些闻所未闻的动物，还有陌生的环境，难免让人感到一丝恐惧。
因此一千多人，只在港口附近活动，并不敢贸然深入内陆，进行探索，担心有什么风险，或者有砍人脑壳的生幡存在。
在完全荒芜之地，要建立起一座村镇，并不是一件容易的事情，不过好在，汉人是善于建设和勤劳的民族，加上船队之中，又有不少参与过台湾拓殖的人，所以短短几日间，树木被砍倒，草地被烧慌，到处都是帐篷和炊烟，如同帝国游戏一般，形成了一个建议的村落。