單父縣人呂公遷居到沛縣時，因與沛縣的縣令要好，沛縣之中的豪傑官吏都前往祝賀，蕭何當時是縣裡的主吏，掌管收禮事宜，他限定賓客們說：“送禮不滿千錢的，坐到堂下。”
亭長劉邦認為沛縣諸官吏也沒什麼了不起，就填上獻禮為“賀錢一萬”，其實根本就沒帶錢來。呂公知道後，本是帶些怒氣出來把他趕走，一見卻大吃一驚，覺得劉邦將來定是個不凡人物，因此引入堂內就座。蕭何告訴呂公：“劉邦只會說大話，沒什麼成就。”但是呂公不以為然。劉邦坐在上賓座位後，就大聲調侃其他沛縣官吏。
宴會進行到一定時間後，呂公對劉邦說道：“我很會看面相，但是沒看過像你這麼相貌不凡的人物，我有個女兒（即呂雉），希望你願意接受她當你的糟糠妻。”
事後，呂公的妻子呂媼很生氣，說：“你以前說你這個女兒很難得，一定要嫁個非常好的丈夫。沛縣縣令對你這麼好，你還不肯嫁女兒，居然要把她嫁給劉邦！”呂公說：“這不是你婦人家懂的事。”還是決定要把女兒呂雉嫁給劉邦。
呂公的妻子雖有煩悶之言，畢竟還是婦人，也不好和丈夫爭辯，只好聽從丈夫呂公的話，和女兒呂雉商量和劉邦的婚事。女兒呂雉雖然不理解父親呂公安排的這個婚事，但是和父親交流之後也就答應了這個婚事。於是呂公就和劉邦定下了結婚的吉利日期，到了定好的日子，呂公讓女兒呂雉裝束整齊，送上彩禮，跟著劉邦同去。劉邦迴轉家門，迎接過門的妻子呂雉，行了夫妻對拜之禮，又見過了劉太公和劉媼，便引入洞房。
劉邦揭開妻子呂雉的頭蓋，但見妻子呂雉果然是嬌媚面容，的的確確是一個美麗女子。劉邦很是歡喜，於是拉著呂雉的手，同上床榻，龍鳳和絃，魚水之歡。呂雉與劉邦成婚後，先生下女兒魯元公主。秦始皇三十六年（前211年），呂雉生下兒子劉盈。
卻說劉邦得於婚配呂雉，夫妻雖然相親相愛，但是奈何劉邦是一個登徒子一流的人物，怎麼會單單隻留戀呂雉這一美色？況且劉邦從前在酒色場中廝混，免不得與區藕斷絲連的。之前劉邦閒逛，巧合下遇見一個楚楚動人的女子，曹氏，二人郎有情妾有意，合了一場露水情緣，她卻比劉邦正妻先有孕，到了分勉，生了一個男孩，叫劉肥。只是外婦。
劉邦任職亭長時曾請假回家務農，呂雉和兩個孩子在田間鋤草，有一位過路老人向其討水喝，呂雉還留他吃了飯。
老人看了呂雉的面相，讚道：“夫人是天下貴人。”呂雉請他給兩個孩子看相，他看了劉盈，說：“夫人之所以能成為貴人，是因為有這個兒子。”他又看了魯元公主，也說將來是位貴人。
老人走後，劉邦從另一間田舍歸來，呂雉向他說：“那位老人相我母子三人都是大貴之相。”
劉邦問老人在哪，呂雉說：“其走未遠。”劉邦追及老人，求問自己的生相。老丈說：“剛才說夫人及令郎等生相大貴，都是由於您的洪福。您的生相是貴不可言。”劉邦連忙稱謝道：“果真如老先生所說，我永遠會記住您的指點之恩。”
這個老人其實是太上老君李耳的弟子鐵柺李所變化也。
據說將來到劉邦登基後，這位老人早已不知去向。
劉邦做沛縣亭長的時候，為縣裡押送一批農民去驪山修陵。途中大部分人都逃走了。劉邦自己度量，即使到了驪山也會被按罪被殺。於是走到豐縣西的涸澤地帶就停下來，飲酒大醉，夜裡乾脆就把剩下的所有農民都放了。並且對他們說：“你們都走吧，我從此也要逃跑了。”這些農民中願意跟隨劉邦的有十多個。劉邦帶醉行走在豐西澤中，讓一個農民在前面探路。這個人回來說：“前面有一條大蛇擋路，我們還是回去吧”。
劉邦趁著酒勁說：“大丈夫獨步天下有什麼害怕的！”於是走到前面拔劍將蛇斬斷。蛇從正中間被分為兩段。走了幾里地，劉邦醉得倒下睡著了。
劉邦的隊伍之中走在後面的人來到斬蛇的地方。看見一個老太太在路邊連夜放聲啼哭。問她為什麼這樣傷心，說：“我兒子被人殺了，所以痛哭”。問她兒子為什麼被殺，說：“我兒子是白帝子，變成蛇橫在路上，被赤帝子殺了，所以我很傷心”。人們以為她胡說八道、散佈謠言，想打她，這個老太太突然不見了。後面的人趕到前面，劉邦才醒過來，人們報告了他這一情況。只有劉邦心裡覺得很高興，心生自豪感，跟隨他的人越來越敬畏他。秦始皇曾經說：“東南方向有天子氣”。於是親自東遊來驗證，劉邦懷疑秦始皇說的就是自己，就躲了起來，藏到荒涼的芒碭山的深山老林中。
呂雉和其他人都尋找他，每次都能在人跡罕至之處找到。劉邦覺得奇怪，就問是怎麼回事。呂雉說：“你在的地方頭上總有云氣凝結，所以我們根據這一現象總能找到你”。
這也是奇怪，呂公善看相，而呂公女兒呂雉善於望氣，也可以說是呂家的獨有特色了。
劉邦聽了很高興，欣然說道：“居然有這樣的事，我曾經聽說過秦始皇帝經常說東南方向有天子之氣，所以他才經常東巡，意在以自己天子之氣壓勝，莫非始皇帝死了，王氣還在，我劉邦能獨當此乎？”
呂雉說道：“苦盡甘來，安知以後沒有這樣的事。但是如今甘還沒有回來，苦楚已經吃得夠了。”
劉邦又連忙問了妻子這段時間受苦的情況，等到呂雉說明底細，劉邦忍不住淚下盈眶。
原來劉邦西行之後，縣令等他復報罪徒當民工的情況，久久沒有訊息。於是派遣衙役前去打探情況，方才知道劉邦私自縱放罪徒，逃跑了。縣令當下派役吏去搜查劉邦的家，也沒有著落，此時劉邦的父親太公已經讓劉邦分居在外面，倖免誅連。只有呂雉連坐夫罪，竟然被縣役拘捕送到縣裡，囚禁了起來。秦朝監獄本來嚴苛暴虐，獄吏那是作威作福，任意凌辱。且因為呂雉尚是年華未衰，有些姿色，那些監獄官往往在一旁調戲，並且嘲笑她。
呂雉舉目無親，沒辦法只好忍耐著性子，忍受著這些羞辱，巧是有一個小吏任敖，也在沛縣之中看管監獄裡的囚犯，平時和劉邦曾經有過一些交情友誼，一聽說劉邦的妻子入了監獄，便有心照顧，雖然呂雉不歸他管，但是自己在監獄裡面工作，也是方便探視的。某天，任敖又過去看望呂雉，看見一樣獄吏吆喝聲、辱罵聲，浪笑聲不斷，字字無禮，句句下流。頓時俠肝義膽起，揮舞拳頭往那個獄吏臉上打去，三下五除二，把那個監獄官吏打得臉青鼻腫，把那個監獄官吏扭作一團，往縣令那裡去。
縣令登堂審問情況，彼此兩人各執一詞，一說是監獄官吏無禮，調戲婦女，一說任敖可惡，無端毆打辱罵。縣令見他們各自有各自的道理，倒也不好判斷其中的是非曲直，只好召來功曹蕭何，判斷這個公案。蕭何熟悉秦法，句句在理，說出秦律，說任敖雖然粗魯，但是為了維護呂雉，情有可原。獄吏調戲婦女，無禮無視秦朝法律，應該懲罰。於是這獄吏白白捱了一頓打，又受了罪名，這是自討苦吃。
蕭何又說呂雉是女流之輩，一直在家裡生活勞作，丈夫劉邦私自放罪徒，與妻子無關。經過蕭何以秦法典籍之中的條規一一說明，縣令也認為呂雉無罪，於是將呂雉釋放。
呂雉在蕭何的幫助下，得了自由，就過來尋找劉邦，說出來劉邦在的地方有云氣的話，沛縣中的人知道後，許多人都來歸附劉邦。
據說劉邦斬的這個大蟒蛇，據說後來轉世成為西漢的王莽，奪了漢朝江山，後來劉秀為東漢皇帝，恰巧令漢朝江山分了兩段，正是應之前劉邦斬蛇為二，而自己江山為二。此為將來之事，不詳表。
在秦二世元年（前209年）七月，陳勝、吳廣在泗水郡大澤鄉起義，建立“張楚”政權，和秦朝公開對立。
。邦劉奔投外城到逃忙趕訊聞人二參曹、何蕭。參曹和何蕭掉殺備準並，守堅來門城閉關令命令縣，以所。變發引而反來回邦劉怕害，了悔後又令沛久不而然。眾之百數擁已時當邦劉，邦劉請邀去噲樊讓便，理有得覺令縣。患後絕杜以可也來二，量力加增以可來一，來回集召人的外在亡流縣本將令縣勸參曹掾獄縣沛和何蕭，義起應響想也令縣沛，時當
。們他何蕭答報好好會說，眷家的己自了護保何蕭謝面當，們他接迎邦劉
”？好是何如可這，遞投法無，開有沒門城惜可。毒荼之秦免以，立自令縣殺他，函書投先如不，令縣服都必未姓百的中城“：道說邦劉對何蕭
”。投信書將法辦有然自我，邦劉與遞，函書一寫君請？難何有這“：道說，話的何蕭了聽邦劉
：道寫面上見看邦劉。邦劉與遞，書一就草忙急，言所邦劉聽何蕭
。也益無屠俱子父，然不！完可室家則，侯諸應以者立可弟子擇改，令沛誅共若不，計老父諸為。沛屠且必，起並侯諸然，城守令沛為雖，老父縣沛今！矣久秦苦下天
。人千三到充擴軍義快很，紅尚崇以所，聞傳的子帝赤的前早因，旗赤立，壇祭設，意民從順是於邦劉。 公沛作稱制楚依，令縣縣沛為他舉推家大。事起家大導領來邦劉舉推力竭就，族九滅誅朝秦被，不事舉恐深，命家心擔，吏文是都參曹、何蕭。邦劉進迎門城開，令縣死殺弟子織組是於老父縣沛。秦反侯諸應響以令縣掉殺姓百城召號，中城進書帛封一將邦劉後然，面上尾箭在綁，來起收是於，好的寫信說邦劉
