而生全尔也。大抵人蹈患难者，孰不欲脱患难而全其身？当时尔在俘囚之中，果愿死乎？生乎？若以此心度之，则必不敢肆其残忍矣。凡两军之间，有力不及汝者，被尔拘囚之，尔能以己之受患欲脱之心推及俘囚，尔必大昌，福及后嗣矣。尔乃不能以己心推之，尽杀勿顾，如去年冬尔将兵寇我辽境，回军之日，弃卒多矣，朕皆生全之，未尝轻杀一人。曩者，万户黄俦捧朕命而往，岂俦之所愿哉，实由朕命不得已也。且其人尝有恩于尔，何期尔不思好生恶死之情，一旦杀之，尔之患难为俦所生，俦之身为尔所杀。人可欺，天不可欺，天心监尔，祸将归焉。今尔与朕守边将士，旌旗相望，略较胜负，彼此相当，矢石之下，罹害者众。然已往之事不咎，未来者可不思乎？自今以往，若能通一介之使，雪前日之愆，朕亦不较。不然，必致生缚。于此之时，何面目以见朕？谕至，其审思之。”（《太祖实录》）
十二月，诏谕故元丞相哈剌章、蛮子驴儿、纳哈出等，曰：“自有元多事，群臣有弃君亲而自苟全者，有抗朝命而自为者。目击耳闻，实非一人。卿等独奋忠仗义，卫君深塞，岁月如流，倏然十有一年。今闻尔君因疾而崩，在卿等可谓有终有始，良臣之名播矣。或闻欲立新君，其亲王有三，卿等正在犹豫之间。此三人皆元之嫡派，卿等诚坚忠贞之意，毋抑尊而扶卑，理应自长而至幼，此乃人伦正而天道顺也。若有贤愚之别，礼难备拘，从贤则吉。夫当流离之际，而为臣者，犹能竭力为之，不绝有元之祀，美声盈人耳，岂不难哉！苟或不然，尊卑贤愚，置之弗沦，但以立君为名，而内自有专生杀之威，则非人臣之道矣。况同类颉颃，彼此疑猜，当此之际，卿等富贵如风中之烛，命如草杪之霜，深可虑也。”（《太祖实录》）
洪武十九年丙寅十二月，太祖命立沿边诸卫以备胡。
上谕宋国公冯胜曰：“纳哈出据金山，数侵扰辽东，宜于大宁诸边隘，分兵置卫以控制之。”（《太祖实录》）
洪武二十年丁卯正月癸丑，太祖命宋国公冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，前军都督高皓参赞军务，率师二十万北伐。
上谕胜等曰：“虏情诡诈，未易得其虚实，汝等慎无轻进，且驻师通州，遣人觇其出没。虏若在庆州，宜以轻骑，掩其不备。若克庆州，则以全师径捣金山，纳哈出不意吾师之至，必可擒矣。”既而，上复遣前所获番将乃剌吾北还，以书谕纳哈出及毛阃、撒里达温、蛮子、晃失台、和尚、伯兰等曰：“昔者天更元运，华夏奋争，朕自甲辰春，亲定荆、楚，归遣诸将，东平吴、越。洪武初，遂命中山武宁王、开平忠武王率甲士渡江越淮，以定中原，元君北奔深塞。于是息民于华夏，诸夷附者莫不奠安，今二十年矣。惟尔纳哈出等聚兵，愈出没不常意较胜负。由是乃刺吾留而未遣，今有年矣。朕推人心，谁无父母之念，夫妇之情，故特命其生还，以全骨肉之爱。且闻其善战，今遣北归，更益尔战将，他日再较胜负，尔心以为何如？呜呼！天之改物，气运变迁，果人事之必然耶？抑天道之使然耶？兹命仪礼司官前佥院蛮子、镇抚张允恭送乃剌吾抵尔所在，使者未审可还乎？余不多及。”（《太祖实录》）
三月，冯胜等师出松亭关，筑大宁、宽河、会州、富峪四城，遂提兵驻于大宁。
五月丙寅，上遣使赍敕谕大将军宋国公冯胜等曰：“往者庆州之捷，俘虏赴京者，皆云胡已北行，辽东送来降者，所陈亦同。五月五日，得军中遣至降胡。又云纳哈出弃金山巢穴，营于新泰州，去辽阳千八百里。朕计群胡虽起营北行，似若远遁，尚恐诡谋窃发，尤不可不为之备。况今天象水火相犯，迨至八月，天象屡有变异，卿宜严军令，整行伍，远斥候，以逸待劳，则必有当之者矣。”（《太祖实录》）
五月庚午，冯胜留兵五万守大宁，率大军趋金山。
辛未，上复遣使密敕大将军宋国公冯胜等曰：“前日以天象之变，戒卿等军中之事，严为之备，今观所征，其咎在虏，揆之人事，正与天合。宜乘机进取，不可稽缓。朕计纳哈出去金山未远，以兵促之，势必来降。且胡主谓我得志，无意穷追，必顺逐水草，往来黑山、鱼海之间，乘其趑趄，攻其无备，虏众可尽图也。”（《太祖实录》）
六月丁酉，冯胜等进师金山之西。
胜等至辽河之东，获纳哈出屯卒三百余人，马四十余匹，遂进师驻金山之西。是时，乃剌吾还至松花河见纳哈出，纳哈出大惊曰：“吾谓汝死矣，今日乃复得相见。”执手劳问殷勤。乃剌吾因谕纳哈出朝廷所以送还之意。纳哈出喜，即遣其左丞刘探马赤、参政张德裕随使者张允恭等至胜军献马，欲因以觇我，胜遣人送赴京师。既而，纳哈出送乃剌吾至漠北，虏主欲杀之，左右谏曰：“乃剌吾久被俘囚，今获生还，奈何杀之？”因得免还纳哈出所，备以朝廷抚恤之恩语其众。由是虏众多有降意。（《太祖实录》）
癸卯，师逾金山至女直苦屯，纳哈出部将全国公观童来降。
丁未，纳哈出来约降，大将军胜遣右副将军蓝玉至纳哈出