這次劉邦不但吃了一頓免費的盛宴，而且散席之後，還被呂公單獨留下，原來呂公想將自己的女兒嫁給劉邦，所以特地征求劉邦的意見。劉邦當然求之不得了，可是呂公的夫人卻不願意，罵呂公說：“你常說這個女兒有出息，要嫁給貴人，沛縣縣令要娶他，你都不肯，怎麼會嫁給毫無出息的劉邦？”但是呂公不顧夫人的極力反對，硬是把女兒嫁給了劉邦，這就是以後曆史上有名的呂後。漢惠帝就是她和劉邦的兒子，還有一個孩子就是魯元公主。
“蛟龍”攀附產“真龍”
大凡開國皇帝的誕生，總會被後人編排出一些非凡的神奇故事來，以凸顯皇帝出身高貴、皇權天授的命題。
關於劉邦的身世及其母懷孕的經過，《史記》和《漢書》裏均有類似記載，稱：“高祖，沛豐邑中陽裏人，姓劉氏，字季興，父曰太公，母曰劉媼。其先，劉媼嚐息大澤之陂，夢與神遇。是時雷電晦冥，太公往視，則見蛟龍於其上。已而有身，遂產高祖。”意思是說，劉母生劉邦前，曾在大澤的堤岸上休息小睡，正好碰上雷鳴電閃、天色陰暗，劉父前來尋視，卻見一隻蛟龍臥在妻子身上，不久劉母懷孕，生下了劉邦。
在今江蘇豐縣北環路上的龍霧橋下，仍有兩個破敗的四角亭孤零零地立在東岸，其下各豎立著一方石碑。其一為“重修豐縣龍霧橋廟記”，為明景泰元年（1450年）所刻，碑文稱：“況龍也霧也，乃天地陰陽之全，變化聚散，皆不可測，是以龍興霧瀚，理勢必然，而以為斯橋之名，斷自漢高初生，母遇蛟龍而得。”另一塊是“豐縣重修龍霧橋碑記”，為清康熙五十九年（1720年）所刻，碑文稱：“……至於之所謂龍霧橋者，乃漢高帝受妊之始，龍環霧繞，而橋以名焉。”據說，這兩塊碑刻是1981年4月在梁樓村的麥田中發現的，後被移置於此。據此判斷，這一帶應該是傳說中劉邦的母親遇蛟龍而懷上劉邦的地方。
劉邦迷信起家
一次，呂後和女兒在地裏除草，有一個過路的老人向她們要了點水喝，喝完水討好地說她們娘倆都是一副貴人相。等老人剛走，劉邦也回來了，呂後便把剛才老人說的話告訴了劉邦，劉邦一聽也很高興，他趕緊又追上了老人，讓他也為自己看看麵相。老人說剛才之所以說他的夫人和女兒長得貴人相，就是因為他的緣故，而劉邦的麵相是貴不可言。劉邦一聽高興極了，拜謝了老人就回去了。
後來，劉邦奉命押送刑徒去驪山服役，但在半路上已經有很多的人逃跑了，劉邦也很無奈，走到豐邑縣的大澤休息時，劉邦喝了些酒，然後鬆開了刑徒們身上的繩子，讓他們自己逃命去。但有十幾個人不願意丟下他一個人走，都表示願意跟著他，劉邦便帶領大家逃亡。前麵負責開路的人回來告訴他有條大蛇攔路，沒法通行，劉邦喝得有點醉了，訓斥說：“我們這些勇猛之士行路，有什麼好害怕的！”他分開眾人，自己到了前邊，見一條蛇橫在路中間，便拔出寶劍將蛇一劍攔腰斬斷。又走了一段路後，劉邦覺得頭昏，便躺在路旁休息，也等等後邊的人。一會兒，後邊的人趕了上來，對他說在路旁看見一個老太太哭，問她原因，她說有人把她的兒子殺了。又問為什麼被殺，她說她的兒子是白帝的兒子，剛才變成蛇，卻在路邊被赤帝的兒子殺了，所以才如此難過。大家當時覺得是老太太說謊，但老太太忽然就不見了。劉邦聽說了，心中暗喜，以後便借此來提高自己的威信和地位。
此後，劉邦帶著人到處逃亡，但每次呂後都能找到他，劉邦很奇怪，問妻子原因，呂後說他藏身的地方常有彩雲繚繞，所以很好找到。劉邦後來便讓手下人廣為傳播這種謠傳，很多人便相信了，都想來投奔他。實際上，這種謠傳基本上都是在皇帝建立國家之後，有意編造的，以此證明自己與眾不同，有王者之氣。
由於這些傳說，劉邦在當地的威信逐漸提高，跟隨他的人也就多了起來，他被當地人稱為沛中的豪傑。
劉邦立皇太子之謎
劉邦的大兒子，並不是漢惠帝劉盈，而是叫劉肥，是劉邦結婚前和另外一個女人生的，所以他就沒有被立為太子，而是立了呂後的兒子作為太子。劉邦在戰爭中遇到了一個女人，叫戚姬。戚姬是定陶人，長得非常漂亮。劉邦不管到什麼地方，都把戚姬帶著，而把一些留守的任務都交給了呂後，戚姬就天天跟在他後麵哭，說你要把我的兒子立為太子，你不能把劉盈立為太子。時間一長，大概劉邦觀念也改變了，就決定更換太子。當時朝廷裏麵都反對劉邦換這個太子，但是不管誰勸，劉邦都是表麵上聽了，但是心裏麵還是要換。這種情況讓呂後非常著急，不知道如何辦。這時候就有一個人給呂後出了一個主意，那人說這個事情你得去找張良，大家都知道這個人，他這個人最善於出謀劃策。你去找他，讓他想辦法。呂後就叫自己的哥哥去找張良。張良說我是善於出謀劃策，但是太子的問題是你們家裏的事，我是外姓，不好幹預，你要立誰就是誰，這個我也沒辦法。但是呂後不幹，張良逼得沒有辦法，就想出一招，他說劉邦生平最崇敬的有四個人，叫東園公、綺裏季、夏黃公，還有一個角裏先生，建國以後就要把這四個人找來為他出謀劃策。但是這四個人認為劉邦不尊重讀書人，喜歡罵人，他們不願意來，不願意臣服漢朝，還躲在山裏麵。你現在就要太子派人把這四個人找來，並且時時地伴隨在太子的左右。這樣情況就可能會發生變化，呂後就聽從了他的計策，馬上派她的哥哥帶著太子的書信和很多禮物去請商山四皓，好說歹說最終把他們請下了山，下山後就住在她哥哥家裏麵，專門給太子出主意。