1362年， 高麗擊退了越過鴨綠江的紅巾軍， 這對元朝來說本是一大功勞。 但蒙元也不是傻子。 他們對高麗之前趁火打劫的擴張深懷敵意， 於是反而趁著高麗與紅巾軍兩敗俱傷的機會， 要坐收漁利。
蒙元丞相納哈出引兵南征高麗， 接連殺敗高麗大將。 危急關頭， 又是李成桂挺身而出， 迎戰納哈出。 納哈出雖然也是蒙元出名的悍將， 但遇上更加彪悍的李成桂， 一點辦法都沒有， 連吃幾場敗仗， 戰線被一路往北回推。
李成桂不但善於用兵， 而且箭法出色， 經常單獨沖陣， 在善於騎射的蒙古人面前“班門弄斧”。 納哈出手下有一員猛將， 武藝高強， 與高麗軍交戰時衝鋒陷陣， 所向無敵。 李成桂就專門找他單挑， 打了幾個回合， 佯敗而走， 待元將驟馬追來時， 忽然回身一箭， 將元將射倒， 於是元軍士氣大跌， 紛紛敗北。
後來有一次， 兩軍主帥對陣答話， 各自帶了十多個人出陣。
還有一次， 李成桂大戰一場後退兵， 元軍追趕上來， 把高麗一個隨軍太監給截住了。 李成桂聽到呼救， 就回馬沖陣， 連珠放箭， 一連射死了元軍兩個大將和二十多名士兵， 把太監救了出來。
（影視中的李成桂）
最後， 李成桂所部高麗軍與納哈出的元軍在咸興平一帶決戰。 李成桂匹馬出陣， 蒙元三員大將一起迎敵。 李成桂再次詐敗而走， 等到三將緊緊追來時， 忽然往斜刺裡猛一拉馬。 三員元將收不住， 居然沖到前面去了， 李成桂趁機兜馬而回， 從後面連發三箭， 將三人射死。 接著， 高麗軍左右伏兵齊出， 殺得納哈出大敗， 一路退過鴨綠江。
得說明， 這些神奇的記載都是《高麗史》上面記載的。 鑒於《高麗史》是在李成桂後人當王的李氏朝鮮時代編寫的，
這幾戰， 李成桂殺出了威風。 不但納哈出對他非常讚賞， 就連納哈出的老婆和妹妹， 都稱讚李成桂是“天下無雙”的英雄。
蒙元也因此領教了高麗的實力， 放棄“武裝征服”的念頭， 下詔書封賞高麗擊敗紅巾軍的功績。