成为元朝的附庸之后，元朝统治者认为这种做法对其统治构成威胁，将其终止。
历史.1271年元朝建立后，高丽向元朝臣服。随后，因日本拒绝臣服，元朝决定入侵日本。然而，1274年元朝对日战争（即文永之战）以失败告终。到了1279年灭亡南宋后，为了准备再次进攻日本，元朝统治者忽必烈于1280年下令在高丽建立征东行省。然而在1281年随着此次对日战争（即弘安之战）的再次失败，忽必烈下令解散征东行省。1287年元朝再次设立征东行省，并由高丽国王兼任征东行省丞相。后来元成宗年间再次废除征东行省，