阳的晋安王刘子勋，明帝终以张永为冠军将军假节、吴郡太守，领兵讨伐反抗自己的扬州各郡。在各军的进攻之下，接连攻取了吴兴郡、义兴郡、吴郡及晋陵郡，明帝遂抽调张永等数支兵力应付其他战线张永改任使持节、监青冀并四州诸军事、前将军、青冀二州刺史，负责讨伐徐州刺史薛安都等淮北州郡，并击败了安都堂侄薛索儿。泰始二年（466年）八月，寻阳失陷，刘子勋被杀，宋明帝取得了胜利，而仍然抵抗明帝的各州刺史闻讯亦相继投降，其中就包括了徐州刺史薛安都。不过，明帝此时却想示威淮外，命令沈攸之及张永率领重兵迎降，时张永为使持节、都督南兖徐