就在河内兩軍交戰之時，兖州和徐州也正式交鋒，姜維讓李勝以曹爽大将軍之名，沿北線從濮陽、陳留、濟陰、谯郡一路經過，沿途郡縣兵力本就不足，又被李勝賺開城
門，隻能無奈投降。
随後魏軍于淮南大敗，中原戰事揭開迷霧之後，沛國周邊郡縣望風而降，東郡、任城、魯國等地盡歸于漢軍之下，姜維派兵駐守各城，安撫民心。
爲了盡早安定後方，姜維将漢律和軍令再三重申，并曉瑜各郡官兵，如有下鄉殺人雞犬者，與殺人同罪，于是兖州境内一片安甯，未見戰亂烽火，民心安順。
三月初，從荊州和豫州調撥的第一批糧草運到，從淮南和江東分派的文武将官也趕至沛城，有胡遵父子等人及駱統、陸凱、唐咨、周平等江東舊将。
姜維見糧草充備，文武齊聚，即拜陸凱爲參軍，以王平、駱統爲先鋒，泰山派吳氏三雄爲向導，擇黃道吉日起兵出動，按照劉封指定的行軍計劃往泰山以北進軍。因胡遵原爲魏将，與毌丘儉有些交情，怕他陣前不好與故人相見，便留胡遵守成縣，成縣位于九裏山與泰山交鄰之地，乃是泰山郡往沛城的咽喉要地，雖然泰山郡經曆魏
吳大戰之後并無多少兵力，但姜維還是分兵三千駐守沿線要地。王平和駱統各領五千兵直取兖州僅剩的濟南國，濟南國地少兵微，蕭關本有三千守軍，随着兖州失陷，每日逃兵愈多，等王平二将殺到時，隻剩下千人，看到漢軍殺氣騰
騰，守将無奈獻關投降。
姜維聞報之後，馬上命王平向北攻盧縣，駱統向東取肥城，此兩城與蕭關三處相接，互爲掎角之勢，可作爲進攻青州的支點。
濟北太守滿偉兵少不能守，領兵退到祝阿，請濟南國守将仇連出兵相助。滿偉自從失了彭城之後，便被派到濟北任太守，兖州仿佛一夜之間換主，濟北人心渙散，将士大多逃散，雖然知道此地不保，但敵軍未來之前，滿偉還是盡心竭力維持郡
内安定，不使百姓被盜賊所傷。
濟南守将仇連乃是司馬懿心腹，拔擢于行伍之間，司馬懿重任大将軍之後，派仇連領精兵三萬，屯于泰山北麓，于祝阿修葺城池借助泰山地利防備漢軍東進。見滿偉敗退，也在預料之中，司馬懿命精兵留守濟南，顯然是放棄了濟北，濟北隻是兩軍交戰的緩沖之地，而祝阿北臨大河，南接泰山，爲兖州進入青州的咽喉要地，漢
軍勢大，唯有借助地利方能與之一戰。仇連因随司馬懿北征遼東立下功勞，封爲厲鋒将軍，此番臨危受命，獨領一軍阻擋漢軍，對司馬懿深懷感恩之心，每日勤加訓練士卒，提拔親信，以同族仇凱爲副将，同
爲兵長的黨榮爲司馬，修葺祝阿城，監視兖州漢軍動靜，派人查探虛實。
滿偉領敗兵退回祝阿，仇連雖無譏笑之意，心中卻暗自竊喜，滿偉是魏國功臣滿寵之子，如今他連吃敗仗，狼狽如此，這讓他們這些起于行伍之間的将領無不欣喜：
名将之後又能如何，到了兩軍陣前，敵軍可不會看你祖輩的功勞，到頭來還不是要憑借自己的實力？
假意安撫滿偉一番之後，仇連召集仇凱、黨榮二将商議禦敵之策。仇連言道：“今姜維進兵盧縣，此人受諸葛孔明指教，谙熟兵法，爲劉封之左右手，善于用兵，今來攻濟南，其志在于青州，某奉大都督之重命守濟南，當阻姜維于濟北，
以謝都督拔擢信任之恩，二位有何良策？”仇凱笑道：“将軍，姜維本爲我魏國天水一員參将耳，隻因被諸葛亮偏愛便平步青雲，其取兖州全仗李勝此賊以兵符騙過守軍，非其本事也。我看此人乃曹爽、夏侯楙之流
，并無實才，不過徒有虛名罷了，今吾等受大都督器重，危難之時，正是立功報效之際，若能殺敗姜維，爲大都督分憂，封候拜将就在眼前了！”
仇連聽得眉開眼笑，點頭道：“某素知賢弟勇武過人，有何計破之？”仇凱冷然一笑：“那姜維自稱爲大國上将，必有輕敵之心，今其先鋒方到盧縣，趁其後軍未到之時，小弟願請精兵五千，到盧縣取其先鋒官之頭，以振士氣，叫他姜維知道
我軍之勇。”
仇連大喜道：“此戰能勝，當記你首功。”
仇凱和黨榮二人即刻領兵五千，前往盧縣來厮殺，兩地相距不過二十裏，轉眼即到。
魏軍動靜早有探馬飛報剛取了盧縣的王平，王平聞報冷笑道：“諒此無名之輩，不死守城關，還敢出城來送死，隻好成全于他了。”王平的副将正是被劉封重新推薦給姜維的馬隆，馬隆再一次來到沛城之後，姜維見劉封對此人如此重視，已明其意，立刻便将馬隆分派到王平軍中，任爲副将，叫他跟随
王平學習帶兵之法。
馬隆新官上任，急于立功，馬上請命道：“将軍，這首戰請交給末将。”
旁邊的謝雄也着急了：“王将軍，我……”“好了，你二人不必争執！”王平擡手攔住了二人，自己當年也是從這個年紀過來的，深知年輕人血氣方剛，立功心切，笑道，“這些都是白送上來的功勞，吾自叫你二人都
有機會：稍後魏軍來，見吾斬将，其陣型未穩之時，馬都尉從右引兵沖魏軍路，謝都尉引兵從左攻魏軍右路，吾自領兵趁勢沖擊其中路，魏軍自破矣！”
二将欣然領命，正在此時，守軍禀告魏軍來到城下，正在叫陣，王平留兩千軍守城，也領三千軍悉數出城相迎。
盧縣城隻是一座低矮的土城，也沒有護城河，在城内防守并沒有多少優勢，王平主動出迎，城門開處，守軍魚貫而出，弓步兵守住城門，王平當先縱馬而出。隻見一隊兵甲整齊的魏軍列于城外，帥旗之上繡着一個“仇”字，王平看得眉頭暗皺，這一隊魏軍打黑旗号，繡着白字，看這陣勢和旗号，倒像是來尋仇一般。