7月）发生的事情。
收拾了雍王章邯，刘邦见关中已成一统，便和张良、萧何等人商议，封立刘盈为太子，建立宗庙社稷，完善各级政府机构，大赦罪犯以充士卒。此举意在稳定和巩固关中政权，使之成为与楚军抗衡的战略大后方。
做完上述工作，时间已进入汉高帝二年八月（公元前205年9月），刘邦牵挂着前方战事，于是，将太子刘盈及关中之事全部托付给丞相萧何，自己则带着张良又重返荥阳前线督战。
韩信平定魏、代、赵、燕等北方四国
刘邦此次重返荥阳，遇到的第一件郁闷之事就是魏王豹的背叛。原来，这位魏王豹属于“骑墙派”人物，前番迫于时势向刘邦投降；此番彭城一战，他见楚军如此勇猛，深知项羽得罪不起，就以回国探母为借口，摆脱刘邦。俟回到魏国，便立即宣布背汉投楚，并派重兵把守关隘渡口，阻挡汉军进入。
刘邦气愤之余拟派兵征讨，然眼下正值楚汉对峙之际，不宜树敌过多；且自忖曾待魏王豹不薄，经与属下商议，决定派郦食其前往魏地游说魏王豹。郦食其临行前，刘邦许诺：若成功，以魏地万户封赏！
郦食其受命，星夜赶往魏都平阳（今山西临汾县南），拜见魏王豹，反复摇拨三寸不烂之舌。岂料魏王豹不为所动，他叹了口气说道：“人生苦短，自由一天是一天！汉王专好侮人，谩骂诸侯群臣如待奴仆，毫无礼节，我再也不愿见到他了！”然后，就不再理睬说客。郦食其无奈，只得返回荥阳向刘邦复命。刘邦闻报，十分恼怒，当即任命韩信为左丞相，令其与曹参、灌婴等将，率兵讨伐魏王豹。
韩信领兵到达魏地，探知魏王豹已安排大将柏直在黄河岸边设重兵把守。经过侦察，韩信以瓦罂为舟，从防守相对宽松的夏阳（今陕西韩城南）星夜渡河，而后强攻东张和安邑（今山西夏县北）两城，兵锋直指平阳。
魏王豹听说汉军已经渡过黄河并拿下东张、安邑两城，十分震惊，忙令柏直迅速回军救援，他自己则亲自率兵出国都平阳，迎战汉军。两军大战于曲阳，魏军溃败，魏王豹再次请降，平阳不攻自破。
韩信受降魏王豹之后，亲自镇守平阳，令曹参、灌婴领兵扫荡魏地，柏直战败投降，魏地平定。韩信遣人将魏王豹及其家属押往荥阳，请汉王发落；另修书一封，请兵三万，欲北上攻伐赵、代。刘邦准请，即刻拨三万精兵，由张耳率领，前往平阳与韩信会师。
接下来，刘邦开始处置魏王豹。待魏王豹被押到面前，刘邦拍案大骂。魏王豹吓得跪伏于地，叩头如捣蒜，乞求饶命。刘邦见豹本性胆小，为人平庸，料想难有作为，且留着此人尚可起到安抚投降魏军的作用，于是便赦其死罪，削去王号，将魏地改制为河东、太原、上党三郡。尔后，刘邦又令：豹之家属凡能充役者，均收为官奴。豹妾薄姬，容貌秀美，刘邦心生爱慕，就暂时发往织室做工。这里顺便说一下，这位薄姬后来成了刘邦的妃子，其子刘恒，即后来的汉孝文皇帝。
汉高帝二年九月（公元前205年10月），张耳领兵到达平阳，与韩信合兵一处，前往讨伐代国。前文说过，代王陈馀兼任赵相，并留在赵国辅佐赵王歇，镇守代地的乃代相夏说。夏说见汉军压境，急忙率兵迎战，结果兵败被杀，汉军占领代地。
汉高帝二年十月（公元前205年11月），正当韩信准备发兵攻打赵国之际，后方传来刘邦的命令：令韩信分出部分精兵协守荥阳。刘邦此举，显然亦有提防韩信拥兵自重之意。韩信对此自然心知肚明，然君命难违，只好安排曹参率领大部分精兵赶赴荥阳，自己则在代、魏之地就地招兵买马，拼凑成一支三万人的军队，稍加训练后，便又挥师东进，讨伐赵国。
赵相陈馀乃赵国的实权派人物，当年秦军兵围巨鹿时，他与张耳产生过节，后来，陈馀曾以张耳人头为筹码出兵援汉，汉王刘邦则以一颗假冒人头糊弄陈馀。彭城之战以后，张耳未死的风声走漏出去，陈馀情知上当，气得咬牙切齿。如今，汉王刘邦竟然还派张耳随同韩信前来讨伐代、赵，陈馀的愤怒可想而知！他随即发倾国之兵，以二十万大军迎战汉军。
这次大战的战场是井陉口（今河北井陉县西北部井陉山上的井陉关），赵军以二十万之众占据险隘，以逸待劳，对付韩信率领的区区三万疲惫之师，照情理来说，孰胜孰负应当毫无悬念！然而，战争的结果却让人跌破眼镜：赵军惨败，陈馀、赵王歇被杀，赵国灭亡！
何以会如此呢？乃陈馀刚愎自用所致。开战伊始，陈馀军中的谋士广武君李左车献策说：“韩信、张耳劳师远征，锋不可挡。所谓‘千里馈粮，士有饥色，寻柴作饭，师不饱腹。’汉军千里来此，利在速战。今井陉之道，车不能并行，骑不能成列，彼从此进兵，粮草辎重，必在其后。臣请精兵三万，从间道杀出，绝其给养，足下依高垒深沟之险，不与其战。如此，汉军前不能进，后不能退，野无所掠。不出十日，两将首级可致麾下。”