州刺史刘义宣、江州刺史臧质起兵反抗朝廷，宗悫以刘勔行宁朔将军、湘东内史，领军出驻安陆。乱事被平定后，刘勔转任晋康太守，后又转任鬰林太守。后又任徐州刺史刘道隆的宁朔司马，并参与平定大明三年（459年）竟陵王刘诞起兵之变，以功封金城县五等侯。后又改任西阳王刘子尚的抚军参军。另一方面，朝廷曾派费沈攻伐合浦大帅陈檀，但未能成功，于是改以刘勔为龙骧将军、西江督护、郁林太守，出兵再攻。刘勔到后成功降服陈檀，并进献大批名马和珊瑚树，宋孝武帝对此十分高兴。大明八年（464年）宋前废帝即位后，以刘勔为振威将军、屯骑校尉。