终于没有找到百里濯缨，只好作罢，禀告朱元璋。
刘伯温正好在朱元璋身边。
刘伯温道，“此事倒未必不是好事，我们且合力北伐，把鞑子驱逐回他们的草原再说！”
朱元璋点点头，“也只好如此了！”
半月后，即当年冬月二十日，朱元璋命常遇春为征虏大将军，徐达为副将军，率领二十五万大军，从应天府出发，进行北伐。
同日，百里濯缨和楚映雪率领定河军二十五万，从平江府出发，亦开始北伐。
两路人马分兵合击，先攻下邳，下邳守将不能敌，三日后城破。
北伐军对城中百姓秋毫无犯，并于城中张贴北伐檄文，号召百姓“驱逐胡虏，恢复中华，立纲陈纪，救济斯民”的口号，百姓一片欢腾。
随后两军又分开。
常遇春率军先由徐州北上，攻取济宁和东平。
定河军进兵沂州，杀守将王宣，另一守将王信逃走。
定河军乘胜追击，王信逃往山西，定河军相继攻克峄州、曹州、海州，常遇春攻克沭阳、日照、赣榆、沂水等地，元军闻风而降。
常遇春在沂州稍事停留，命韩政扼守黄河，自率大军进攻益都。腊月