廷曾派费沈攻伐合浦大帅陈檀，但未能成功，于是改以刘勔为龙骧将军、西江督护、郁林太守，出兵再攻。刘勔到后成功降服陈檀，并进献大批名马和珊瑚树，宋孝武帝对此十分高兴。大明八年（464年）宋前废帝即位后，以刘勔为振威将军、屯骑校尉。次年年末，前废帝被杀，宋明帝即位，加刘勔宁朔将军。其时江州刺史、晋安王刘子勋拒绝承认宋明帝建康政权，自立为帝，并得国内四方响应，刘勔遂以本官加领建平王刘景素的辅国司马，出据梁山。不久，豫州刺史殷琰投向刘子勋，刘勔遂被召还建康，假辅国将军，率吕安国攻殷琰，时山阳王刘休祐镇历阳总统诸军