愛德蒙·唐泰斯在把徐霞客率領的地質勘察隊伍送到了東江鎮之后，他便帶著“鄭和號”前往了濟州島，參加了東海巡閱府對對馬海峽以北區域的探險征服航行。

“鄭和號”在3月26日抵達了濟州島西北面最大的港口濟州港，在這個被**王國用來放逐罪犯的島嶼上，濟州港所在的濟州城是島上唯一一座有城墻的城市，也是濟州島的統治中心。

在東江鎮派人接收了濟州島后，遼東難民和部分東江軍屬便開始大量的遷移到了這座城市，當愛德蒙·唐泰斯抵達此處時，濟州城內的**人已經大部分被遷移出了城外，而遼東人占據了城內大半的人口。

自元朝滅亡，濟州島歸附于**王國后，**人在濟州島內設立了濟州牧，下設大靜及旌義二縣。不過**原本就不是一個海洋國家，對于遠離大陸的濟州島也并不重視。

除了把這座遠離大陸的島嶼當做了天然的監獄之外，并沒有大量移民進行開發。因此島上的人口也只有萬余人，濟州島第一大城，濟州城內的居民也不過2、3千人而已。

不過**人在島上建立了濟州鄉校、旌義鄉校、大靜鄉校，加上被流放的罪犯中，有很大一部分是政治犯，也就是政治斗爭失敗的官員。

因此濟州島上的土著居民，已經差不多同被**人所同化了。這些學校的存在，使得大明接受濟州島的管轄權時，并沒有受到多少抵觸。

不過東江鎮官兵和遼東難民抵達濟州島后，強行侵占了不少本地官員大戶的土地和房屋，倒是引起了不少本地人的反感。

但是過完年后，從東江鎮遷移而來的人口已經超過了2萬人，這幾乎已經是島上的人口總數了，加上東江鎮一向位于同后金作戰的前線，能夠活下來的人都有著不錯的軍事經驗，這些移民擁有的武力遠過于本地的土著。

因此一些本地的大戶不得不從較為繁華的濟州島東北部，向著人口稀少的濟州島西南部遷移了過去。

以西歸浦港為中心的島嶼西南部，是從大明本土遷移而來的人口聚集點。這里原本只是一個小漁村，但是在遷移了上千大明人口之后，倒是漸漸露出了一座城市的雛形。

當愛德蒙·唐泰斯抵達濟州港時，整個濟州島的統治秩序已經基本建立了起來。

原本**王國的濟州牧，現在改成了大明的濟州府。而大靜及旌義二縣，也被重新分割成了嘉義、仁和、靖海三縣。

先期抵達的大明濟州府官員，摒棄了東江鎮以武力掠奪本地居民的土地房產方式，對一部分傾向于大明的本地官員和大戶進行了籠絡。

他們除了從移民中挑選人員擔任府縣官員之外，還任命了一批本地大戶擔任了一些官職，緩和了移民同本地人之間的矛盾，穩固了大明在島上的統治權力。

以原濟州城為中心的嘉義縣和濟州府，以西歸浦為中心的仁和縣，和以城山為中心的靖海縣，成了濟州島新的統治中心。

不過，原本農業就不發達的濟州島，在人口暴漲了一倍之后，頓時陷入了糧食不足的問題。雖然島上有著大片的良好牧場，近海也有著豐富的漁業資源，但是對于移民來說都是遠水解不了近渴。

因此，愛德蒙·唐泰斯此處返回時，濟州府官員還請他帶來了一封奏章，他們一致希望能夠暫時停止對濟州島進行移民，以便減緩島上的糧食壓力。

四月一日，東海巡閱府組織的11條船加上愛德蒙·唐泰斯的“鄭和號”，組成了12條船的大艦隊。

四月三日，艦隊穿過了對馬海峽，在毛利家的萩市修整了二天。作為一名經驗豐富的前殖民地軍官，愛德蒙·唐泰斯并沒有放過同當地的日本人進行交流。

在被日本人監禁了半年后，他現在對于日本的心理倒是有了一些了解。當地日本人對于大明船隊的到來，并不是一味抱著歡迎的態度，在他們熱情的假象下面，還存有著幾分警惕和提防。

因此他認為，隨著大明對于對馬海峽以北地區的開拓，大明和日本之間未必能夠保持現在的友好關系。因此，他建議船只穿過對馬海峽之后，需要一個被大明完全掌控的立足點，比如**北面的武陵島。

武陵島到日本萩市不過三天的航程，前往**的江陵更是只有1天半的的航程。該島地形險要，易于防守，且島上有著大量的森林資源，能夠用于修建港口和修補船只。

在去年來過此地的黃永叔的帶領下，船隊從武陵島直接往東北方的圖們江而去，并沒有再前往東面的**元山港。

因此，4月14日，船隊便抵達了骨都兀狄哈人所在的摩闊崴。這座女真人建立的大寨子，還是第一次見到這么大的船隊到來，一度以為是**人想要進攻他們。