納哈出，元末大臣，太平路萬戶，官至大尉、丞相、遼東太守等職。蒙古開國元勛木華黎后裔。驍勇善戰(zhàn)，用兵過人。元順帝時，曾率軍與紅巾軍戰(zhàn)斗。元廷北遷后，率20萬大軍雄據(jù)遼東，屯駐金山。

此時雖受明軍屢屢攻擊、轄地逐漸縮減，但仍控制著西至蒙古、北至女真和朝鮮等地，與北元大汗相呼應。明廷幾次遣使招降，不從。后幾次派兵入遼，均以失敗告終。