为了支援刘邦在正面对抗项羽，彭越率领军队前往楚军后方骚扰攻击，破坏楚军的后勤补给线，到公元前202年秋天的时候已经攻克楚国数十座城池，得到了10多万担粮草，大大削弱了楚国的国力。
同时，英布从公元前203年开始被刘邦派到淮南地区，在这里夺取了好几个县，和北方的彭越、韩信等人形成了对项羽的左右夹击之势。
就在刘邦集团实力越来越强的时候，项羽却因率领主力部队和刘邦作战抽不开身，无法攻打韩信、彭越等人。
等到韩信平定了齐国之后，项羽已经知道再这样下去自己早晚会被刘邦打败。于是派武涉到齐国去游说韩信，希望韩信脱离刘邦自立为王。如果这次游说能够成功，让韩信背叛刘邦，刘邦在北方的大战略将前功尽弃，而且还要随时防备韩信有可能对关中地区的攻击。到那时候，谁将取得天下就不可治知。
