都督东道诸军事、镇南大将军、博陵公，与城阳公孔伯恭率领一万兵赴徐州治所彭城（今江苏徐州市）。在途中，宋东平太守申纂向尉元诈降，尉元却看穿其计谋，虽然接受其投降却暗中防备，最终申纂亦据无盐县（今山东东平无盐故城）不降。另外本亦与安都向宋明帝投降的兖州刺史毕众敬虽一直不肯降魏，但却因儿子毕元宾因他事不获明帝免死而改变主意，尉元遂派兵佔领兖州治所瑕丘（今山东兖州市东北），并继续兵向彭城。尉元到彭城时，沈攸之等军已经在彭城附近的下磕戍驻屯，另置辎重于武原（今江苏邳州市西北）。薛安都开门迎尉元入城，尉元就依文成帝旨意