春（453年），刘劭弒父即位，护之的驻屯地移往历城（今山东济南市历城区）。不久武陵王刘骏起兵讨伐刘劭，护之率领部下驰赴。同年刘骏即位，是为宋孝武帝，为嘉奖垣护之，任命他督冀州青州之済南楽安太原三郡诸军事、宁远将军、冀州刺史。孝建元年（454年），南郡王刘义宣等人起兵反抗孝武帝，垣护之妻弟兖州刺史徐遗宝亦参与，并写信劝护之加入。护之派使者向孝武帝报告，接着就留儿子垣恭祖守历城，自己亲率步骑兵进攻徐遗宝所在的湖陆（今江苏沛县北）。护之经过邹山（今山东邹山）时击破遗宝的兵戍，还未到湖陆六十里，遗宝就焚烧城池西走，