此時，沛公已經在張良的努力下，得到了項籍所封賞的漢中之地。沛公軍自此號為漢軍。
韓信跟著大軍進入漢中之後，漢王得知此人是來自楚營中軍的執戟郎中。楚營的執戟郎中，掌管著守衛中軍之責，也算是軍中重職，沛公念及於此，當下便委任韓信為連敖。
彼時漢王入川，部隊又被項籍所收取。正值落魄之際，不想楚營有中軍之武官來投，漢王自然是給與韓信優待。
然而，韓信出任連敖之後，並沒有受到漢王的重用。韓信與那些營中的中級武官一樣，默默無聞。
韓信自然是失望無比。他投奔劉季，是看清了項籍一味殺伐，難以成就大事之故。他自認有統帥三軍掃清天下之能。而沛公有能力，亦有野心與諸侯爭奪天下。如今漢軍正缺少一位足以指揮百萬大軍的主將，來席卷華夏大地。也正是因為如此，韓信才千裏迢迢地來到漢中。
然而，漢王對於韓信不理不問，韓信也逐日消沉，鬱鬱不得誌。
不久，韓信在連敖任上犯了死罪。
韓信因為不受漢王重用，決心再次逃亡。然而這一次，他沒有在項王帳下那般幸運。
漢軍很快抓捕了韓信歸營。旋即判定罪名，擇日處斬。
那一日，接受斬刑的一十三人已經遭受了處刑。就在輪到韓信之時，不知韓信為何對著監斬官大呼道：“漢王難道不是要爭奪天下嗎？為何要處死壯士？”
也正是這麽一句呼喊，監斬官夏侯嬰立刻停下處刑，釋放了韓信。
夏侯嬰見韓信儀表堂堂，言語壯烈。頓時心生好感，隨之請入府中與之麵談。
這一次，夏侯嬰準備了美酒佳肴，宴請韓信。
韓信沒想到身為沛公親信的夏侯嬰會釋放自己，更沒想到會單獨請自己宴飲。
酒過三巡，夏侯嬰讚曰：“連敖在刑場上從容豪邁，鎮定自若，當真壯士也。”