但后勤是一个大问题，而且他们一直以战养战，说白了就是靠抢劫维持着战斗力，所以只需要截断其后路，随后便能击败他们。
道理是这个道理，但正所谓光说不练假把式，只有手底下才能见真章。于是，李成桂率领自己训练的2000精兵出战，先截断了红巾军的退路，随后又引诱在西京的红巾军出城作战，在西京城外大战红巾军。
大战的关键时刻，高丽军队终于赶到，两军合力击败了红巾军，李成桂更是亲率敢死队登上西京城楼，就此收复西京。
年轻将来依靠小股精兵击败来犯大敌，这段记载是不是与李世民的虎牢关之战有着某种异曲同工之妙？不错，李成桂当时在朝鲜半岛展现出来的勇武，就好比数百年前一战定中原的李世民。
经此一战，李成桂名声大振。另外，红巾军的活动成功让高丽王国摆脱了元朝的控制，为自立打下了基础。而此时，高丽恭愍王本身昏庸残暴，很多功劳很大的将领被他怀疑，先后被杀，比如郑世云、安丛、金得培、李芳实等，唯独李成桂一直受器重，没有被杀。
高丽王朝很看重他，命令他率军乘机收复被辽东王纳哈出攻占的城池。纳哈出是元末著名权臣，长期盘踞辽东，后来在1375年被大明击败并俘虏。此时的他，还在辽东称王称霸，不可一世。
李成桂采取夜袭，在深夜翻越山岭，亲自率领精兵六百夜袭敌营。随后，又诈败引诱元军，射死一名元朝精锐将官。
此后，李成桂在咸兴之战中击败纳哈出，纳哈出彻底失败，退出朝鲜半岛，表示愿意和李成桂和好，不久把两个城池退还给了高丽恭愍王，还称赞李成桂说：“年少而用兵如神，真天才也。将任大事于尔国矣。”
也就是说，虽然高丽王朝后期恭愍王昏庸，但是凭借着李成桂的军功，高丽这个长期在中华帝国旁边难以版图扩张的小国，居然完成了难得的版图扩张。
如同安南南征灭掉了占婆王国一样，高丽扩张的主要方向则在北方。李成桂击败纳哈出，就此高丽征服了鸭绿江下游的全部土地。不过李成桂并不满足，还想征讨鸭绿江上游的女真，并且最终征服了鸭绿江女真和长白山女真，版图一直扩张到长白山。
然而问题来了，1368年时，曾经不可一世的大元灭亡了，大明取而代之。尤其令李成桂没有想到的是，大明北伐居然一举攻克大都，这令他十分震撼。
此后的1375年，大明灭亡纳哈出，攻取辽东。然而，此时高丽恭愍王扩张版图已经成
…。。