刘邦虽然没带一个钱去，他却对负责传信的人说：“我出贺钱一万！”吕公听说了，赶忙亲自出来迎他。一见刘邦器宇轩昂，与众不同，就非常喜欢，请入上席就坐。
吕公这个人，喜欢给人相面，看见高祖的相貌，就非常敬重他。
萧何说：“刘季一向满口说大话，很少做成什么事。”
高祖就趁机戏弄那些宾客，干脆就坐到上座去，一点儿也不谦让。酒喝得尽兴了，吕公于是向高祖递眼色，让他一定留下来，高祖喝完了酒，就留在后面。
吕公说：“我从年轻的时候就喜欢给人相面，经我给相面的人多了，没有谁能比得上你的面相，希望你好自珍爱。我有一女愿意许给你做洒扫的妻妾。”
酒宴散了，吕媪对吕公大为恼火，说：“你起初总是想让这个女儿出人头地，把她许配给个贵人。沛令跟你要好，想娶这个女儿你不同意，今天你为什么随随便便地就把她许给刘季了呢？”
吕公说：“这不是女人家所懂得的。”终于把女儿嫁给刘季了。吕公的女儿就是吕后。
刘邦以亭长的身份为泗水郡押送徒役去骊山，徒役们有很多在半路逃走了。刘邦估计等到了骊山也就会都逃光了，所以走到芒砀山时，就停下来饮酒，趁着夜晚把所有的役徒都放了。
刘邦说：“你们都逃命去吧，从此我也要远远地走了！”徒役中有十多个壮士愿意跟随他一块走。
刘邦乘着酒意，夜里抄小路通过沼泽地，让一个在前边先走。走在前边的人回来报告说：“前边有条大蛇挡在路上，还是回去吧。”
刘邦已醉，说：“大丈夫走路，有什么可怕的！”于是赶到前面，拔剑去斩大蛇。大蛇被斩成两截，道路打开了，继续往前走了几里，醉得厉害了，就躺倒在地上。
后边的人来到斩蛇的地方，看见有一老妇在暗夜中哭泣。有人问她为什么哭，老妇人说：“有人杀了我儿，我在哭他。”
有人问：“你的孩子为什么被杀呢？”老妇说：“我儿是白帝之子，变化成蛇，挡在道路中间，如今被赤帝之子杀了，故哭。”众人以为老妇人是在说谎，正要打她，老妇人却忽然不见了。
后面的人赶上了刘邦，刘邦醒了。那些人把刚才的事告诉了刘邦，刘邦心中暗暗高兴，更加自负。那些追随他的人也渐渐地畏惧他了。
秦末农民起义爆发，陈胜、吴广率领起义军攻占了陈州以后，陈胜建立了“张楚”政权，和秦朝公开对立。
这时，沛县令也想响应起义，萧何和曹参当时为沛县吏，他们劝县令将本县流亡在外的人召集回来，一来可以增加力量，二来也可以杜绝后患。
县令觉得有理，便让樊哙去邀请刘邦，刘邦当时已拥数百之众。然而此时沛令却又后悔了，害怕刘邦回来不好控制，弄不好还会被他所杀，等于是引狼入室。所以，他命令关闭城门，并准备捉拿萧何和曹参。
二人闻讯赶忙逃到了城外，刘邦闻此，于是将一封信射进城中，鼓动城中百姓起来杀掉出尔反尔的县令，大家一起保卫家乡。