汉初，被封为汉王的刘邦，采用了大将军韩信的计策，暗渡陈仓，攻取了秦国的故土关中地区（今陕西一带），奠定了向东出击，同西楚霸王项羽争夺天下的基础。　随后，刘邦从关中逐渐向东进兵，在今河南、安徽一带，同项羽展开了长期相持的战斗。同时刘邦派韩信带领一部分人马，渡过黄河，去付伐背汉亲楚的魏王豹。魏在今山西西