当年，吕公为了避仇带着吕雉和妻子住到了沛县，由于他跟县令很要好，所以刚搬来就有不少人去他家拜访。在会见宾客时，身为主簿的萧何表示按照贺礼钱的多少安排座位，一千钱一下的全部坐到堂下。　　

　　时任亭长的刘邦没有钱也前去看看，还宣称说出一万贺礼钱，吕公一听马上来迎接，看到他气质果然非凡，就连忙叫他入座。刘邦在不仅戏耍宾客，还自己坐到了堂上，吕公看他的面相贵不可言，就提议将女儿嫁与他。随后刘邦就和吕雉结婚了，不过史上没有明确记下他们结婚的时间，我们只能从其他方面推断当时刘邦多少岁。

　　刘邦出生年份有公元前256年和公元前247年两种说法，后者相对普遍。他的儿子刘盈是公元前210年出生的，那个时候刘邦差不多四十六岁或者三十七岁。如果刘盈上面的姐姐鲁元公主比他大两三岁，那么她出生时刘邦差不多四十三四岁或者三十四五岁，照这么算刘邦最迟应该是在四十二三岁或三十三四岁的样子结婚，这也符合有些人说刘邦四十岁还没娶妻的说法。

　　不过网上也有其他说法，支持刘邦三十五岁结婚的人也不在少数，这种观点是从吕雉着手推断的。根据古代女子十五岁左右出嫁的惯例，吕雉跟刘邦结婚时应在十五至二十岁之间，而刘邦比吕雉要大十五岁，那么刘邦大概是三十至三十五岁结的婚。