就在河内两军交战之时，兖州和徐州也正式交锋，姜维让李胜以曹爽大将军之名，沿北线从濮阳、陈留、济阴、谯郡一路经过，沿途郡县兵力本就不足，又被李胜赚开城门，只能无奈投降。
随后魏军于淮南大败，中原战事揭开迷雾之后，沛国周边郡县望风而降，东郡、任城、鲁国等地尽归于汉军之下，姜维派兵驻守各城，安抚民心。
为了尽早安定后方，姜维将汉律和军令再三重申，并晓谕各郡官兵，如有下乡杀人鸡犬者，与杀人同罪，于是兖州境内一片安宁，未见战乱烽火，民心安顺。
三月初，从荆州和豫州调拨的第一批粮草运到，从淮南和江东分派的文武将官也赶至沛城，有胡遵父子等人及骆统、陆凯、唐咨、周平等江东旧将。
姜维见粮草充备，文武齐聚，即拜陆凯为参军，以王平、骆统为先锋，泰山派吴氏三雄为向导，择黄道吉日起兵出动，按照刘封指定的行军计划往泰山以北进军。
因胡遵原为魏将，与毌丘俭有些交情，怕他阵前不好与故人相见，便留胡遵守成县，成县位于九里山与泰山交邻之地，乃是泰山郡往沛城的咽喉要地，虽然泰山郡经历魏吴大战之后并无多少兵力，但姜维还是分兵三千驻守沿线要地。
王平和骆统各领五千兵直取兖州仅剩的济南国，济南国地少兵微，萧关本有三千守军，随着兖州失陷，每日逃兵愈多，等王平二将杀到时，只剩下千人，看到汉军杀气腾腾，守将无奈献关投降。
姜维闻报之后，马上命王平向北攻卢县，骆统向东取肥城，此两城与萧关三处相接，互为犄角之势，可作为进攻青州的支点。
济北太守满伟兵少不能守，领兵退到祝阿，请济南国守将仇连出兵相助。
满伟自从失了彭城之后，便被派到济北任太守，兖州仿佛一夜之间换主，济北人心涣散，将士大多逃散，虽然知道此地不保，但敌军未来之前，满伟还是尽心竭力维持郡内安定，不使百姓被盗贼所伤。
济南守将仇连乃是司马懿心腹，拔擢于行伍之间，司马懿重任大将军之后，派仇连领精兵三万，屯于泰山北麓，于祝阿修葺城池借助泰山地利防备汉军东进。
见满伟败退，也在预料之中，司马懿命精兵留守济南，显然是放弃了济北，济北只是两军交战的缓冲之地，而祝阿北临大河，南接泰山，为兖州进入青州的咽喉要地，汉军势大，唯有借助地利方能与之一战。
仇连因随司马懿北征辽东立下功劳，封为厉锋将军，此番临危受命，独领一军阻挡汉军，对司马懿深怀感恩之心，每日勤加训练士卒，提拔亲信，以同族仇凯为副将，同为兵长的党荣为司马，修葺祝阿城，监视兖州汉军动静，派人查探虚实。
满伟领败兵退回祝阿，仇连虽无讥笑之意，心中却暗自窃喜，满伟是魏国功臣满宠之子，如今他连吃败仗，狼狈如此，这让他们这些起于行伍之间的将领无不欣喜：