收降董翳、司马欣后，刘邦与韩信在咸阳会师并进行了盛大的庆功会。
会上，刘邦多次暗示希望韩信能够加盟自己的阵营，并表示任由韩信挑选想要的职位。
但都被韩信婉言谢绝。
得知汉王重回关中，许多诸侯派来使者表示祝贺。
齐王田荣和赵王歇的使者更是私下与汉王会晤，传达了希望联合汉王反楚的结盟意向。
汉王刘邦并没有马上给予答复，在使者离去后，他召见了已经成为汉太傅的成信侯张良。
张良原本在韩地辅佐韩王成，然而项羽分封天下没多久，就突然废黜了韩成的王号，将其贬为侯，此后一直将其软禁在彭城。
在得知刘邦夺回关中后，项羽大怒，并认为与刘邦关系密切的韩成留着也是个祸患，于是命人将韩成杀掉，改封吴县县令郑昌为韩王。
原本想复兴韩国的张良，彻底死心，连夜出逃彭城来到关中。
“子房，这是齐王和赵王使者送来的结盟反楚的文书。”
张良接过手里扫视一番，回应道：“不知大王是如何打算的？”
“项羽太霸道，诸侯们都想反抗他，我也想，可又怕被项羽当成出头鸟……”
“微臣明白了，大王可召见齐赵两国使者，告诉他们汉军不久便会东出。”
“然后呢？没了？”
“接下来就交给微臣吧。”张良说完就准备带着两份文书离开。
“子房，等一下。”
“大王还有何事？”
“你可知道韩信？”
“可是即墨侯韩信？”
“对。”
“微臣此前在齐国时，对其已有耳闻，据说其在兵法和作战指挥上颇有造诣。”
“这小子确实是个打仗的奇才，带着区区两万人，一路向西帮助仅有三县之地的陈馀打跑了张耳，接着又长驱千里赶到关中来，几乎兵不血刃地威降了司马欣，”刘邦摸着下巴，眼神中都在发光，“像这样的领军大才，在我汉军中没有一个能与之相提并论，若是能将其收入麾下，天下何愁不定……”
张良一笑：“大王想纳这位奇才，而对方却没答应是吗？”
“为之奈何？”刘邦摊手表示自己也是没主意了。
张良握了握手里的文书，“大王，既然齐国希望与汉结盟，那咱们提出让韩信继续以客将的身份配合汉军进行作战，这样的要求不过分吧？”
“不过分，一点都不过分！”刘邦喜上眉梢。
“那就成了，汉军主力即将东出，就让韩信留在关中负责对章邯的攻略吧，我看那废丘城也不是短时间能够拿下的，应该能让拖住他不少时间。”
“嗯，也好，但这样就行了吗？”
“大王刚不是说担心汉军成为项羽的攻击目标吗？”张良摇了摇手里的文书，“那咱们就让项羽的怒火往东烧不就好了？”
“你是说……齐国？”
“总要有一路诸侯来承担项羽最猛烈的第一波打击，您想做这一路诸侯吗？”
“不……寡人不想……”刘邦连连摇头。
“那大王觉得，齐国与楚国，哪一方兵势更强？”
“那自然是兵多将广、统辖了九郡之地的楚国，况且还是在项羽的率领下……”
“项羽若举大军攻齐，齐必败。而若齐王身死国灭，韩信将何为？”
“嗯……向项羽复仇？”
“无国之将，谈何复仇？那时大王您再拉拢他一起反楚，他还有拒绝的理由吗？”
“好！就照这么办！”
很快，齐王使者在与刘邦会晤后，来到韩信营地，通知他继续襄助汉军作战，暂时不必返回齐国。
既然是齐王的意思，韩信也没有拒绝的理由，他以为汉王与齐王已经达成统一战线，那自己在哪一线作战都是在为联盟整体作贡献了。
很快，汉王刘邦、塞王司马欣、翟王董翳、常山王张耳，率十七万人马出关中，大军从临晋渡河至河东后，魏王豹也率部加入汉联军阵营。
汉联军很快攻下了河内郡，俘虏了殷王司马卬。
汉联军此次东出，首先喊出的口号是要为韩王成报仇，所以进攻的主要目标是韩国都城阳翟，因为此时的韩王已经被换成项羽的亲信郑昌了。
但进攻韩国，就要经过定都洛阳的河南国，汉联军在攻取河内郡之后，南下平阴津进入河南国。
而河南王申阳本就是常山王张耳的心腹，既然张耳都投奔了刘邦，申阳自然也选择加入到汉联军阵营。
当汉联军正在河南国境内行进时，有新城三老董公挡在汉王刘邦马队前大声哭诉义帝的死讯。
原来，在此之前不久，好不容易才赶跑一直在楚国境内作乱的彭越武装，楚霸王项羽却赫然发现齐、赵、汉三国皆已经公然起兵作势要对抗自己。
当项羽正纠结究竟要先率兵攻打哪一国时，张良遣使者来到了楚国都彭城。
使者将齐赵两国国君给汉王刘邦的联合反楚文书呈给了项羽，并说：汉王刘邦只是想兑现当初的“怀王之约”，取得关中后就不会再继续对外用兵；而齐王却积极联合赵王想要挑动天下诸侯都来反对您。
项羽听后大怒，他一下回想起当初自己叔父项梁被秦军围困定陶时，齐王田荣对项梁见死不救的事。于是咬牙发誓要尽起楚国大军踏平齐国。
项羽在起兵北上齐国之前，担心后方的义帝趁机给自己添乱。于是催促九江王英布速杀义帝，英布遂命人赶赴郴县将义帝熊心杀死。
当地人可怜义帝，将他葬于城邑西南边的后山。
刘邦闻知义帝已死，大哭一场，随后诏令全军为义帝发丧，举哀三日。
随后，汉王刘邦发檄文布告全国，指斥项羽弑君，大逆不道。
天下诸侯群起响应，汉王刘邦得各路大军人马，共计五十六万。
与此同时，项羽率领楚国大军迅猛北上攻至齐国博阳，田荣引兵迎战，被项羽一战全歼，田荣仅率几名随从仓皇北遁。
田荣一路向北逃至齐赵交界的平原县，被平原地方武装杀死，人头被割下换了楚军赏金。
楚霸王项羽在击败齐王田荣后，还嫌不解恨。他想要彻底摧毁齐国，于是开始率军在齐国各地烧毁房屋，将抓到的齐军降卒全部坑杀，并劫掠和俘虏当地老弱、妇女。
楚军一路巡行齐地，直至北海，途经之地，多所残灭。
项羽的逆天暴行终于激起了广大齐地百姓的愤怒，他们开始自发聚集在一起袭击落单楚军。
田荣之弟田横，趁机在后方收编几万武装反攻夺回博阳，项羽回师久攻不下。
而楚军也已分散在了齐国各地与当地武装周旋，项羽在齐国的战争开始变得旷日持久起来……