呂公與沛縣縣令是多年的好友，縣令自然殷勤相待。縣中之人聽說呂公和縣令關係密切，都紛紛登門拜訪。一時間，縣衙人滿為患。於是，功曹椽蕭何就想了一個拒客的辦法。他宣布：凡是賀禮錢不到一千錢的人，一律到堂下就坐。
這種場合自然少不了劉邦。劉邦雖然不名一文，但卻大大方方地在縣衙前對看門人說：
“我出賀錢一萬，快快前去通報。”
呂公聞言，立即親自出來相迎。一見劉邦器宇軒昂，與眾不同，呂公心裏暗暗喜歡，便讓他坐上座。蕭何在一旁提醒呂公說：
“劉季平時最喜歡說大話，從沒見他幹成過什麼大事。”
但呂公深信自己的眼光，不為所動，堅持將劉邦留下來。酒足飯飽後，呂公借著酒勁說：
“老朽善於相麵，相人無數，但沒有一個人能跟足下相比的，請足下一定要自愛啊！老朽有一個女兒，願意許配給足下。”
劉邦一聽呂公要將女兒許配給自己，心下大喜，當下就拜起了丈人。呂公的女兒呂雉是出名的美人，且知書達理。沛縣縣令多次向呂公提親，呂公都沒有答應。呂公的妻子呂媼聽說呂公將女兒許給了劉邦，便生氣地對呂公說：
“你經常說我們的女兒是個奇女子，要把她嫁給貴人。縣令多次向你提親，你都不答應，現在為什麼要將她許給小小的亭長呢？”
呂公笑著說：
“這不是你們女人家能知道的事情。”
就這樣，呂公將女兒呂雉嫁給了劉邦。呂雉就是中國曆史上著名的呂後，與劉邦成親後育有一兒一女，兒子劉盈，即後來的孝惠帝；女兒魯元，即後來的魯元公主。
在秦朝統治即將分崩離析之際，劉邦以泗水亭長的身份押送民夫前往驪山，為秦始皇修建陵墓。結果，劉邦一行才剛剛趕到芒碭山（今河南省永城市一帶），民夫就逃了大半。劉邦心想，照這樣發展下去，不等到驪山，民夫就全部跑光了。秦朝法律規定：民夫逃亡，亭長要承擔連坐之罪。與其和民夫們一起到驪山去送死，倒不如放了大家。
想到這裏，劉邦便準備了酒肉，和大家大吃大喝一頓，然後對眾人說：
“你們都逃命去吧，我也要遠走高飛了。”
眾人聞言大喜，都紛紛散去，也有幾十人不願離去，想繼續跟著劉邦。劉邦借著酒勁，帶眾人抄小路逃到山裏，不覺就到了夜晚。突然，走在前麵的人大叫道：
“前邊有條大蛇擋在路上，還是回去吧。”
劉邦醉醺醺地說：
“大丈夫走夜路，有什麼可怕的！”
說罷他衝上前去，拔劍就將盤踞在小路中央的大蛇斬為兩段。眾人高呼，又跟著劉邦向前走去。劉邦醉得厲害，走了幾裏路後就倒在路邊呼呼大睡起來。
落在後麵的人來到斬蛇的地方，忽然看見一位老婦在暗夜中哭泣。行人就問她：
“老媽媽為什麼要在這裏哭泣？”
老婦人回答說：
“有人殺了我的孩子，我在哭他。”
行人又問：
“你的孩子為什麼被殺？”
老婦又說：
“我的孩子是白帝之子，變化成蛇，擋在道路中間，如今被赤帝之子殺了，我就是為這個哭啊。”
眾人都以為老婦人在說謊，正要打她，老婦人卻忽然不見了。
待後麵的人趕上劉邦後，劉邦已經酒醒。那些人就把剛才看到的事告訴劉邦，劉邦心中暗暗高興，同時也更加自負。而那些追隨他的人也漸漸開始畏懼他了。
這個故事出自《史記·高祖本紀》。《高祖本紀》中夾雜著不少具有神話色彩的記載。這可能是劉邦當上皇帝之後，史官為了神話他而刻意編造出來的，純屬無稽之談。而且其中還說，劉邦逃亡芒碭山之後，誰不知道他在什麼位置，但呂雉卻能輕而易舉地找到他。劉邦就問妻子是怎麼找到自己的。呂雉回答說：
“你所在的地方有祥雲籠罩，我循著祥雲就找到你了。”
這些當然都是傳說。不過，劉邦和呂雉的確很聰明。他們利用民間的迷信思想，大肆宣揚劉邦的與眾不同，招攬民眾。當陳勝和吳廣在大澤鄉起義時，劉邦的手下已經聚攏了數百名亡命之徒了。
（三）
大澤鄉起義後，秦朝各地的地方官舉兵起事者也不在少數。沛縣縣令立即召集蕭何、曹參等人，商議起事相關事宜。蕭何等人說：
“你身為秦朝官吏，如果率眾反秦的話，沛縣子弟恐怕不會聽從你的命令。不如將本縣流亡在外的人召集回來，可以得數百人。大人手中的兵力增強了，自然沒人敢不聽你的號令了。”