投降，其中就包括了徐州刺史薛安都。不过，明帝此时却想示威淮外，命令沈攸之及张永率领重兵迎降，时张永为使持节、都督南兖徐二州诸军事、南兖州刺史、散骑常侍、镇军将军。明帝加其督前锋军事，率兵向彭城。安都见此，恐惧不为明帝所容，遂转而向北魏求援。北魏所派的尉元及孔伯恭军先入彭城，张永尝试攻城但失败，及后尉元反击，断绝张永粮道，并攻下王穆之所守的武原，攻夺宋军辎重。泰始三年（467年）正月，张永弃城夜走，但因天寒大雪令泗水河面结冰，张永被逼弃船徒步，大半随行士兵冻死，七八成日冻得手脚坏死，而尉元及薛安都更领兵前