接到项羽密函的九江王英布，早已派几只快船在郴州附近的江面上等候义帝的船队。一日，义帝的众船驶来，英布即令快船上前截住船队，并指示将士，登船后不作任何解释，将船上的所有人员一律斩杀，不留活口。
一场血腥的屠杀在距郴州不远的长江上发生了。绝望的义帝眼看着一群如狼似虎的士兵在船上恣意砍杀，知道自己也躲不过被杀的厄运，便纵身跳入江中自尽了。
第二件事是杀死韩王成。
项羽对韩王成当时派张良随刘邦西征关中，始终耿耿于怀。所以分封诸侯以后，他没有让韩王成在韩国主政，担心他再度与刘邦联手对自己的地位构成威胁，而把韩王成一起带到彭城，置于自己的监控之下。他让张良回到韩国代理韩王成理政。尽管从汉中赶到彭城的张良，为韩王成当时协助刘邦西征关中一事作了许多解释，但项羽却执意不准韩王成回去，没有任何理由，就是不让他离开彭城。张良没有办法，只好自身返回韩地，暂且代理韩王成理政。张良离开彭城不久，项羽找一个借口把韩王成的“韩王”封号削掉，将他降为侯爵，并且依然不让他离开。降为侯爵的韩王成整日都闷闷不乐，身置强盛的项羽帐下，又无法脱身，免不了发些牢骚，说些怪话。谁知隔墙有耳，韩王成的牢骚和怪话不久就传到了项羽的耳朵里。项羽本来就看着韩王成不顺眼，听到他竟在背地里对自己表示不满，不由的气上心头。他派人多方搜集韩王成的不轨言行，最后竟找了个借口把他杀了。这一下不得了了，日夜盼望韩王成回国的张良听到他被项羽杀害的消息后，坐立不安，他知道要不了多久，项羽也会编造一个罪名把他也杀了。面对这种险境，眼下已经顾不上韩国的百姓了，只有先保全自己性命再说。张良将韩国的事务向属下作了简单的安排后，只身离开韩国。他能到哪里去呢？唯一的去处就是投靠汉王刘邦，在那里重新寻找保全韩国的时机。
这两件事情做完后，项羽如释重负，仿佛此刻天下尽在自己的掌控之中了。但现实并不是这样，天下平定的时间很短，没过多久，不断有各诸侯国内哄或争战的消息传来，搞得项羽也十分闹心。
各诸侯国发生的内讧以及他们之间的争战，真正祸根，其实出自于项羽在咸阳分封时的不公。
首先是齐国。当时项羽分封天下时，将齐国分为三块。立田都为齐王，立田安为济北王，立田市为胶东王。然而在齐国资格最老，威望最高的原齐王后人田荣却什么也没有分到，田荣自然不肯善罢甘休。分封后不久，田荣即召集旧部在齐地起兵，先打败了齐王田都，田都只好率残部到彭城去投靠项羽了。再击败了胶东王田市，并在激战中杀死了田市，然后田荣再率兵攻打济北王田安，并打败了田安。田荣只用了三个月的时间就荡平了齐国全境，灭掉了三个王，自己成了新的齐王。
再下来是赵国。陈馀、张耳在反秦的斗争中曾建立起了深厚的友谊，并且还有过吻颈之交，他们曾在武臣手下共过事，为武臣收复赵地立下汗马功劳，但两人的友谊在巨鹿被困时出现了裂痕。如今项羽分封天下时，封张耳为常山王，占有原赵国的大部分地区，而陈馀只得到了三个县的封地，为此事陈馀心中愤愤不平。按理说，他和张耳在反秦的斗争中功劳差不多，官职也差不多，可项羽分封时，他们的差别就十分悬殊了。附近的齐国田荣起兵，灭了齐地三国之后，陈馀看到了希望，他派人秘密地去见田荣，请求田荣帮他。田荣自然很愿意，支持了陈馀，等于自己得到了一个盟友。于是田荣就派兵支援陈馀，没用多长时间，就打败了常山王张耳，重新拥立赵歇为赵王，控制了原赵国的全部郡县，丞相陈馀则是赵国的实际掌权人。
北边的燕国也不安定。项羽分封诸侯的时候将原来的燕地分成两个诸侯国，封韩广为辽东王，治所无终（今天津市蓟县），封藏荼为燕王，治所蓟城（今北京市）。两个诸侯国相距很近，且二位王都曾是原燕国的旧臣和部将。齐国、赵国内部火并的消息传到燕地后，藏荼也坐不住了。他积极招兵买马、扩充军队和制定方案，不久就把辽东王韩广赶下了台，占领了韩广的全部封地。
项羽杀了韩王成后，立即派了原来秦朝的吴中（今江苏省苏州）县令郑昌到韩国任韩王。
项羽咸阳分封诸侯不过短短的几个月时间，几个地区就发生了变化，原先的分封已经被风吹散，新的诸侯王纷纷就位。当然西部也不安宁，刘邦正谋划着东进，只是还没有行动罢了。
面对当时天下的乱局，项羽坐不住了，准备亲自率兵出征，出兵的目标设定为齐国。齐国现在已是个大国了，三块封地并在了一起。而且齐国最乱，那个没有被封王的田荣竟然未经项羽同意，一下子消灭了三个诸侯王，这是项羽不能容忍的。齐国距楚国较近，这恐怕也是项羽率先向齐国出兵的一个原因。总之项羽这次出兵齐国，是要给齐人一个沉重的打击。他要杀了田荣，重新封王，彻底摧毁齐人中一些违背他项羽的意愿，自立为王的如意算盘。
当然出兵齐国是一次大的军事行动，项羽也不敢掉以轻心。他召集会议研究部署作战方案，组织力量筹备粮草，并决定亲自率领全部主力北上，要一下子打垮田荣，不能让他有任何喘息的机会。
然而，正在项羽准备出兵齐国的时候，又传来了坏的消息。被困在汉中的刘邦已派兵突袭了陈仓（今陕西省宝鸡），正与关中雍王章邯军队进行着激烈的战斗。此刻项羽也顾不上这些了，他决定尽快出兵齐国，先把齐国拿下，至于西边的刘邦，待平定了齐国再收拾他也不迟。
公元前206年（汉高祖元年）八月，一场声势浩大的汉军东进誓师大会在南郑召开。至于东进的路线除刘邦、萧何等几位主要人物清楚外，其他将领都没有得到准确的信息，这一切都是大将军韩信一手制定的。尽管如此，东进的计划还是让全军上下万分振奋，没有仗打的日子难熬，身处异乡的日子也同样难熬。
这次东进计划之所以能如此之快地实施，全仗韩信严格治军的结果。韩信担任大将军后连发十七条治军禁令，严肃军纪、强化操练，但还是有一些老将心存不满，把他的军令当耳旁风。
有一天集合操练，限五更时分全军集合点名，唯有监军殷盖未到，韩信也不去追问，按计划开始操练。直至中午时分，殷盖才来到演习场地，直奔辕门。
卫兵告诉他：“大将军有令，未经准许不得进入。”
殷盖一听大发脾气，高声喊道：“什么大将军，无非是小人得志，你去通报一声，就说监军殷盖到了，请求入营。”
不一会儿，卫兵持牌回报：“请！”
殷盖大模大样的走了进去，见了韩信只把两手一拱，脸上怒气还没消散。
韩信怒目相对，大声呵斥道：“军中有令，你身为监军，为何晚到？”
殷盖不以为然，极力争辩，不把韩信放在眼里。
韩信大怒，训斥道：“你带头违背军令，依法当斩！”随即挥手命左右将殷盖捆绑起来，跪在帐前。
殷盖这时才有些慌了，他连忙为自己辩解。
韩信不听，当着众将的面大声说道：“你既为将，岂不闻受命之日则忘其家，从军之时遂忘其亲，临战之时则忘其身？既已将身许国岂能有父子亲戚之念呢？”随即召军政司问：“殷盖违令，罪在哪一条？”
曹参高声说：“呼名不应，点卯不到，违期不至，动作乖馁。此为慢军，犯者斩。”
到这时，殷盖才知道自己闯了大祸，吓得浑身哆嗦，伏地求饶。韩信并不理会，挥手命左右将殷盖推出辕门斩了。
从此以后，全军将士再不敢在背地里说三道四，也不敢违背军令。他们一心一意地服从韩信的指挥，投入到严格的训练之中。
在很短的时间里，韩信把一支由汉军及其它诸侯军投奔过来的将士整合在一起，组成了一支军纪严明、机动性强、作战勇猛的铁军。将汉军打造成一支铁军后，大将军韩信制定出了一套周密的东进方案并呈报汉王刘邦。
刘邦本身就急于东进，如今看了韩信详尽的东进方案，打心眼里高兴。他找来萧何、郦食其等身边的几位主要谋臣商量一下后，很快就在方案书上签了字。东进的大将军不是别人，正是韩信。
在此之前，韩信早已派樊哙率一万余人去修复张良让烧毁的栈道了。这个行动无非是让三秦的守军知道，汉军要东进，必须等到栈道修复后才能实施，而几十里的栈道要在短时间内修复谈何容易。