单父(今山东单县)有个叫吕公的,跟沛县(今江苏沛县)的县令非常要好。为避开仇人,曾躲到县令家,成为县令家的常客。后来就干脆在沛县安家了。沛县有钱有势的人听说县令家有贵客,都纷纷送礼恭贺。此时萧何是沛县的政府秘书,收礼这类的事由他管。他对来送礼的高朋们宣称:“礼物不满千钱的,对不起只能做堂下客。”谁知身为小小亭长的刘邦(公元前206——前195年在位),尽管身无分文,但又不甘心做堂下客,更何况他平素就瞧不起那些达官贵人,于是就假报“出贺礼一万”。这一下使吕公大吃一惊,慌忙把刘邦引进屋里。加之他看上去龙眉大眼高鼻梁,又蓄着漂亮的胡子,左腿上还长有72颗黑痣,吕公就更敬重他,便请他坐上座。萧何在一旁提醒吕公道:“刘邦一向说大话多,办实事少。”而吕公仍用眼神示意挽留刘邦,让他喝个痛快。吕公从小就喜欢给人看相,他也看了很多相,但没有谁比得上刘邦的相好,因此竟自己提出愿把亲生女儿(吕雉)嫁给刘邦为妻。