辽东都司及其各卫所的逐渐设立，标志着明朝开始替代元朝对东北进行统治。此时，辽东的明军将面对他们在辽东最大的敌人，即占据金山（今吉林双辽勃勃图山）、开元（今开原市）等地区的元将纳哈出。
明史记载“丞相纳哈出拥二十万众据金山，数窥伺辽”，纳哈出是元朝末年驻守在辽东的“宗室王”之一，元朝开国功臣木华黎的第九世孙，曾随元军在太平抵御朱元璋，太平被朱元璋攻破后，纳哈出被明军所擒，朱元璋念他是元代名臣之后，出于统战的目的放其北归。元朝末年的至正年间，纳哈出担任了辽阳行省“左丞相”，他也是负责剿灭进入辽东的红巾军的重要元军将领，领兵与红巾军大战数十次，相继夺回被红巾军占领的城池，最终剿灭辽东红巾军。能剿灭动摇元朝统治，从山东转战数万里攻入辽东的红巾军，说明纳哈出本人也不是泛泛之辈，是元末蒙元之中较为出众的军事将领。在元大都被攻破元朝灭亡之后，纳哈出成为了残元势力中与王保保齐名的将领。
明军进入辽东时一些残余元朝势力也投奔了纳哈出，如洪保保等人，这也一定程度上加强了纳哈出的力量，使其所辖势力军民达到三十多万之数。同时，北元政权封纳哈出为开元王，试图让纳哈出为北元卖力好复辟元朝统治。在力量对比上，此时的辽东明军却明显不足，至洪武七年，在辽东的明军也仅有二三万之众，即使建立了辽东都司，所控制人口也不过十万左右。因此在辽东都司初设时，总体上，明军对纳哈出采取了守势。虽然一直对纳哈出进行招抚，但纳哈出却不理不睬，据不投降。
纳哈出进攻辽南之心不死，对辽阳至辽南明军不断骚扰，洪武五年十一月，纳哈出偷袭了牛家庄，烧仓粮十万余石，掠杀军民五千余人。牛家庄是明军接纳山东运送粮饷的重要仓储基地，这一役对明军造成很大损失。洪武六年明军也曾试探性的攻击金山开原等地，但并不成功。洪武七年，纳哈出再度出击攻击辽阳，却被马云和叶旺率千户吴寿击退。随着辽东都司的建立以及朱元璋不断从山东派遣兵力设立卫所建立防御体系，此消彼长之下，纳哈出对辽南的攻势也变得力不从心。洪武八年十二月，不甘寂寞的纳哈出乘天寒地冻之机，向辽南地区入寇。这一次他遭到了决定性的惨败。
十面埋伏之金州盖州战役
在纳哈出袭击辽南之前，洪武八年九月，朱元璋向边防各将领发布命令“朕料彼今年得种羊马颇牧岂不为苟延之计设，若驱其残兵来寇边境，尔等当督三军一鼓而俘之。彼若不来亦当坚垒壁，谨斥候以备不虞”，对边境形势了如指掌的朱元璋判断残元势力或许会趁机寇边抢掠，为边防将领定下坚壁清野，多备哨探，掌握敌人行动的战略方针，并且朱元璋还指示“乘时入寇，宜坚壁清野以待之，慎勿与战，使其进无所得，退有后屡，伏兵阻险，扼其归路，虏可坐致也”，这一战术很快就被证明是正确的。鉴于纳哈出总是选择入冬之后袭击辽南，马云判断冬季纳哈出会再次出动。于是依朱元璋的方针，坚壁清野，让敌军进入辽南后连一滴粮食也得不到，并广布哨探刺探军情。
果不其然，十二月，纳哈出乘天寒地冻的时刻，率数万蒙古铁骑从开原出发，渡河直趋盖州。马云指示盖州卫指挥吴立、张良佐房暠等严兵城守，不得出战。
纳哈出到了盖州，他望着盖州的城头很失望，此时的盖州城不仅早有防备，周边地区军民也已避入城池内，大门紧闭。城外除了茫茫雪地，连一根鸡毛都找不到。他谋划的长途行军奔袭盖州之计显然是被识破了。这种寒冷的天气下攻击一座防守严密的坚固城池并不是上策，纳哈出决定越过盖州攻击金州。
金州地处辽南南端，与山东隔海相望，即是当初明军选择登陆辽东的关键地点，也是辽东明军接收跨海而来的山东粮饷的海港基地，其地位重要不言而喻。如果金州被摧毁，明军的后勤补给将变得极为困难。
通过广为布置的哨探，马云与叶旺根据纳哈出的行军路线判断纳哈出将进攻金州这个辽南明军的大本营。于是马云与叶旺两位将军商议后定下策略，带八千明军援兵进驻盖州，计划待纳哈出攻击金州失败后，在盖州纳哈出回老窝的路上设伏，截击纳哈出。
刚设立卫所不久的金州城尚未完全修好，城防也不算完备，甚至不得不用树木制作栅栏修补城墙的缺口，而且纳哈出拥有绝对优势的兵力。既然来了就不能空手走，数万蒙古兵在纳哈出的指挥下将金州城团团围住，像蚂蚁一样试图从城脚爬到城头。金州卫指挥韦富、王胜等督励士卒，分守各个城门，并率领精锐登城抵御蒙古士兵。在金州卫各级将领的指挥下，金州城军民同仇敌忾，因为所有人心里都明白，一旦金州被攻破，全城人不分老幼都会被屠杀。明军守在城头上用弓箭射击城下的蒙古兵，用石头，檑木将趴在城墙上的敌人砸下去，城里的百姓不分男女用瓶瓶罐罐装满煮沸的油汤向敌人身上泼去。纳哈出的一名部将乃剌吾自恃骁勇，率数百骑兵到城下向明军挑战，反被明军用强弩射伤后活捉，蒙古军受到很大挫折，士气不振。
纳哈出围攻金州却始终攻不破明军的防线，又担心拖延日久，一旦明军援军到来会受到内外夹攻，决定撤军北上，沿海边平原回家，却没想到马云和叶旺早已在北边的盖州城外设好了十面埋伏，明军将士正磨亮了刀枪等着报三年前牛家庄的一剑之仇。
当明军探得纳哈出从金州撤退行军到熊岳（今辽宁省熊岳镇）接近盖州的时候，叶旺令千户徐玉在盖州城南十里外的柞河边上伐木修寨、堆砌河冰为墙，并往上面浇水，寒风一吹水立即结为冰墙，异常坚固。这堵墙从连云岛一路修到窟驼寨，修了十余里，用来阻断纳哈出向西逃跑的路线。又从海边到盖州城下密密麻麻的布置了钉板于沙土中，平地上则设好陷马坑，四周设好伏兵。令指挥王才带领明军躲藏在青石山隘口布置了数百具强弩，隘口东南又让老弱兵带好旗帜藏好，并用稻草人穿戴甲胄，作为疑兵。明军将士藏在险要处，从隘口望去，一个人头也看不见，寂静无声。马云留守盖州，并在城内立一大旗指挥各处埋伏明军，一旦鸣炮举旗，各路明军伏兵就可以出动拼杀。一切布置妥当，只等纳哈出掉入这个精心设计的陷阱。
当纳哈出率蒙古铁骑终于走到盖州时，他发现指挥周鹗等明军将士已经在盖州城南肃兵以待多时。打就打吧，毕竟不能空手回家，但是这一仗纳哈出依然没在明军长枪下讨到便宜。夜里，蒙元军在城南露营准备睡觉，但是明军显然不打算让他们睡好，叶旺让部将耿成陈玉率兵乘夜偷袭纳哈出大营。蒙元士兵在睡梦中被惊醒，纳哈出不得不率众打着瞌睡列阵于城南迎击明军。此时叶旺亲率精锐长枪兵摆出阵型，直接冲击蒙元军阵中央，待叶旺与敌军展开肉搏并将敌人阵势打乱时，指挥吴立等人立即带兵从侧面冲出，两翼夹击蒙军。战斗持续了一整夜，明军对蒙元骑兵大量杀伤，纳哈出不敌。纳哈出发扬了蒙古人的优良传统，打不过立即逃跑，仗着骑兵马快，明朝步兵追不上率众向青石山隘口逃去，却掉入了明军事先准备好的埋伏，被王才的数百强弩射杀无数。纳哈出不得不向西边的连云岛溃逃，却又被连云岛预设好的寒冰堡垒和冰墙所阻截。这时的蒙元骑兵已经胆战心惊，听到四面八方都是明军喊打喊杀之声，犹如惊弓之鸟，慌不择路向海边逃去，结果不是被沙地里埋的钉板刺了个透心凉，就是掉入陷马坑中，就连纳哈出本人也差点陷了进去。最后，纳哈出趁着夜色率残存骑兵向东北鸭绿江方向逃去，将领徐玉率领明军一路追击三百里，一直到追到了鸭绿江，纳哈出非常狼狈的“仅以身免”。这一战明军大量杀伤蒙元兵力，仅徐玉追击的一路就擒获纳哈出部将忽林卜花，并活捉百余军校和牛马。纳哈出遭到了重大损失，几乎全军覆灭。
这场战斗马云和叶旺两位指挥使算无遗策的谋略让人印象深刻，不仅对敌知己知彼，广泛利用斥候探测敌军行动，而且充分利用了盖州之地的地形，分路设下埋伏，将纳哈出所有可能的逃亡路线都算到了，纳哈出就像一个优秀的演员，严格执行了明军编写的剧本，把所有埋伏和陷阱踩了一个遍，真可谓一个大写的“悲剧”。
本文作者:昼提灯笼李梦阳
