觉得刘邦将来定是个不凡人物，因此引入堂内就座。
萧何告诉吕公，刘邦只会说大话，没什么成就。
但吕公不以为然。
刘邦坐在上宾座位后，就大声调侃其他沛县官吏。
宴会进行到一定时间后，吕公说，我很会看面相，但是没看过像你这么相貌不凡的，我有个女儿，即吕雉，希望你愿意接受她当你的糟糠妻。
事后吕公的妻子吕媪很生气，说，你以前说你这个女儿很难得，一定要嫁个非常好的丈夫。
沛县县令对你这么好，你还不肯嫁女儿，居然要把她嫁给刘邦？
吕公说，这不是你妇人家懂的事。
还是把吕雉嫁给刘邦。
吕雉出嫁之时还有一个令她非常难办的问题：刘邦已经有了一个非婚生的儿子刘肥。
不到20岁的吕雉嫁给了大她15岁的中年亭长刘邦，而且，这位亭长虽然没有正式结婚，却有了一位未婚生育的儿子，要知道在刘邦发迹之前，吕雉对刘肥没有任何苛刻之举，这对一位丈夫长自己15岁的少妇来说，实属不易。
吕雉早年称得上是贤惠的女人，初嫁给刘邦时，生活并不富裕，刘邦时常为了公务以及与朋友们周旋，三天两头不见人影。