I det trettende århundrede havde mongolske styrker invaderet Kina og etableret Yuan-dynastiet i 1271. Efter en række mongolske invasioner
, Goryeo kapitulerede til sidst og indgik en fredsaftale med Yuan-dynastiet, hvor Goryeo var underordnet tributstat til Kina. Ming-dynastiet i Kina var imidlertid blevet ekstremt magtfuldt i løbet af det 14. århundrede, og det begyndte at slå Yuan-styrkerne tilbage, så Goryeo i 1350'erne havde formået at genvinde sine nordlige territorier og tog tilbage Liaodong-regionen.