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