后來，經(jīng)過樊噲引薦，劉邦又結識了樂師周勃。周勃也是一位大俠式的傳奇人物，不過他的性格有點古怪，讓人難以捉摸。但自從和劉邦認識后，周勃便立即將劉邦引為知己了。

從這一點看，劉邦的確是個善于交際的人，這種人大多具有領袖才能。但既沒成家立業(yè)，又游手好閑，自己一個人在家白吃飯不說，還帶一幫狐朋狗友來白吃白喝，即使在今天也未必人人都能接受這些行為，更何況在那個物質(zhì)貧乏的年代，所以劉邦遭嫂子的白眼也就不足為怪了。

其實劉邦結交的朋友并不都是些地痞無賴。蕭何是劉邦當時結交的最為重要的朋友，他們同是沛縣人，有同鄉(xiāng)這一層關系，所以顯得特別親密。

蕭何是沛縣的一個小小文官，是縣令的主要助手，但在縣衙門中卻是個舉足輕重的人物。

蕭何喜歡劉邦身上的那股豪氣，但喜歡歸喜歡，他看劉邦整天這樣不焦不躁地在黑白兩道瞎轉悠，覺得應該好好規(guī)勸一下劉邦，要劉邦為自己的前途想想。劉邦也很尊重蕭何，對他的意見總是全盤接受。

其實，蕭何的許多意見，對劉邦的幫助都很大，蕭何幫劉邦慢慢改掉了許多壞毛病。這對劉邦日后的發(fā)展大有幫助。

劉邦能和蕭何交上朋友，對他的政治前途自然是很有幫助的，劉邦與一些朋友在一起縱論天下，難免會惹出些亂子，蕭何曾多次幫助劉邦擺脫過法律糾紛。蕭何還曾經(jīng)多次向沛縣縣令推薦劉邦，并在暗中使了不少力讓劉邦當上亭長。當上亭長后，劉邦還常常得到蕭何的指點。

劉邦作為普普通通的平民百姓，在沒有一點關系和社會地位，又沒有什么經(jīng)濟實力的情況下，能夠結交到蕭何這樣的朋友，已經(jīng)是劉邦的幸運了。

在早期，蕭何算是劉邦所結交的社會地位最高的朋友。而且蕭何肯三番五次地推薦他，給他幫助，這也是非常難得的事情。從這一方面，可見劉邦的社交能力很強，才智很高。

經(jīng)周勃和樊噲介紹，劉邦又結識了在縣衙當馬夫的夏侯嬰。

作為縣府馬夫的夏侯嬰和劉邦有同樣的個性，熱情又喜歡開玩笑，只是更為機靈干練些。兩人惺惺相惜，講話特別投機。夏侯嬰鬼點子多，擅長交際，因此常常幫劉邦出些主意。由于劉邦對他的很多意見都采納了，夏侯嬰自覺受重用，對“劉老大”更有“士為知己者死”的使命感。所以只要一有時間，他就跑去和劉邦接近。

夏侯嬰與蕭何、劉邦一樣也是沛縣人，是沛縣縣衙中趕馬車的車把式。這樣一個身份，有助于夏侯嬰經(jīng)常接觸到縣令一級的官員，及時了解到有什么高級官吏下來視察，知道權力機構當中誰與誰關系密切，誰與誰不和，誰與誰有矛盾，權力的大小歸屬等等一些官場上的關鍵問題，這個做車把式的有著敏銳的觀察力。所以結交到這樣一個朋友，對劉邦仕途的發(fā)展也是很有幫助的，他可以借助夏侯嬰來了解上層的更替、官員的升遷、政策的變動等等問題，以便對自己的從政計劃做出相應的調(diào)整。

那時劉邦已擔任泗水亭長之職，是當時負責驛站之類的官員，相當于現(xiàn)在鄉(xiāng)間的派出所。主要任務是主管一個鄉(xiāng)鎮(zhèn)的治安、旅宿，處理民間的爭端糾紛等小事。

劉邦結識夏侯嬰后，兩人的關系非常好，經(jīng)常聊天談笑，共談志向，而且談得很投機。夏侯嬰每次只要有機會經(jīng)過泗水亭，總會特意留下同劉邦暢談一番，他們所交談的內(nèi)容無所不包，上至天文地理，下到朝廷地方，以及有趣的鄉(xiāng)間傳說。劉邦在與夏侯嬰的交談中學到了許多知識，掌握了許多做官的方法，這為他后來駕馭人才打下了基礎。