爱德蒙·唐泰斯在把徐霞客率领的地质勘察队伍送到了东江镇之后，他便带着“郑和号”前往了济州岛，参加了东海巡阅府对对马海峡以北区域的探险征服航行。
“郑和号”在3月26日抵达了济州岛西北面最大的港口济州港，在这个被朝鲜王国用来放逐罪犯的岛屿上，济州港所在的济州城是岛上唯一一座有城墙的城市，也是济州岛的统治中心。
在东江镇派人接收了济州岛后，辽东难民和部分东江军属便开始大量的迁移到了这座城市，当爱德蒙·唐泰斯抵达此处时，济州城内的朝鲜人已经大部分被迁移出了城外，而辽东人占据了城内大半的人口。
自元朝灭亡，济州岛归附于朝鲜王国后，朝鲜人在济州岛内设立了济州牧，下设大静及旌义二县。不过朝鲜原本就不是一个海洋国家，对于远离大陆的济州岛也并不重视。
除了把这座远离大陆的岛屿当做了天然的监狱之外，并没有大量移民进行开发。因此岛上的人口也只有万余人，济州岛第一大城，济州城内的居民也不过2、3千人而已。
不过朝鲜人在岛上建立了济州乡校、旌义乡校、大静乡校，加上被流放的罪犯中，有很大一部分是政治犯，也就是政治斗争失败的官员。
因此济州岛上的土着居民，已经差不多同被朝鲜人所同化了。这些学校的存在，使得大明接受济州岛的管辖权时，并没有受到多少抵触。
不过东江镇官兵和辽东难民抵达济州岛后，强行侵占了不少本地官员大户的土地和房屋，倒是引起了不少本地人的反感。
但是过完年后，从东江镇迁移而来的人口已经超过了2万人，这几乎已经是岛上的人口总数了，加上东江镇一向位于同后金作战的前线，能够活下来的人都有着不错的军事经验，这些移民拥有的武力远过于本地的土着。
因此一些本地的大户不得不从较为繁华的济州岛东北部，向着人口稀少的济州岛西南部迁移了过去。
以西归浦港为中心的岛屿西南部，是从大明本土迁移而来的人口聚集点。这里原本只是一个小渔村，但是在迁移了上千大明人口之后，倒是渐渐『露』出了一座城市的雏形。
当爱德蒙·唐泰斯抵达济州港时，整个济州岛的统治秩序已经基本建立了起来。
原本朝鲜王国的济州牧，现在改成了大明的济州府。而大静及旌义二县，也被重新分割成了嘉义、仁和、靖海三县。
先期抵达的大明济州府官员，摒弃了东江镇以武力掠夺本地居民的土地房产方式，对一部分倾向于大明的本地官员和大户进行了笼络。
他们除了从移民中挑选人员担任府县官员之外，还任命了一批本地大户担任了一些官职，缓和了移民同本地人之间的矛盾，稳固了大明在岛上的统治权力。
以原济州城为中心的嘉义县和济州府，以西归浦为中心的仁和县，和以城山为中心的靖海县，成了济州岛新的统治中心。