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