呂公，單身父親(今山東單縣)，是沛縣司令的好朋友。為了躲避仇人，他家搬到了沛縣。沛縣與縣長有關的人聽說縣長的朋友來了，都去祝賀縣長。當時祝賀要給錢，小何負責。蕭何對送禮人宣布:“禮物不足壹千，請坐堂下。”劉邦雖然只是個亭長，但對縣裏的那些官員都很熟悉。他沒有發賀電，而是誇下海口，“我發壹萬條賀電”，直接進去拜訪呂公。聽到有人說要發1萬塊賀禮錢，呂公很驚訝。他趕緊起身去門口迎接劉邦。他看到劉邦鼻子高，額頭長，就請他坐下。蕭何不喜歡劉邦的樣子，就揭了他的老底，說:“劉邦總是說大話，不做實事。”劉邦對蕭何的話並不以為然。他仍然毫無羞恥地坐在首位。呂公非常欣賞劉邦。他酒後示意劉邦留下來，對劉邦說:“我想妳將來壹定會成功的。我有壹個女兒要嫁給妳。”劉邦非常高興，娶了呂公的女兒呂雉，也就是後來的呂後。
劉邦當上泗水閣總監後，曾經護送徭役農民到秦都鹹陽。有壹次，他在壹次巡邏中偶然遇到秦始皇，在路邊看秦始皇的雄姿。他不禁贊嘆道:“君子當如是！”後來，劉邦作為策展人，護送壹批本縣仆從到歷山修繕秦始皇陵。許多人不想死，中途逃跑了。劉邦看到了也停不下來。估計到了目的地，福福跑的差不多了，他也去不了工作了。於是走到鳳儀西邊的大澤時，劉邦讓大家停下來休息壹下。晚上，他解開防止仆人逃跑的繩子，對他們說:“妳們都快逃吧，我也要從這裏逃走！”當時有十幾個身體強壯的仆從願意和劉邦壹起逃亡。劉邦和他們喝了很多酒，帶著這十幾個人連夜逃到了邙山、碭山(今河南永城市東北)，躲了起來。離劉邦老家不遠，呂後不斷派人聯系他，給他發去在外面聽到的消息；不斷有人尋找劉邦，加入他們的隊伍。此時，劉邦正在積極準備與秦國的鬥爭。