朱元璋本着招抚的原则，从没放弃过对纳哈出的争取，即使在军事上占上风时，也曾写信劝降，朱元璋在信中说道:"人生天地间，能观天地变化之机，知时识势而不失者，乃为杰丈夫。古人有云:活千人者，其后必封，尔为元臣忠则忠矣，何苦违天道，昧人事，而失德若是耶……今尔与联守边将士，族旗相望，略较胜负，彼此相当，矢石之下，摧害者众，然以往之事不咎，未来者可不思乎?自今以往，若通一介之使，雪前日之想，朕亦不较，不然必致生缚。于此之时，何而目以见联。"
朱元璋的劝降之话可谓入情入理，不仅对纳哈出此人给予高度赞赏，同时又分析了现实的形势，并作出保证一旦归降，必定不计前嫌加官晋爵。纳哈出对朱元璋的招抚政策并不是无动于衷的，由于军事上的节节败退，他也曾想过归顺明朝，但是此人又常抱有侥幸心理，认为自己所处地理位置优越，兵强马壮可以与之一搏，所以纳哈出一直在投降和继续战斗之间犹豫不决。
在加强心理攻势的同时，明政府对纳哈出的军事进攻也准备就绪。直到洪武二十年(1387年)正月，朱元璋派冯胜为征虏大将军，率军20万出征东北，逼近纳哈出的老巢，纳哈出自知实力不敌，最终率余部向明朝投降。随同纳哈出投降的故元官吏、将校多达3000余人。
