席间宾主交谈甚欢，非常投缘。酒喝得尽兴了，吕公于是使了眼色请刘邦留下来。刘邦喝完酒，就留在了后面。吕公对刘邦说自己从年轻的时候就喜欢给人相面，经他相面的人确实不少，但是没有谁能比得上刘邦的面相，并希望刘邦能够珍爱自己。然后又郑重其事地表示愿意将女儿许配给他。

刘邦为人虽然有些玩世不恭，但是对于重要的事情却相当认真，对于吕公的看重和期许，他认真地回应，当时便拜过吕公，并订下了迎亲的日子。

吕公许配给刘邦的就是他的三女儿吕雉。吕雉天生仪容秀丽，有贵人相，因此在吕家备受宠爱，不肯轻易许配给别人。吕公把女儿吕雉许配给刘邦，这事在家中却引起了一场轩然大波。当吕公回房将此事告诉了吕媪，吕媪听后大怒，想着那些富贵人家来求亲，都没有将女儿许给人家，竟然要将她许配给浪荡的刘邦，心中大为不快。而这时吕公却说，刘邦将来必定要大贵，女儿嫁给他是不会有错的，主意已定，就不会再改变了。吕媪无奈，只能答应。身为女儿的吕雉难违父母之命，就在吕公的一手操持下，嫁给了这位官职低微的泗水亭长刘邦为妻。

不过吕公的识人术的确是高人一筹，他坚信刘邦一定会有飞黄腾达的一天。这件事，也让冷眼旁观的萧何，不得不对刘邦再重新评价。

刘邦与吕雉结婚的那天，很是热闹。作为一名亭长，刘邦在远近也算是小有名气，加上他待人讲义气，人缘很好，又有县府里的一班同事和朋友，前来参加婚礼的客人很多。就连县令也派人送来了一份贺礼。

成家后的刘邦，并未受惠岳父的财势。或许吕公认为刘邦仍待磨炼，也不着急提拔他。吕雉虽然是千金之躯，但嫁夫从夫，只得随刘邦回老家中阳里，过着朴实的农妇生活，不久便为刘邦生下了一男一女，也就是日后的孝惠皇帝及鲁元公主。