此时北方袁绍已彻底被剿灭，原本从属张燕的朱棣军，在张燕死后改换旗帜叫红巾军，首领则是朱棣。
红巾军在朱棣带领下，开始攻打幽州蓟县的公孙瓒，公孙瓒兵败投丁平。
红巾军发展速度极快，吞并公孙瓒的领地后，又去攻取辽东半岛的公孙度，朱棣军先后在辽西、辽东大败公孙度，一直进兵直逼玄菟郡。
公孙度知道不敌，便遣使与鲜卑交好，请求辽西和辽东鲜卑出兵相助。
公孙度进兵在前，鲜卑则从后偷袭朱棣军，朱棣军师李善长与姚广孝，建议朱棣在辽阳设伏，从而大败鲜卑军。朱棣大捷，公孙度兵败被杀，朱棣则令徐达、常遇春为先锋大将，继续攻打乐浪，并一举攻下王险城，将大半个幽州收入囊中。
整顿兵马得二十余万，朱棣亲率大军进攻盘踞在幽州北部的辽西、辽东鲜卑，在其王庭斩首万余，俘获其王子宗亲大臣不计其数，两辽鲜卑差点灭族，被迫不得不迁徙漠北以北，再不敢侵犯大汉边境。