彭城一役大败后，刘邦惶惶如丧家之犬，一路溃逃到荥阳。曾经归附汉的塞王、翟王、西魏王又投降西楚，紧接着赵国也叛离而去。这时，刘邦既要面对项羽西楚兵团的进攻，也要提防西魏在侧翼的威胁，形势极其严峻。在这种情况下，刘邦果断地作出决定，让韩信率领一支军队出击魏国，清除侧翼的威胁。
公元前205年秋，韩信被任命为左丞相，全权统领东征兵团，由灌婴、曹参为副手，开赴魏国边境。
临行前，刘邦问：“魏国元帅是谁呢？”有人答道：“是柏直。”刘邦不屑一顾地说：“乳臭未干的小子，怎么挡得住韩信。那骑兵指挥官是谁？”回答是：“冯敬。”刘邦摇摇头说：“冯敬虽然有才干，可不是灌婴的对手。那步兵指挥官是谁？”“项它。”刘邦彻底放心了，他笑道：“项它也不是曹参的对手。”对于这次东征，刘邦信心十足，这也足以说明这位厚黑英雄知己知彼，在慧眼识才上的本领，无人可及。
西魏王魏豹叛汉归楚后，作了充分的准备，积极防止汉军可能的侵袭。果不其然，韩信兵团大张旗鼓地进抵黄河西岸的临晋，魏豹则率魏军驻扎在黄河东岸与之相对的蒲坂，严防汉军渡河。
韩信在河对岸集结大量的船只，并布置兵营，所有这一切，都预示着他将从这里发起渡河战役。魏豹命令部下日夜观察韩信兵营的动静，并将兵力部署在沿江一线，力保黄河防线。然而，这只是韩信声东击西的计谋。
魏军都被蒙在鼓里了，韩信暗中调遣一支精锐部队沿黄河北进到约八十公里处的夏阳，用坛坛罐罐结成简易的木筏以渡河。这里没有任何魏军的防守，汉军轻而易举地渡过黄河，然后大踏步行军，迅速插入魏军后方，实施对魏军的大包抄。韩信的战略意图非常明确，要以最快的速度打垮魏国，绝不能打击溃战，或者陈兵于坚城之下打攻坚战，必须要打歼灭战，一举围歼魏军的主力。
韩信的军队出其不意地出现在魏军的后方，魏豹得悉后大惊失色，急忙率军回战。魏军主力一调走，韩信立即下令士兵乘船渡河，一举突破魏军的黄河防线，然后南北两路大军合拢，将魏豹兵团合围。陷入包围圈中的魏军既无援兵，补给线也被切断，很快便陷入混乱之中。在韩信兵团的强攻下，魏军悉数被歼，魏王魏豹也沦为俘虏。
韩信仅仅用一个月的时间，便击破魏国，其军事指挥才能尽显无遗。伐魏战役胜利后，韩信献上捷报，并要求增兵三万人，继续扫荡北方赵国、代国、燕国、齐国。刘邦对此战果大喜过望，调张耳兵团增援韩信，随即讨伐赵国、代国的战役打响了。
