诏以青冀二州刺史萧斌为六万北伐军主帅，王玄谟率沈庆之及申坦为前锋，率水军入黄河，一併受督于萧斌；另命臧质及王方回率军直攻许、洛一带，徐兖二州刺史刘骏及豫州刺史刘铄都各率其兵进攻；南北秦梁三州刺史刘秀之率军进攻关陇，并让太尉刘义恭出镇彭城节度各军。雍州刺史刘诞亦派了柳元景、薛安都、庞季明，庞法起等人北攻关中，出兵弘农。而北魏众臣听闻宋军北伐，曾请太武帝派兵救援黄河两岸的谷物及棉花，但太武帝以未是时候为由拒绝，说要待冬天才作反击。东线宋军兵向青州，王玄谟攻碻磝而崔勐攻乐安，魏济州刺史王买得及青州刺史张淮之都