时朕未知天命所向，无必取天下之心，凡遇元臣忠于所事者，未尝不悯其劳而惜其无成也。朕赖天地之灵，将士一心，旌旗所指，靡不服从。今天下已定，南极朱崖，北际燕云，一时豪杰，顺天爱民，悉来归我。独河东渠帅拥众北奔，比之关中诸人稍为崛强，然其顺天爱民，筹算之良，殆不若李思齐矣。大将军徐达，未至吐蕃，蜂屯蚁聚，复来攻城，战败俘擒之余，有若孤犭屯。故破竹之势，直指川蜀，云南、六诏使者相望，交趾、占城万里修贡，高丽称藩，航海来庭。于是卢龙戍卒，登、莱、浙东并海舟师，咸欲奋迅，一造辽沈。朕闻尔总其众，不忍重扰，特命使者告以朕意。使还，略不得其要领，岂以辽海之远，我师不能至欤？抑人谋不决，故首鼠两端欤？不然，必以曩时来归，未尽宾主之欢，谓朕不能虚怀耶？何相忘之深也！昔窦融以河西归汉，功居诸将之右，朕独不能为辽东故人留意乎？兹遣人再往，从违彼此，明白以告。哲人知几，毋贻后悔。”（《太祖实录》）
洪武四年辛亥六月，太祖遣断事官黄俦赍书谕纳哈出。
书曰：“前者万户黄俦回，闻将军威镇辽左，英资如是，足以保定一方。然既往不复，君子岂不察欤？昔在赵宋，君主天下，立纲陈纪，黎庶奠安。逮至末年，权纲解纽，故元太祖兴于朔方，世祖入主中国，此皆天道，非人力所能强为也。元之疆宇非不广，人民非不多，甲兵非不众，城郭非不坚。一旦红巾起于汝、颍，群盗遍满中原，其间盗名字者凡数人：小明王称帝于亳，徐真一称帝于蕲，陈友谅称帝于九江，张九四称王于姑苏，明升称帝于西蜀。彼四帝一王，皆拥甲兵；有二十万者，有二十五万者，有十五万者，有十万者，相与割据中夏，逾二十年。朕本淮民，为群雄所逼，因集众御乱，遂渡江与将军会于太平。比待他俘，特加礼遇，且知将军为名家，故纵北归，今又十七年矣。近年以来，朕见群雄无成，调兵四出，北定中原，南定闽、越，东取方氏，西收巴蜀，四帝一王，皆为我俘虏。惟元昏君奔北自亡，华夷悉定，天下大安，此天命，非人力也。贤人君子，宜必知之。近闻将军居金山，大张威令。吾兵亦守辽左，与将军旌旗相望。将军若能遣使通旧日之问，贡献良马，姑容就彼顺其水草，犹可自逞一方。不然，胡无百年之运，大厦既倾，非一木可支，衅之后先，惟将军自思之。”俦至金山，纳哈出拘不遣。（《太祖实录》）
是月，元平章洪保保、马彦谋杀指挥同知刘益，右丞张良佐等擒彦杀之，保保走纳哈出营。良佐以其事来闻，上书中书省曰：“本卫地方辽远，僻处海隅，肘腋之间，皆为敌境。元子章高家奴固守辽阳山寨，知院哈喇张屯驻沈阳古城，开元则有丞相也先不花之兵，金山则有太尉纳哈出之众，互为声援。今洪保保逃往其营，必有构兵之衅。”（《太祖实录》）
七月，上以刘益之变而元臣纳哈出等未附，以马云、叶旺为定辽都卫都指挥使，总辖辽东诸卫军马。
洪武七年甲寅十一月，纳哈出复引兵寇辽阳，千户吴寿等击走之。
洪武八年乙卯，纳哈出寇辽东，都指挥使叶旺大败其兵。
乙卯十二月，纳哈出寇辽东。先是，上敕辽东都同曰：“今天寒冰结，虏必乘势入寇，宜坚壁清野以待之，慎勿与战，使其进无所得，退有后虑，伏军阻险，扼其归路，虏可坐致也。至是，果入寇，都指挥使马云等探知纳哈出将至，命盖州卫指挥吴立、张良佐、房皓等严兵城守。虏至，坚壁勿与战，及纳哈出至，见城中备御严，不敢攻，乃越盖州城径趋金州。时金州城垣未完，军士寡少，指挥韦富、王胜等闻虏至，督励士卒，分守诸城门，选精锐登城以御之。纳哈出部将乃剌吾自恃其锐勇，率数百骑，竟至城下挑战，城上发弩射之，乃剌吾被伤闷绝，遂获之，虏势大沮。富等复纵兵出击，纳哈出不利，虑援兵且至，引兵退走。以盖州有备，不敢经其城，乃由城南十里外沿柞河遁归。都指挥叶旺策其将退，先引兵趋柞河，自连云岛至窟驼寨十余里，缘河叠冰为墙，以水淋之，经宿皆凝冱，隐然如城，藏钉板于沙中，设陷马阱于平地，伏兵以待之，命老弱卷旗登两山间，戒以闻炮即竖旗。马云于城中亦立一大旗，令定辽前卫指挥周鹗及吴立等严兵以候，四顾寂若无人。已而，虏兵至，旺等候其过城南，炮发，伏兵四起，两山旌旗蔽空，鼓声雷动，矢石雨下，纳哈出怆惶北奔，趋连云岛，遇冰城，马不能前，皆陷入阱中，遂大溃。云于城中亦出兵追击，至将军山毕栗河，斩戮虏人马及冻死者甚众。旺等复乘胜逐至猪儿峪，获其士马无算，纳哈出仅以身免。旺等相庆曰：“非主上明见万里，授以神算，何能有此！”旺遣人送乃剌吾至京师，群臣请戮之，上不许，命为镇抚，赐以妻妾、田宅。（《太祖实录》）
洪武十一年戊午八月，太祖遣使赍诏往金山，谕纳哈出。
诏曰：“人生天地间，能观天地变化之机，知时识势而不失者，乃为杰丈夫。古人有云：活千人者其后必封。尔为元臣，忠则忠矣，何乃违天道，昧人事，而失德若是耶？昔者，尔被擒于江东，朕特纵尔归，此朕顺人心