就在河内两军交战之时，兖州和徐州也正式交锋，姜维让李胜以曹爽大将军之名，沿北线从濮阳、陈留、济阴、谯郡一路经过，沿途郡县兵力本就不足，又被李胜赚开城门，只能无奈投降。
随后魏军于淮南大败，中原战事揭开迷雾之后，沛国周边郡县望风而降，东郡、任城、鲁国等地尽归于汉军之下，姜维派兵驻守各城，安抚民心。
为了尽早安定后方，姜维将汉律和军令再三重申，并晓瑜各郡官兵，如有下乡杀人鸡犬者，与杀人同罪，于是兖州境内一片安宁，未见战乱烽火，民心安顺。
三月初，从荆州和豫州调拨的第一批粮草运到，从淮南和江东分派的文武将官也赶至沛城，有胡遵父子等人及骆统、陆凯、唐咨、周平等江东旧将。
姜维见粮草充备，文武齐聚，即拜陆凯为参军，以王平、骆统为先锋，泰山派吴氏三雄为向导，择黄道吉日起兵出动，按照刘封指定的行军计划往泰山以北进军。
因胡遵原为魏将，与毌丘俭有些交情，怕他阵前不好与故人相见，便留胡遵守成县，成县位于九里山与泰山交邻之地，乃是泰山郡往沛城的咽喉要地，虽然泰山郡经历魏吴大战之后并无多少兵力，但姜维还是分兵三千驻守沿线要地。
王平和骆统各领五千兵直取兖州仅剩的济南国，济南国地少兵微，萧关本有三千守军，随着兖州失陷，每日逃兵愈多，等王平二将杀到时，只剩下千人，看到汉军杀气腾腾，守将无奈献关投降。
姜维闻报之后，马上命王平向北攻卢县，骆统向东取肥城，此两城与萧关三处相接，互为掎角之势，可作为进攻青州的支点。
济北太守满伟兵少不能守，领兵退到祝阿，请济南国守将仇连出兵相助。
满伟自从失了彭城之后，便被派到济北任太守，兖州仿佛一夜之间换主，济北人心涣散，将士大多逃散，虽然知道此地不保，但敌军未来之前，满伟还是尽心竭力维持郡内安定，不使百姓被盗贼所伤。
济南守将仇连乃是司马懿心