I 1258 gjennomførte kong Gojong og den gjenværende fra Choe-klanen, Kim Unjin et motkupp mot militærdiktatorene, drepte lederen av Choe-familien og bad deretter mongolene om fred. Etter at Goryeo-hoffet sendte den kommende kong Wonjong som gissel til mongolenes hoff og lovte å flytte hovedstaden tilbake til Kaegyong, trakk mongolene seg tilbake fra det sentrale Korea.