休息了兩天，便有地方官吏帶著蜀地的蠻族酋長來求見劉邦，劉邦召他們晉見。大家來拜見了漢王，那酋長便道：“漢王初來就國，臣代表蜀中百姓前來謁見，恭聽漢王之命！”
哪知劉邦臉色有異，好像很難受的樣子，酋長便問：“漢王有哪兒感到不適？”
劉邦道：“寡人的腳又腫又痛，路也走不了，不知道是何原因。”
酋長馬上明白，說道：“那是因為漢王初來乍到，未適應水土，被瘴氣所侵。請漢王莫憂，臣向漢王進上草藥，隻要漢王每天用以浸泡雙腳，瘴氣自解。”
“真的？快快把草藥獻上。”
“臣今日未帶在身邊，待明天再來獻與漢王。”
“好，好！”
劉邦得酋長進獻草藥，用來浸泡雙腳，數天之後，果然見效，瘴氣全消，劉邦十分高興，遂重賞酋長，並下令善待蜀中蠻民。劉邦製定的安民政策果然讓蜀中百姓歡欣，十分擁戴漢王。
再說那韓信加入漢軍之後，屢屢尋找機會求見劉邦，可是好幾次都未受召見，最後得到召見，劉邦聽說他曾在項羽軍中任職，便對他冷待，隻授他一個“連敖”的官職。
此官是楚國的官名，即軍中司馬之職。如此一個閑職，焉有發揮的機會，韓信以為跟了漢王，就能有出頭之日，不想仍舊不得誌，心中越加積鬱，滿腹牢騷。與他同僚共事的有十三人，大家平日相處得還不錯，一有空就約同出去喝酒談心。
這天，他們又到酒肆中暢飲，喝了許多，加上韓信心中煩悶，因此容易喝醉。等那酒氣上湧後，韓信便說：“我韓信本有一身奇學，懷有大誌，可惜屢屢不遇明主。先隨那項羽，以為他英雄蓋世，哪知卻是沒有肚量、又偏聽之輩！再如今跟隨漢王入蜀，原以為他是仁義明主，不想又是個徒有虛名、不識人才之徒！可惜我錯投庸主，假如他日我有出頭之日，定要讓天下都拜服在我韓信之下。”
“哈哈哈，韓信，你就別誇誇其談了！你這個小小連敖，能讓天下人都服你？真是做白日夢了！”
“你不信？那好，大家都留著命，等著那一天。”
“哈哈哈，你就算出了頭，也不過是漢王的部下罷了。”
“哼哼，以我韓信之才，不說輔佐漢王，就是獨得天下，又有何不能！”
大家隻當他喝醉胡言，都一笑置之。
沒想到，那酒肆之中竟有漢王身邊的侍從，聽到韓信之言，覺得他懷有異誌，急忙回宮報與劉邦。劉邦道：“這韓信竟說出如此狂言，看來他有謀逆之意，難怪項老弟也不用他。哼，此人萬萬留不得。”當即下旨把韓信及那十三人悉數拿下問斬。
這時，韓信與那十三名同僚正在營中酣睡，突然兵甲聲大作，眾人從夢中驚醒過來，見大批甲士闖入，把他們用刀劍架住，然後押走。當時他們尚不知是何事，等被押至刑場，他們才知驚恐，大聲呼冤。
負責監斬的官員，他命人把犯人一一推上刑台，然後宣讀詔旨，便陸續行刑。可憐那十三人一一被梟首，做了冤死鬼。最後一個行刑的才是韓信，他被推到台上，行刑的劊子手正要操起屠刀，卻聽韓信大叫：“漢王不想取這天下了麼？為何要殺壯士！”
他這一聲大叫十分洪亮，法場之中沒有人是聽不到的，正巧夏侯嬰路過此地，聽到韓信的呼叫，不禁一陣詫異，當即趕過來，喝停了行刑，再命人把韓信押過來相見。
韓信被押到麵前，夏侯嬰上下打量了一番，隻覺他形貌魁梧，不由心生憐才之意，驗明斬條，知他名喚韓信，就問道：“你自稱是可扶漢王取天下之壯士，究竟有何才識，講將出來，待某判定你是真才還是假學。”
韓信早已積壓多年，今聽夏侯嬰之言，便再不保留，遂慷慨直陳，將他滿腹才略一一道來，聽得夏侯嬰眉飛色舞，連連叫好，等韓信說罷，便道：“十三人皆死，唯獨留下你一人，看來這也是天意，是上天要為漢王留一人才，佐他奪取天下啊！”於是親自為他解縛，並帶他去見漢王，向漢王舉薦他。
劉邦正在泡腳，聽說夏侯嬰求見，就傳召他進來。夏侯嬰入內，施了大禮，劉邦問：“夏侯嬰，你現在跑來見寡人，是什麼事？”
夏侯嬰便把日間行刑的事一五一十地講給劉邦聽，劉邦也覺意外，沒想到這個韓信有此膽識，也想他是個有才能的人，加上夏侯嬰保薦，劉邦也就下令赦免他的罪，但劉邦終究不知韓信之才，而且也不願見他，隻讓夏侯嬰代為傳言，封他一個治粟都尉。
治粟都尉比連敖的官階高了一級，但實際上隻是一個管理糧食的閑職。韓信也隻好將就暫居，但現在尚有夏侯嬰和他相交，每每長談一天，夏侯嬰傾心聽韓信講授其誌，連連讚歎不已。