然而，诺曼王朝只需要面对法王，但在东亚，当地的“罗马”却一直都在，甚至还在变强。唐朝初年，百济和高句丽联手对抗唐朝和新罗，倭人也被百济的亲戚拉上，和唐军交战。结果，倭人舰队在白江口惨败，几乎全灭，百济此后不久就宣告灭亡，倭国在半岛上的领地，也随之全部丢失了。
这次战败对倭国的打击极为严重。之前，在天兄纪元645年时，倭国中大兄皇子、权臣中臣镰足等人，趁着倭王接见朝鲜三国使者的机会，发动政变，铲除敌对大贵族，模仿隋唐政权，进行律令制改革，试图废除贵族世袭制，建立中央集权的官僚政治体制。然而，663年的白江口战败，损失的大部分都是倭王的军队。倭王的实力，因此遭到沉重打击，改革无法继续推行，地方大贵族们反而愈发活跃。此后，倭王再也没有成功恢复过之前那种权威，更别提效仿唐朝的中央集权了。岛上的政治环境，逐渐进入了新的状态。
之后，执掌倭国权力的军阀和贵族，很多都试图恢复在朝鲜半岛的势力，以至于这都成了一个超越时代、超越政治集团的共同梦想。对此，高丽人当然也心知肚明，所以只要试图拉大批倭人加入，就肯定会重提割让半岛南部港口的问题。这也成了一个通用解了……
而提出这个条件之后，果然，迅速就有倭人前来响应了。由于条件丰厚，一些倭人领主的私兵都加入了进来，准备借着这个机会发点财。
得到这些人的支援之后，李氏军队的信心，也就随之膨胀起来。
倭人的技术水平，理论上是不如高丽的。但倭人士兵的战斗力，大多时候又要比高丽人强。论起上限，高丽的精锐军队可能要更高一些，但耐不住倭人便宜还人多……
这种案例，不久之前就有。元初的时候，高丽的三别抄军，负责的本来是京城治安与防御倭寇。但1270年，高丽元宗在蒙古压力下，决定迁回旧都开京，并下令解散长期驻守江华岛的守备军。三别抄的这帮武人已经跋扈惯了，作风和唐朝之后的牙兵牙将，画风都差不多。因此，他们直接抗命，挟持王室贵族退往珍岛，拥立承化侯为新王，建立割据政权。而之后他们做的第一件事情，就是联络本来自己应该负责防备的倭人，一起对付敌人。
不过，元军来势汹汹，珍岛很快被攻克，三别抄军又向东南跑到了济州岛上。元军又追到济州岛，消灭了大部分残余，不过还是有人一路逃到琉球去了。战后，元朝在济州岛设立耽罗招讨司，实施直接管辖。防止再有人和之前一样，盘踞岛上。而元朝对倭国的战争准备，也是从这里开始的。
虽然有这个很近的教训在，但高丽国在对付倭人的时候，似乎也没有吸取什么教训。可能是因为两边实在太近，像这样备倭备到和倭人成了好朋友的事情屡见不绝，高丽王和朝廷，也管不住他们。
这次其实也一样。在确认倭人已经来了之后，李氏的军队迅速控制了耽罗，随后开始源源不断地接收倭人援军。这些人在城乡各地，四处劫掠，以求赶紧获得足够的战利品。倭人头领们则反复与李成桂谈判，商量打赢了之后，怎么分地盘。
而这个时候，北边的元军也开始行动了。在王保保的指挥下，元军偷渡过江，然后多路夹击，迅速拿下了平壤，向开京进发。高丽国无奈，只能又把南边的兵调回来，去保卫首都。但就算这样，也不是王保保军队的对手。
双方在开京以北的丘陵山谷地区交战。元军稍微退却，进入山谷。高丽人不敢直接追击，就派兵去山上侦查，等侦查好，元军已经跑远了。不久之后元军又出动，在山口平原和高丽军遭遇。元军这次交战之后又开始后退，高丽人认为，这和上次一样，是他们真的被击败了，而不是装出来的，因此纵兵追击。
结果，元军在谷口突然转向，侧面也开始有骑兵出现。原来元军已经提前安排好了这些人，就看对方上不上当了。高丽人没有防备，很快就被元军铁骑冲得七零八落。最后，军队惨败溃散，开京以北门户洞开。
现在明眼人都知道，开京是肯定没戏了。于是高丽王就只能主动请降。战争一共两个月，就结束了。
王保保等人开始着手对高丽的各项章程进行改革，同时，因为这次李成桂的直接演示，让元人对于倭国，也重新开始上心了。几番试探下来，王保保等人得出结论，倭国现在也是一片四分五裂、内斗严重的状态。要继续扩大行省的战略纵深，需要尽可能把这些地方也利用上。当然，目前倭国那边，也不是铁板一块，所以和高丽一样，是可以借力的。
修整了三个月之后，王保保率领军队，就以巡查各地情况，肃清土匪和海贼为借口，南下到倭人的聚居区。在这里，他突然表态，说要进攻倭国。而李成桂和他那边结识的倭人头领，已经提前做了不少准备。在这些人的帮助下，这次比元初那回，是要简单很多了。
王保保的军队，对于倭人来说，也是有点超纲了。而且，这次因为找了不少地头蛇帮忙，也有了航海的经验，就没有继续遭遇其他问题。
而之后的事情也乏善可陈，借助这些关系，反而可以设法把地方小势力拉拢了过来，打击那些更大的诸侯。通过好几年的努力，最后成功巩固了在倭人那边的控制。当然，这几个帮忙的倭人，也被投桃报李，获得了半岛南部的诸多特权。
大致到这个时候，征东行省才算把疆界确定下来
而相比其他赛区，他们虽然之前也没少相互挤兑，但打的已经是很快了。之后，这些状况，还会产生更多的影响。