劉邦很快便答應了韓信的進兵請求。雖然他害怕韓信會失敗，畢竟三萬人馬太少，而且還是長途遠征，輸送糧草相對困難；但是他一樣擔心韓信成功，成就高可蓋主的大功、奇功，到時候他一個鄉巴佬就很難再駕馭羽翼豐滿的韓信了。
不過話說回來，中國如此之大，有幾個稱王的也並不為奇，隻要將來韓信不忘恩負義、不與自己為敵就好，況且分疆裂土予有功之臣這是事先約定好的，也在情理之中。然而，東周那段曆史又鮮明地擺在眼前，東周列國之間互為敵國，周天子也是有名無實，最終為強秦所滅[6]。因此為長遠計，即使將來稱了王的也要保證對自己服服帖帖才行，起碼現在他得經常敲打敲打像韓信這樣的諸侯王。
可是不管如何，項羽是一定要打敗的，他可是讓自己吃盡了苦頭，而且現在家人還都在項羽手上。凡事總要分清主次先後、輕重緩急，走一步看一步吧。
為此，劉邦把張耳給韓信派了過去，一方麵是為了幫助韓信盡快熟悉趙國的情況，張耳在趙國具有相當的影響力，另一方麵自然是派他去監視韓信，人家好歹是親家。張耳本來和陳餘是刎頸之交，可因為巨鹿之戰的時候鬧了些誤會，再加上項羽的摻和，陰差陽錯就鬧到了今日反目為敵、你死我活的地步。
歎息之餘，亦足可為後人借鑒，而韓信不以為意。
這一年閏九月，韓信率領東征漢軍先行向北擊敗了力量較弱的代國軍隊。
當時，韓信先派出多支小股騎兵部隊反複襲擾代國的幾座重要城池，力爭麻木敵人，並迫使敵人的軍隊布置為求全麵、有效的防守而分散開來。經過充分準備的漢軍主力突然於深夜向代軍縱深發動重點攻擊，留守代國的代相夏說被生擒於閼與，代將戚公在逃亡的路上被曹參追斬。因為有太行山的阻隔，加之漢軍封鎖，所以本與代國互為掎角的趙國援軍行動遲緩，遠不及漢軍進攻的速度。速戰速決本就是韓信一貫的用兵風格。