刘邦西出时，联合的各路诸侯联军，看到刘邦兵败，纷纷背叛刘邦，和项羽结盟。这让刘邦迅速陷入孤立的局面。经过张良的谋划，刘邦决定分兵两路，自己带兵继续和项羽对抗，给韩信一路兵马，在北方作战，争取把叛汉的北方诸国平灭。
同年八月，韩信独立率兵开始出征。开始了自己传奇的战斗人生。
第一战是伐魏，韩信故设疑兵，声东击西，偷偷渡过黄河，袭击魏国重镇安邑，魏王豹没想到韩信来的这么快，大惊，引兵迎击韩信，韩信大胜，魏豹被俘虏，平定了魏国，改魏地为河东郡。
紧接着，韩信提议"北举燕、赵，东击齐，南绝楚之粮道，西与大王会于荥阳"，对楚实施战略包围的建议。刘邦同意，然后给韩信增兵3万，命其率军东进，开辟北方战场。
