Goryeo overlevde under innflytelsen til Mongolriket og Yuan-dynastiet. Yuan-Kina ble ustabilt på grunn av indre opprør på 1350-tallet og ble erstattet av Ming-Kina i 1368. I 1356 benyttet kong Gongmin sjansen og startet angrepene mot de mongolske garnisonene på det tidligere koreanske territoriet i nord. Goryeohæren klarte å gjenerobre sine tidligere områder, dels etter at en koreansk tjenestemann i mongolenes tjeneste i prefekturet Ssangseong, Yi Ja-chun og hans sønn, Yi Seong-gye hoppet av til Goryeo.