1271年元朝建立後，高麗向元朝臣服。隨後，因日本拒絕臣服，元朝決定入侵日本。然而
，1274年元朝對日戰爭（即文永之戰）以失敗告終。到了1279年滅亡南宋後，為了準備再
次進攻日本，元朝統治者忽必烈於1280年下令在高麗建立征東行省。然而在1281年隨著此
次對日戰爭（即弘安之戰）的再次失敗，忽必烈下令解散征東行省。1287年元朝再次設立
征東行省，並由高麗國王兼任征東行省丞相。後來元成宗年間再次廢除征東行省，不過到
了14世紀上半葉再度恢復，直到元朝滅亡。