军事、前将军、青冀二州刺史，负责讨伐徐州刺史薛安都等淮北州郡，并击败了安都堂侄薛索儿。泰始二年（466年）八月，寻阳失陷，刘子勋被杀，宋明帝取得了胜利，而仍然抵抗明帝的各州刺史闻讯亦相继投降，其中就包括了徐州刺史薛安都。不过，明帝此时却想示威淮外，命令沈攸之及张永率领重兵迎降，时张永为使持节、都督南兖徐二州诸军事、南兖州刺史、散骑常侍、镇军将军。明帝加其督前锋军事，率兵向彭城。安都见此，恐惧不为明帝所容，遂转而向北魏求援。北魏所派的尉元及孔伯恭军先入彭城，张永尝试攻城但失败，及后尉元反击，断绝张永粮道，