张永为青州徐州之东安东莞二郡诸军事、辅国将军、青州刺史。不久，南谯王刘义宣起兵讨伐刘劭，板授张永为冀州青州之济南乐安太原三郡诸军事、辅国将军、冀州刺史。张永则派了司马崔勋之及中兵参军刘则领两支军队参与讨伐。同年，刘劭被平定，领导讨伐的武陵王刘骏登位，即宋孝武帝；张永亦获召为刘义恭的大司马从事中郎，领中兵。孝建元年（454年），刘义宣与臧质等人以荆江豫徐四州起兵反对孝武帝，孝武帝派张永辅助武昌王刘浑出镇京口防备。同年事平后，张永任扬州别驾从事史。孝建二年（455年）入为尚书左丞，任内鑑于当时将士一年三度休假，