纳哈出，元末大臣，太平路万户，官至大尉、丞相、辽东太守等职。蒙古开国元勋木华黎后裔。骁勇善战，用兵过人。元顺帝时，曾率军与红巾军战斗。元廷北迁后，率20万大军雄据辽东，屯驻金山。

此时虽受明军屡屡攻击、辖地逐渐缩减，但仍控制着西至蒙古、北至女真和朝鲜等地，与北元大汗相呼应。明廷几次遣使招降，不从。后几次派兵入辽，均以失败告终。