洪武二十一年，为解决东北之大患，在正月初二这一天，老朱命宋国公冯胜为征虏大将军。

颍国公傅友德、永昌侯蓝玉为左右副将军，南雄侯赵庸、定远侯王弼为左参将，东川侯胡海、武定侯郭英为右参将，前军都督商焉参赞军事，率师二十万人北征残元太尉纳哈出。

到了二月初三，蓝玉率轻骑乘天大雪出兵，杀其平章果来，擒其子不兰奚，获人马而还。

纳哈出心怀二志，犹豫不决，先后多次派使臣赴