《汉书》中记载的汉高祖刘邦，沛县人。传说他的母亲在湖岸上休息，梦中与神相交。当时雷电交加，天空阴暗，他的父亲太公看见蛟龙伏在他的母亲身上，不久怀孕，生下了刘邦。
刘邦的长相，高鼻梁，龙形眉宇，漂亮的胡须，左腿有七十二颗黑痣。生性宽仁爱人，心地开阔，不拘小节。成年后当上泗上亭长，与当地的官吏们混得很熟，又喜欢喝酒。时常到王老太、武大娘酒店赊酒吃，一喝就醉卧不起。武大娘、王老太见刘邦长相异于常人。刘邦每次来店中饮酒，店家就多售给他酒。年终，这两家就毁掉欠条，不向刘邦要债。
单父人吕公与沛县县令是好友，为躲避仇家，初来沛县作客，后来就在这里安了家。沛县豪杰、官吏听说县令有贵客，都前往相贺。当时萧何任县廷功曹，主管接收赠礼钱财，向客人们宣布：“贺钱不满一千的，坐在堂下。”刘邦在官场上，向来轻视诸官吏，在拜帖上谎称说“贺钱一万”，实际上不带一分钱。吕公知道后，大惊，站起迎接到门口。吕公好相面，一看刘邦相貌，就十分敬重他，请他坐上座。萧何说：“刘季从来多说大话，很少办成事。”刘邦因轻视其他客人，就坐在上座。客人吃完退席之后，吕公暗示刘邦留下。吕公说：“我少年时喜好给人相面，相的人很多，没有像你这相貌的。我有一个亲生女儿，愿意做你的妻子。”酒宴过后，吕公老婆对吕公发怒说：“你当初称女儿是宝贝，欲许配贵人。为什么你把女儿随便许给刘季?”吕公说：“这不是女人所能知道的。”终于许给高祖。吕公的女儿就是后来的吕雉。
几年后，刘邦请假回家。吕雉与两个孩子住在田舍，有一个老人路过要点水喝，吕雉随即招待饭食。老父给她相面说：“夫人是天下贵人，两个孩子都是贵人。”老人走后，刘邦正好从别的屋子过来，吕雉说出刚才的事情。刘邦知道后急忙赶过去，问老人。老人说：“刚才相遇的夫人儿子都因您的缘故大贵，您的相貌贵不可言。”
刘邦以亭长身份为县裹押送犯人前往骊山，众犯人在路上陆陆续续逃走。估计到了骊山就跑光了，走到丰西泽中亭，刘邦停下喝酒，夜间释放了所送犯人。犯人中的壮士愿意追随他的有十几人。高祖带着酒气夜间从泽中小道穿行，让一人在前边探路.，探路的人回报说： “前面有大蛇横在路中，请回去吧。”高祖带着醉意说：“壮士走路，怕什么!”便前去，拔剑斩蛇，蛇分为两段，道路通了。走了数里路，躺下休息。后面的人来到蛇死之处，有一老妇夜间哭泣。人们问老妇为什么哭，老妇说：“有人杀了我儿。”人们说：“老婆婆的儿子为何被杀?”老妇说：“吾儿是白帝子，变为蛇，躺在路中间，今天让赤帝子杀了，因此才哭。”
秦始皇曾说“东南有天子气”，于是出游以压服此气。高祖隐藏在山里，吕雉跟别人一起来找他，经常能找见。刘邦奇怪地问她，吕雉说：“你所住的地方上空常有云气.所以按着云气方向总能找到你。”沛县的青年听说此事后，多愿意追随他。
