祥兴三年，七月流火，已是夏去秋来的季节。
由于“无道暴元悍然发动了战争”，大宋不得已进行了自卫反击，并且顺便把反击扩大化，“被迫”发动了正当的全面北伐。
张镝借大宋皇帝的名义发布了北伐檄文，通过中兴公报、邮传驿递等各种形式向全天下号召，讨伐北元。
“自古帝王临御天下，皆中国居内以制夷狄，夷狄居外以奉中国，未闻以夷狄居中国而制天下也。元以北夷入主中国，君臣无道，有司毒虐，使我中国之民，死者肝脑涂地，生者骨肉不相保，于是人心离叛，天下兵起，实乃天厌其德而弃之之时也。古云胡虏无百年之运，验之今日，信乎不谬……
朕以凉德，缵承大宝，于今三载。赖股肱辅佑，将士效命，大宋有中兴之运，中原有重伸之理。当此之时，南方已定，兵甲已足，乃命吴王镝为天下兵马都元帅，统兵三十万，誓师北伐。驱除胡虏，恢复中华，立纲陈纪，救济斯民……”
按照既定的方略，本次北伐有几个目标。
第一步，席卷两淮，稳固根据；第二步，兵出荆湖，雄踞中流；
这两步实则同时进行，是为第一阶段的目标，夺下两淮则江淮防线一体，进退裕如，南朝才能真正扭转被动的守势。取得荆湖则据有长江中游的地利，防线进一步稳固。
张镝以胡隶为征虏大将军，建节于建康，调遣十万大军从镇江北渡长江，在两百门火炮的猛轰之下，江北第一城扬州半日即告破。随即分兵东取通州、泰州，北进高邮、淮安。蛰伏了整整两年待机而动的两淮红巾义军如雨后春笋般冒了出来，河湖山野之间星罗棋布的小块根据地迅速的连成了一片。红巾军虽然分散于各地，但有大宋为后盾，有固定的钱粮来源，有严格的组织纪律，根据地的建设卓有成效。红巾活跃的区域群众基础很好，听说王师北伐，众多百姓扶老携幼、箪食壶浆前来支持。淮东数十个州县旬月间平定，比起当年的红巾起事还要迅猛的多，同时也稳固的多。
西面，又以叶承为胡隶之副，称征虏副将军，建节于隆兴，水陆大军十万，从江州出兵。吕三彪率长江水师沿江而上，直取上流重镇鄂州。叶承自领陆师攻略淮西，自蕲、黄、汝宁、安庆，逐次告破，兵围庐州，很快就能与胡隶的大军相接。
两淮作为南北对峙的前沿，属于元廷重视的区域，名义上有兵十余万，但由于元军兵力告竭，不得不大量以新附军充数。在宋军强大的舆论攻势和心理攻势下，新附军很少有坚持抵抗的想法，在东西两翼近二十万宋军的猛攻之下，迅速作鸟兽散，其中有数万新附军或者临阵倒戈，或者暗中投诚，转身成为了宋军的前驱。元廷治下的州县则十有八九传檄而定，稍有投降迟了的说不定就有红巾义军鼓动下的民众争先恐后来杀官反正。
张镝的政策是“举兵来投者授以军职，以城反正者委以民官”，也就是有多少人马就给你多大职位，有多大地盘就让你管多大地盘。现阶段以迅速达成战略目标为第一位，不搞清算，不杀旧官，只要愿意投靠，地方上的一切统治照旧。这是为了让大军的主力不必分兵把守，直扑重要目标，一插到底。先把地盘吃下来再说，后面再细嚼慢咽。
席卷江淮、兵出荆湖，这是张镝保底的小目标，没用多久，这个目标几乎就能稳稳的操控在股掌之间。
江淮在手，才有进取中原的基础。
接下来还有两个步骤。
第三步，夺取山东，突破大都的外围屏蔽;
第四步，旋师河南，吃下北元最重要的人口和钱粮来源，断其羽翼；
这两步将由张镝亲自来达成。
五万中兴水师，五万侍卫亲军，吴王张镝亲率最精锐的十万大军乘舟北上，登陆山东。
山东也是红巾活跃的地带，周黑炭、陆十千在此深耕数年，很得民心，老百姓纷纷用小推车推着粮食支援王师。