元朝末年，天下纷争，烽烟四起，元朝统治者无力镇压，最终被朱元璋率领的起义军推翻，建立大明朝。而在元末的元朝将领中，有一个名叫纳哈出的人，英勇善战，朱元璋对其很是钦佩。曾生擒他又放回去，后来纳哈出归降，被朱元璋封为海西侯。
纳哈出的出身极为高贵，他的先祖是大蒙古国四杰之一木华黎，元朝开国功臣。在讲究出身等级的元朝，这样的身份意味着一生下来就是万万人之上，一生荣华富贵无忧。而其也确实如此，年纪轻轻就出任太平路万户，成为一方诸侯。
1355年，元朝统治末期，朱元璋出兵太平路，此时元朝大势已去，无暇顾及此处。纳哈出率兵抵抗，无奈寡不敌众，被朱元璋手下生擒。朱元璋看他拼死守城，不忍加害，于是劝降，但纳哈出宁死不降。朱元璋钦佩他的为人，于是下令放其北归。
回到北元的纳哈出受到元惠宗妥欢帖木儿的重用，派其镇守辽东，领兵20万，并加官进爵，基本上将光复元朝的重任交给了他。而他也不负众望，在随后的二十年间七次打退明朝的进攻。
然而，随着明朝统治的稳固，国力逐渐加强，朱元璋终于腾出手来，决定处理掉北元这个遗患。1388年，朱元璋命大将冯胜、蓝玉率兵进攻北元，元益宗脱古思帖木儿被击杀，纳哈出也被打败。心知大势已去，纳哈出于是归降大明，朱元璋得知非常开心，将其封为海西侯，还赐铁卷丹书，可谓传奇了。
