刘邦的妻子是吕公的女儿吕氏，吕公本来不住在沛县，后来和家乡的人结下冤仇，便和家人来到了沛县，因为沛县当时的县令和他是好友。在刚刚到沛县时，很多人便听说了他和县令的关系，于是，人们便来上门拜访，拉拉关系，套套近乎。刘邦听说了也去凑热闹，当时主持接待客人的是在沛县担任县主簿的萧何，他宣布了一条规定：凡是贺礼钱不到一千钱的人，一律到堂下就坐。刘邦根本不管这些，虽然他没有带一个钱去，他却对负责传信的人说：“我出贺钱一万！”
吕公听说了，赶忙出来亲自迎接他。一见刘邦器宇轩昂，与众不同，就非常喜欢，请入上席就坐。这次刘邦不但白吃一顿饭，酒足饭饱之后，吕公又将他盛情留下，提出将自己的女儿嫁给他为妻。刘邦巴不得成这门亲事，征得父母同意之后，便和吕氏结了婚，这就是以后历史上有名的吕后。汉惠帝就是她和刘邦的儿子，还有一个孩子就是鲁元公主。