刘邦应允，心满意足的离开了吕公。

刘邦走后，吕公的妻子大为恼火斥责吕公说：你起初总是想让这个女儿许配给贵族家庭，好叫女儿过上好日子。就连沛县，县令跟你那么好，想娶这个女儿你都不同意，今天你为什么随随便便的就把女儿嫁给刘邦，他有什么好，我看他就是个流浪汉。

吕公说：这不是女人家能懂的事，你就不要再添乱了，我已经决定了。

吕公如愿以偿的把女儿嫁给了刘邦，吕公的女儿就是后来的吕后，为刘邦生了孝惠帝和鲁元公主。

刘邦任泗水亭长，虽然官职低微，但也得尽职尽责，不能经常料理家务。家庭的重担就落在吕后一个人身上，做为两个孩子的母亲，生活的艰难可想而知，但吕后仍精心料理家务，照顾一双儿女。一次吕后正在田间除草，有一位长者从田间路过，向吕后讨杯水喝。吕后送给他水喝，还送给长者一些食物。长者懂得相面，赞美吕后是天下贵人。长者又给吕后的两个孩子相面，看了孝惠帝，长者说：夫人之所以显贵，正是因为这个男孩子。看了鲁元公主，长者说：同样是富贵面相。

长者很是奇怪，怎么一家三口都是富贵之相。正当长者不解其中原由之时，刘邦回家来，见老婆孩子都没在家，知道妻子在地里干农活了，就到地里来看老婆孩子，正好长者还没有走，看了刘邦，马上跪地拜见说：不怪你的家人孩子都是富贵之相，原来使君是帝王之相。刘邦赶紧向前致谢说：如果日后我真的成为帝王，我一定不会忘记您的恩德。

等到刘邦显贵之时，派人寻找这位长者，但始终没有找到。

刘邦任亭长时，是始皇帝刚刚统一天下，刘邦以亭长的身份，押送沛县的徒役，去骊山修始皇墓。徒役不愿意做这种劳民伤财的事，半路就逃走了。刘邦估计，等到了骊山时，徒役们也差不多逃光了。于是在走到丰西大泽中时，他让徒役们停下来，饮酒休息。到了晚上，他便把所有的徒役都放走了。刘邦说：你们都逃命去吧，从此我也要远走高飞了。

徒役中有十多个壮士愿意跟刘邦一起走，刘邦没有拒绝，带着这十几个徒役寻找生路。他们趁着酒意，连夜抄小路通过沼泽地。刘邦轮换让人在前面探路，一夜无事。过了沼泽地探路的人突然回来报告说：前面有一条白蛇拦在路上，我们回去吧！

刘邦醉意正浓说：好汉走路，哪有退回去的道理。

刘邦提着剑对探路者说：带我去看看。探路者与刘邦到了现场，果然一条大蛇，头抬起有一米多高。刘邦拔剑，把大蛇斩为两段。刘邦醉的厉害，躺倒在斩蛇的地方。不多时来了位老妇人坐地而哭，探路者问他为什么哭，老妇人说：我的儿子是白帝之子，如今被赤帝之子杀死了，所以我哭。老妇人哭了一气，就不见了，而被斩的白蛇尸体也不知去向。从此在民间流传，刘邦是赤帝之子。