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