晔东亭侯，食邑三百户。次年，辽东公孙渊胁逼叔父公孙恭让位，自立为辽东太守，刘晔认为公孙氏占领辽东很久，恃著海和山的阻隔，可能会好像胡族一样难以制约，甚至发动叛乱，建议应趁公孙渊初登位，出其不意出兵讨伐，并开设悬赏引诱他的反对者协助，可能未必开战就能解决辽东割据问题，但最终都没有被接纳，公孙渊亦与于十年后叛魏。
以此观之，刘晔精于知人，所进奇论，多与众人相左，也很少被采纳，但是事后莫不应验，可见他见机料敌之能不在郭嘉、贾诩诸人之下，魏延器重他，无可厚非。
魏延从空空那里确定，刘晔只有自保之心并无野心之后，便彻底放心重用刘晔，坦率地对刘晔说道：“我不想让你的才能白白浪费在淮南！你不必担心我因为你是汉室宗亲，所以会猜疑你，会防着你，会不重用你，我对你毫无保留地相信，会让你的才能尽情展示出来！我都放开了戒心，希望你也能放开戒心，全力发挥你的聪明才智，有多大才能你展示多大。”
刘晔十分感念魏延的知遇之恩，尽心竭力地为魏延效忠，他虽是刘汉宗亲，却在魏延的极力拉拢下，会渐渐成了魏延的从龙一党。
魏延屡次三番称赞刘晔的才能，刘晔感激不已，后来想到一人，便对魏延说道：“属下有一好友，姓鲁名肃，字子敬，他才是经天纬地之才！”