1663年5月31日，庞大的东岸船队依次驶过了印度南端的科摩林角，朝锡兰岛的加勒堡方向驶去，并于31日午时匆匆掠过了这座已被荷兰人占领多年的城市。彼时，他们在海上遇到了一支荷兰人的舰队，看样子是打算前往科钦一带增援的，因为其船上搭载了不少德意志雇佣军及东印度土人士兵。考虑到两国之间的友好关系，双方舰队的最高司令官交换了礼物，荷兰人赠送了一些珍贵的香料，东岸人则给了两大桶南非葡萄酒及整整一箱的奶酪，这令荷兰人惊喜莫名，随后双方互相发炮致意，友好离别。
6月9日，乘着西南风、顺着洋流的东岸船队即便没有打开蒸汽推进系统，依然只花了十天时间便抵达了处于荷兰东印度公司治下的马六甲城，可谓神速，随后韩德智下令在此休整几日，顺便维修保养下船只。
马六甲城落入荷兰人手里已经不少年头了，但由于东印度公司执行的商业垄断政策，这座城市如今已经彻底地衰落了下去，既没什么像样的商业，农业也有点凋零，人口更是不多，远远没法和万丹、巴达维亚等城市相比。现在这座城市唯一存在的意义，大概就是其重要的战略地位了，荷兰海军可以由此出发，控扼两大洋，同时各国商船也可在此停靠补给、维修，这又是一笔收入——东岸人的船这会来此，同样免不了要缴纳一笔不菲的入港费，当然这次不用自己掏钱，第乌港的葡萄牙人“请客”了。
6月12日，补给、保养完毕的东岸船只，再度踏上了北上的旅程。这次他们没再在中途逗留，而是顺着强劲的东南风，抢在台风多发季节来临之前，一口气直航到了宁波府定海港，耗时十六七天的样子，平均航速当在六七节左右，远超这个星球上的其他各国船只了。
6月30，在定海港住了一晚的韩德智带人前往鄞县南方战区司令部，代表执委会向廖逍遥宣读了最新命令，即中央已决定将远东黑水地区一分为三，划分成三个开拓队辖区，分别是南方开拓队辖区：下辖现南方战区各县卫，同时代管海珠岛商站、热兰遮城商站；登莱开拓队辖区：下辖现登莱地区控制的地盘及济州岛、釜山县、元山津等地；黑水开拓队辖区：下辖包括库页岛、虾夷地、千岛群岛、勘察加半岛及阿穆尔河流域实际控制区的所有土地。
原则上三个开拓队辖区行政级别完全平等，不再有互相统辖等隶属关系存在，理论上是完全独立运作的。但执委会同时也声明，三个开拓队辖区除在军事上有互相交流的义务外（常开胜陆军中校仍为三大辖区名义上的最高军事长
…。。