Cuando un mensajero Ming llegó a Koryo en 1388, el decimocuarto año de la U de Goryeo, para exigir que el antiguo territorio del norte de Koryo fuera entregado, el general Choe aprovechó la oportunidad para abogar por un ataque a la península de Liaodong.