爱德蒙·唐泰斯在把徐霞客率领的地质勘察队伍送到了东江镇之后，他便带着“郑和号”前往了济州岛，参加了东海巡阅府对对马海峡以北区域的探险征服航行。
“郑和号”在3月26日抵达了济州岛西北面最大的港口济州港，在这个被朝鲜王国用来放逐罪犯的岛屿上，济州港所在的济州城是岛上唯一一座有城墙的城市，也是济州岛的统治中心。
在东江镇派人接收了济州岛后，辽东难民和部分东江军属便开始大量的迁移到了这座城市，当爱德蒙·唐泰斯抵达此处时，济州城内的朝鲜人已经大部分被迁移出了城外，而辽东人占据了城内大半的人口。
自元朝灭亡，济州岛归附于朝鲜王国后，朝鲜人在济州岛内设立了济州牧，下设大静及旌义二县。不过朝鲜原本就不是一个海洋国家，对于远离大陆的济州岛也并不重视。
除了把这座远离大陆的岛屿当做了天然的监狱之外，并没有大量移民进行开发。因此岛上的人口也只有万余人，济州岛第一大城，济州城内的居民也不过2、3千人而已。
不过朝鲜人在岛上建立了济州乡校、旌义乡校、大静乡校，加上被流放的罪犯中，有很大一部分是政治犯，也就是政治斗争失败的官员。
因此济州岛上的土著居民，已经差不多同被朝鲜人所同化了。这些学校的存在，使得大明接受济州岛的管辖权时，并没有受到多少抵触。
不过东江镇官兵和辽东难民抵达济州岛后，强行侵占了不少本地官员大户的土地和房屋，倒是引起了不少本地人的反感。
但是过完年后，从东江镇迁移而来的人口已经超过了2万人，这几乎已经是岛上的人口总数了，加上东江镇一向位于同后金作战的前线，能够活下来的人都有着不错的军事经验，这些移民拥有的武力远过于本地的土著。
因此一些本地的大户不得不从较为繁华的济州岛东北部，向着人口稀少的济州岛西南部迁移了过去。
以西归浦港为中心的岛屿西南部，是从大明本土迁移而来的人口聚集点。这里原本只是一个小渔村，但是在迁移了上千大明人口之后，倒是渐渐露出了一座城市的雏形。
当爱德蒙·唐泰斯抵达济州港时，整个济州岛的统治秩序已经基本建立了起来。
原本朝鲜王国的济州牧，现在改成了大明的济州府。而大静及旌义二县，也被重新分割成了嘉义、仁和、靖海三县。
先期抵达的大明济州府官员，摒弃了东江镇以武力掠夺本地居民的土地房产方式，对一部分倾向于大明的本地官员和大户进行了笼络。
他们除了从移民中挑选人员担任府县官员之外，还任命了一批本地大户担任了一些官职，缓和了移民同本地人之间的矛盾，稳固了大明在岛上的统治权力。
以原济州城为中心的嘉义县和济州府，以西归浦为中心的仁和县，和以城山为中心的靖海县，成了济州岛新的统治中心。
不过，原本农业就不发达的济州岛，在人口暴涨了一倍之后，顿时陷入了粮食不足的问题。虽然岛上有着大片的良好牧场，近海也有着丰富的渔业资源，但是对于移民来说都是远水解不了近渴。
因此，爱德蒙·唐泰斯此处返回时，济州府官员还请他带来了一封奏章，他们一致希望能够暂时停止对济州岛进行移民，以便减缓岛上的粮食压力。
四月一日，东海巡阅府组织的11条船加上爱德蒙·唐泰斯的 “郑和号”，组成了12条船的大舰队。
四月三日，舰队穿过了对马海峡，在毛利家的萩市修整了二天。作为一名经验丰富的前殖民地军官，爱德蒙·唐泰斯并没有放过同当地的日本人进行交流。
在被日本人监禁了半年后，他现在对于日本的心理倒是有了一些了解。当地日本人对于大明船队的到来，并不是一味抱着欢迎的态度，在他们热情的假象下面，还存有着几分警惕和提防。
因此他认为，随着大明对于对马海峡以北地区的开拓，大明和日本之间未必能够保持现在的友好关系。因此，他建议船只穿过对马海峡之后，需要一个被大明完全掌控的立足点，比如朝鲜北面的武陵岛。
武陵岛到日本萩市不过三天的航程，前往朝鲜的江陵更是只有1天半的的航程。该岛地形险要，易于防守，且岛上有着大量的森林资源，能够用于修建港口和修补船只。
在去年来过此地的黄永叔的带领下，船队从武陵岛直接往东北方的图们江而去，并没有再前往东面的朝鲜元山港。
因此，4月14日，船队便抵达了骨都兀狄哈人所在的摩阔崴。这座女真人建立的大寨子，还是第一次见到这么大的船队到来，一度以为是朝鲜人想要进攻他们。
全力戒备的女真人，在首领尔吉乃认出了黄永叔之后，才放下了武器，让他们停泊在了摩阔崴的港口外。
女真人修建的港口非常的简陋，只能容许200吨以上的两艘船只勉强靠岸，其他船只只能停泊在海湾内。
当黄永叔带着人卸下了一批货物之后，这些女真人才真正相信了，他们是来进行贸易而不是带有其他目的的。
首领尔吉乃当晚在寨内举办了宴会，招待了以赵承东、黄永叔几位舰队指挥官，当然还有一些指挥官则留在了船上，以防止发生不测。
东北滨海地区的女真人因为同朝鲜人一直有接触，因此虽然不如建州女真开化，但也有了一些基本的礼仪。
不过这些女真人也保留着大量的原始宗族社会的习俗，比如宴会上全寨男女都一起参加了，并没有什么人留下来戒备港外的船只。
这些女真人性格朴实，并不怎么善于言谈，但是一旦认可了陌生人的友谊，便会显得非常的热情。他们说话做事都出自内心的真实感受，所有的情绪都会直接表现在脸上，不会有所隐瞒。
正因为他们是这种性格，因此他们不喜欢同虚情假意的人交往，喜欢同具有爽朗大方性格的人交往。
女真人非常喜欢他们带去的棉布、铁器、靴子和一些火绳枪，但是他们最为喜爱的，还是船上携带的烈酒。
因为北地苦寒，加上淡水难以保存，因此船上按照欧洲人的惯例，装备了一部分酒水用于替代紧急时刻的淡水储备。
这些酒水有度数较高的甘蔗酒，也有用大麦酿造的淡啤酒，还有一部分用红薯酿造的高度酒精，这是用作外伤消毒的医用品的。
因为身处东北滨海地带，在这个一年有一小半时间处于零度以下的地区，酒精饮品差不多已经成了生活必需品。女真人不论男女，都有着一副好酒量。
不过东北滨海地区落后的农业，和低劣的酿酒技术，使得女真人很少用粮食去酿酒。除了用桦树汁制作的一种低度酒精的饮料外，主要还是用人参和皮毛同朝鲜人交换高价的酒水。
对于因此对于他们带来的酒水，女真人表现出了极大的兴趣。不过女真人虽然好酒，但是这些女真人倒是很少养成酗酒的恶习，这恐怕也同他们生活物资匮乏有关系。
出于一名前殖民地军官的直觉，爱德蒙·唐泰斯认为，应当加大对于东北滨海地区廉价劣酒的供应。利用大明丰富的物资供应，破坏当地的日常生活习俗，使得这些女真人为大明所用。
这些女真人既勤劳俭朴又英勇善战，如果只是同他们建立起普通的贸易，只会增强这个部落的力量，这对于大明来说不是什么好事。
但是如果能够用酒精摧毁了他们淳朴的天性，那么这些女真人就会成为大明最为忠诚的雇佣兵。一个沉溺于酒精中的民族，是无法形成一个统一的新兴力量的。
爱德蒙·唐泰斯在摩阔崴待到了4月25日，随后船队便带着从此地雇佣到的200多女真人，前往了北面的海参崴。
准备在此地伐木筑城，建立一个立足点。雇佣这些女真人，船队付出的仅仅是20桶美酒，而那些被雇佣的女真人，则会获得一份口粮和一套铁制的工具。
该地的女真人见到了这只庞大的船队，和运来的丰富物资之后，终于对大明的富饶有了一个模糊的概念。而在赵承东的邀请下，一干女真首领还登上了船只，见识了一次火炮演习。
在这种恩威并施之下，摩阔崴的女真人终于表示，他们愿意向大明臣服，每年向大明缴纳貂皮、人参、山茸等贡品若干。
首领尔吉乃除了把自己的次子交给了赵承东外，还表示愿意替大明联络内陆的瓦尔喀六部，同大明结成抵抗后金的联盟。
海参崴镇守使赵承东，负责东北滨海地区征服事务的主持者，对于尔吉乃的恭顺大为欣喜，他当即赠送了摩阔崴部10副铠甲，和20支火绳枪，2桶火药，枪子1000发。
赵承东除了许诺盟约达成后，会给摩阔崴部更多的报酬外，还任命了尔吉乃作为大明摩阔崴的百户。