三月底，在蒙古兩大神尊才恩吉雅和印天涯的直接領導和監督下，元朝兵器監製作的首批一百支火槍樣板成功出爐。一收到消息，心下大喜的忽必烈便立即前往兵器監視察，並當場下令，重賞所有匠師。
聽完才恩吉雅的彙報，忽必烈對身旁的樞密使真金道：“真金，傳朕旨意，立即組建火器營，將史弼將軍從洺州前線調回大都，擔任火器營首任統領。”
“是，父皇。”
在了解完彈藥配方的進展後，忽必烈道：“至尊大人，關於火槍的彈藥，朕認為就先用現行的配方，再逐步改進吧。”
“也隻能如此了。”才恩吉雅皺眉道，“沒想到南朝對於火藥的研究竟然如此之深，莫非得到守護者之助？”說到這裏的才恩吉雅一下想起了在帝王穀的情形。
“守護者？”忽必烈並不清楚才恩吉雅在帝王穀的經曆，但聽到才恩吉雅提及守護者時也自愣了一下，片刻後才岔開話題道，“至尊大人，朕估計，隻要我軍的火槍威力接近於南朝，以我軍鐵騎的戰力，就完全可以和其一較高低了。”
“正是，皇上言之有理。”
四月初三，謝道臨率領禦林軍第二師、二十門火炮以及兩千五百顆投擲彈抵達了徐州，為了保密起見，一路之上，禦林軍所打出的都是襄陽軍區十八廂的旗號，火炮也偽裝成糧草堆。
在下令將士休息後，謝道臨立即和東路軍主帥李庭芝、夏貴兩位將軍進行了商議，決定出動禦林軍及東路北伐軍六個廂合計八萬五千名將士，發動沂州戰役。
沂州曆史悠久，可以上溯至2000多年前。到了商周時期，沂蒙境內陸續出現了十幾個小國，其中文明昌盛、影響較大的有費、鄅、郯、莒等國。這些小國中的鄅國就建都於今臨沂城北的鄅古城村，是古沂州城的雛形。沂州古城大致位於今山東省臨沂市城區內，其所轄地界全都屬於沂蒙山區，地形複雜，既有坦蕩的平原，又有連綿起伏的丘陵，還有層巒迭嶂的山區以及縱橫交錯的河流。
按照計劃，東路北伐軍兵分三路，王勝將軍率領一個廂的兵力進軍滕縣，朱煥將軍率領一個廂的將士進攻嶧州，王、朱二人的任務是吸引住兩地的元軍，但不可輕易攻城，李庭芝和夏貴則率領大軍繞過嶧州直撲沂州府。
四月初五清晨，王勝、朱煥告別了李庭芝和夏貴，率先出兵北進。
轉天一早，隨著李庭芝一聲令下，六萬大軍分批出動。擔任先鋒營的依舊是薑才將軍率領的破虜軍，隨後是張世傑率領的禦林軍第二師，再下來是四個廂的東路北伐軍。
“終於等到反攻的這一天了。”離開徐州城的李庭芝掩飾不住內心的激動，對身旁的謝道臨和夏貴言道。
“是啊，祥甫，如今中路大軍連戰告捷，已經收複了河南全境，我等也不可落後太多啊。”躊躇滿誌的夏貴笑道。
李庭芝點點頭道：“恩，謝將軍，夏帥，我們上馬。”
三人上馬後，李庭芝叮囑留守徐州的苗再成和總製官張俊：“苗將軍，留守徐州的兩個廂要時刻做好北進的準備，一旦我軍攻占了沂州府，便會攻打整個山東，到時兵力有所不逮，你率領一個半廂的將士進駐沂州，徐州城的防禦就交給張俊將軍。”
苗再成和張俊齊聲道：“是，大帥放心就是。”
李庭芝微微一笑，意氣風發道：“好，出發。”
從徐州出發後，大軍向東北而行，五日後，繞過嶧州，來到沂州府以南七、八十裏之遙的羅莊店。早一日抵達的破虜軍主將薑才道：“大帥，羅莊店東臨沂河，往北直行便是沂州府，今日便在此紮營吧。”
“好，夏鬆將軍，傳令下去，眾軍休息一晚，明日攻城。”
“是，大帥。”
沂州城內，元軍臨時帥府。
得到消息的蒙古東路軍主帥董文炳立即召開了軍事會議。
“各位將軍，今南朝李庭芝、夏貴聚集八萬大軍分別進攻我沂州、滕縣以及嶧州，對此，大家有何良策？”
老將田應都首先言道：“董帥，我東路軍現有人馬五萬五千人，加上在沂州一帶的四萬多名新軍，總兵力近十萬，雖然人數多過南朝，但末將認為，當利用三城之固，防守反擊，盡可能多地殲滅李庭芝部的有生力量。”
“田將軍，此言差矣。”田宏話音剛落，就聽一員小將道，“父帥，我軍兵力多於敵軍，又占盡天時地利人和，當趁敵軍立足未穩之際，搶先進攻。”