他走出了青田山，向朱元璋的老巢应天走去。他的步伐并不大，也并不快，但在他的同伴看来，很有大步流星、天马行空的感觉。
关于刘伯温出山的故事，还有一点值得补充的地方。据说，刘伯温还未打算出山时，某日去郊外散步。当时有很多人在收拾庄稼，本来晴空万里，可突然乌云闭合，这是大雨将至的预兆。众农夫慌忙失措，只有一位小孩神态平静。刘伯温很奇怪，就上前询问他为什么不慌忙，至少也应该找地方躲雨啊。但小孩告诉他，下雨是肯定的，但雨不会在此处。
刘伯温很奇怪，掐指刚准备卜算，大雨便从天而降。正如那小孩说的一样，小孩周围并没有一滴雨。刘伯温认为遇到了小神仙，急忙向他请教。小孩就领着刘伯温见了他的师父吕六怀。
吕六怀是个神话级的人物，据说他老母亲怀胎六月就生下了他，他一生下来就能把天上所有能看到的星星数完。他三岁时开始博览群书，后来成为了一位上知天文、下知地理、文武兼备、通晓古今的天才。