Kong Taejo var født og general i kongedømmet Goryeo. Etter etableringen av Ming-Kina, ble kongehoffet i Goryeo delt i to rivaliserende fraksjoner. En gruppe ledet av general Yi som støttet Ming-Kina, og en gruppe ledet av general Choe som støttet Yuan-Kina. Da en budbringer fra Ming kom til Goryeo i 1388 (14. året under Kong U) for å kreve tilbakelevering av en betydelig del av Goryeos nordre del, grep general Choe sjansen som bød seg, og argumenterte for et angrep mot Liaodonghalvøya.