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