对刘邦身份、地位、声望最具提升效果的，是吕公事件。
山东单父（今山东单县）有一吕公，吕公膝下有四个儿女，长子吕泽，次子吕释之，三女吕雉，四女吕须。吕泽和吕释之，后来起兵跟随刘邦，立功封侯，吕须嫁给了刘邦的老朋友樊哙。吕公是单父县人，单父是沛县东边的邻县，宋国灭亡以后归了魏国。
吕公在单父，富甲一方，也算是有头有脸的人物，与沛县县令是朋友，最初依附沛县县令作暂时的客居。沛县县令以上宾相待吕公，沛县的风土人物也使吕公感到亲切，吕公遂决意在沛县定居下来。
吕公家居选定之后，在新居大开酒宴，酬谢县令的关照，回报沛县父老的情意。适逢吕公的生日，沛县县令便做东要为吕公设宴庆祝。沛县令亲自出席，让手下的县主吏掾萧何主持宴会的事务。凡是沛县有头面的人物奔走相告，前往拜会。当日，一切收支接待，坐席位次的安排，一切由萧何打点。
因为前来拜会的人实在太多，掌管宴会的萧何便决定，贺仪不超过一千钱的宾客只能坐在堂下。
当时出任泗水亭长的刘邦听闻了此事，也由泗水亭赶来凑热闹。他兴冲冲地来到吕公的新宅门前，眼见来客送礼的金额都一一写在名册上，又听得负责接待的谒者高声唱说礼钱多少、席位上下，想着自己空手而来，萧何是他的好友，所以刘邦也就没有客气，在一张白纸上写下 “贺仪一万 ”。
白纸递给了萧何，萧何自然知道这只是一张白纸，但是碍于兄弟情谊，他只能传了进去。
如果换算成当时的人民收入，劳动一天的报酬大概也不满十钱。刘邦是亭长，月俸也就几百钱。在当时郡县基层小吏间，迎来送往的礼金，大致以百钱为单位。吕公是县令的贵宾，县令的级别为千石到六百石，换算过来贺礼也就过了一千钱而已，对县令一级而言，算是上客的重礼了。贺礼以万钱计，已经是将相王侯间的往来数字，在沛县大概也是闻所未闻的事情。
帖子一传进去，众人大惊，吕公是个豪爽好客之人，竟然起身出门相迎。刘邦倒也不客气，竟然也登堂入室，丝毫不赧颜面，位居高座。
吕公见他旁若无人地喝酒玩笑，豪气把众人都比了下去，因而也更加好奇此人的来历。
吕公为人有城府，喜好看相，仔细打量刘邦相貌，见他高鼻宽脸，须髯飘逸，骨骼奇异，觉得此人不是等闲之辈。吕公笑而不语，只是注意观察刘邦。刘邦虚报贺礼坐了上席，毫无自责不安之意；酒席间，意气自若，取笑客人，颐指气使，俨然一副上客主子的情态。吕公心里暗暗称奇。
