就在投奔陳勝隊伍的人群中，有一個叫劉邦的流氓無產者也裹挾了進來。劉邦字季，是泗水郡沛縣豐鄉（今江蘇沛縣西）人，其父在家務農，人稱劉太公。劉邦自幼遊手好閑，好吃懶做。當地有個賣狗肉的老漢每逢煮好狗肉推出叫賣時，劉邦便搶來白吃。他一邊旁若無人地大口地吃著狗肉，一邊還不斷地說：“好吃！真香！”
幾年後，劉邦做了泗水亭長（秦朝製度，十裏一亭，十亭一鄉，泗水亭就在沛縣）。亭長一職，主要管理地方治安和民事調解之類的事，遇有大事，便向縣裏呈報。因此劉邦常與一班縣吏互相往來，時間一長，熟諳法律的功曹（負責縣裏某項事務的主要吏員）蕭何、獄椽（管理刑事的小吏）曹參及夏侯嬰等人，還有一個吹鼓手周勃，都與劉邦結為好友。劉邦平時住在亭裏值班，忙時則要回家種地。如有當差服役之事，他也得親自前往。
劉邦畫像
有這麽一天，縣令家裏來了一位貴客，當地的豪傑官紳都去道賀。劉邦心想：我何不趁此機會，前去認識認識地方上的頭麵人物？於是，他大搖大擺也來了。在縣衙門口替主人收賀錢的蕭何見劉邦來了，故意大聲喊：“賀禮錢不滿一千的坐下堂！”劉邦向他撇一下嘴，昂著頭大步走了進去，並對著滿堂賓客大聲說：“我送一萬！”他大話一說，卻真以萬元禮賓身份坐在了上位。此時劉邦心裏清楚，自己不但拿不出一萬錢，即使一百錢也頗感為難。深知此底的蕭何趕進來奚落他：“大話輕如風，為人當自重喲！”劉邦聽了既不氣又不惱，頭一揚，擺出一副流氓無產者的樣子說道：“一萬錢算得了什麽！有朝一日我劉邦得勢，那時可送十萬，今天就先記個賬吧！”說罷，他與眾賓客推杯換盞，大肆吞食豪飲起來。
縣令的貴賓呂公見劉邦器宇軒昂，風骨不凡，談吐也有別於眾人，對這位流氓無產者未拿賀錢不但不加嗔怪，反而暗自欽佩。宴席散後，呂公特意留住劉邦，請縣令做媒，把女兒呂雉嫁與他。劉邦做夢也沒想到，自己分文未花，不但吃了美酒佳肴，還得了嬌妻，自然歡喜不盡。這呂雉小名叫娥姁，依從父命嫁給劉邦之後，倒也滿心高興，她一不嫌劉邦浪**，二不嫌他家地位低下，竟服服帖帖地做了劉邦的妻子。