再后来，刘伯温遇到了朱元璋，被朱元璋任命为军师。刘伯温为朱元璋分析天下大势，并制定许多良策，比如向朱元璋提出避免两线作战、各个击破建策，帮助朱元璋先后灭掉陈友谅等势力，朱元璋有了刘伯温的辅佐，大业将成。
后来朱元璋建立大明王朝，刘伯温封诚意伯。在治国上，刘伯温给朱元璋提出诸多建设性意见，他建议设立军卫法，肃正纪纲，还劝诫朱元璋不要乱杀无辜。建国之初，刘伯温可谓是鞠躬尽瘁死而后已，这才让大明出现繁荣富强，百姓安居乐业的局面。
可是我们都知道，朱元璋是一位疑心很重的皇帝，常常疑神疑鬼，搞得众大臣心惊胆战，而刘伯温就是其中一位。据传，有一次，刘伯温睡觉时发现枕头破了个洞，于是不以为意，等到次日上朝，朱元璋神神秘秘将刘伯温叫过来谈话，刘伯温不解。
只见朱元璋从后头拿出一个崭新的枕头递给刘伯温，收到新枕头的刘伯温当场就愣住了，他称谢后拿着枕头回家了，亲人知道后皆大喜，说皇恩浩荡，可是刘伯温却沉默不语，后来他想一晚上才想通，原来朱元璋开始怀疑他了。
