扶苏的如意算盘居然打错了，因为就在第二天项梁等人就带着侍卫返回了会稽郡。因为小楚王病倒了，为了他的健康和安全，他们不得不立刻起身赶回会稽。
看着他们远去的背影，扶苏站在城门口久久不动，他觉得这是老天在和自己作对，自己刚想到一个计划就完全被这小楚王的生病给打破了，看来自己还得再想办法了。
“皇子我可以在半道或者去会稽刺杀的。”彭洪毛遂自荐道。
“不，这样一来不安全，二来也无法将刘邦拖进去，因为回去会稽他的下属也已经离开他回泗水去了。”扶苏说着拍了拍彭洪的肩膀，“等下一次机会吧，我们并不急于一时的。”
两人又站了一会，扶苏突然道：“彭兄你先回一趟上郡吧，我这里现在是安全的，你将我的情况告诉蒙将军他们，也可以让他们安心，如果可以还能带些人来帮我。”
彭洪点头：“好，那属下这就回上郡，还望皇子多保重。”说着就跃上了一匹马转身离开了。
就在咸阳内赵高和胡亥斗得正酣，楚国内部又面和心不和，上郡没有扶苏这个领导者，而赵国变得苟延残喘的时候，一个没有被人放在眼里的再兴之国开始展露头角，那就是齐国。当时齐人举事的时候并没有引起朝廷的重视，而随后因为陈胜吴广等人的锋芒毕露再加上齐人地处最东，所以让他们可以从容发展，现在却已经有了极大的成绩。
齐人王室子弟绝大多数已经被秦人在攻占临淄后被带去了咸阳，但是秦人却忘记了齐地当时的王田氏并不是齐地真正的主人，此地真正的主人应该是姓姜的。由于田氏代姜发生时距离秦灭齐时已经过去了足足有几百年了，所以秦人并没有想到这一点，从而使姜氏一族得以保存了下来。而在天下大乱的时候，齐地民众就拥护姜氏后人姜孟达成为了齐国的新主。
在他们用极快的速度取得了临淄之后，姜孟达就开始聚集兵马准备向周边的郡县发起攻击。而他们的第一个目标就是胶东郡。因为临淄完全被齐人占据，所以胶东郡一下子就被切断了和西边的联系，成为了一座孤城，于是齐人基本上是兵不血刃地夺取了这座城池。有了两郡之地的齐人已经站稳了脚跟，但是他们的行动却并不迅速，他们是用蚕食的方法在不断地开拓着自己的疆域，占领了城池后他们也不大张旗鼓地宣扬自己有多么的兵强马壮，反而偃旗息鼓，让人完全不知道他们已经占领了这个地方。就这样在其他起义者的掩护下，齐人领地开始慢慢多了起来，济北、琅邪、薛郡三郡又相继入了齐人的手中，但是天下人却完全没有发现他们。此时他们的目标已经看上了被刘邦攻下的东海郡。
齐人的细作已经完全把东海郡的情况完全摸清楚了，自从周勃带着大部队离开后，这里的守卫兵力已经非常少了，只有不到一万人，这的确是一个取下他的好机会。但是齐人也知道一旦取下东海郡，那就是和楚人正面交锋了，他们一直以来的低调行事也要结束了。在权衡再三之后，姜孟达还是决定对东海郡发起攻击。
在不到三天的时间内，东海郡就被齐人攻占了。但是东海毕竟和齐人以前攻下的齐旧地有所不同，以前的郡县百姓们都是站在他们这一边对付秦人，但是这里现在已经成为起义军的地盘，齐地百姓在这里也是能够生活下去的，所以并没有帮助齐人，其结果就是使不少刘邦的人马逃离了东海郡，赶到泗水报告。
当在泗水的将领知道这一消息之后，就马上派人向会稽的楚国朝廷报告了东海郡失守的事情，而此时项梁等人才刚刚从九江回到会稽。
“岂有此理，齐人居然不顾我们同是反秦义军而对我大楚的领地发起进攻，我们一定要给他们点颜色看看。”屈斗在大堂上大怒道。
反倒是项梁并没有多少怒气，冷静地看着他道：“屈令尹既然这么说了就由你带大兵去将齐人赶离东海郡吧。”令尹是楚人的丞相，楚国再建之后，他们的官职也是和楚国原来的一样。
“你……”屈斗为之气结，他很清楚别说自己并不太懂军事，就算懂得军事以楚国军队现在有八成是掌握在项梁手中来看，自己也不可能带兵去和齐人一战的。他缓了缓气，将胸中的怒气平复下来后才道：“那依项将军之见我们该当如何呢？”
“同是起义者，依我之见就该先礼后兵，就由屈大人派使者前往齐地向他们索回东海，如若他们还是不肯，我们再派兵前去不迟。”项梁懒洋洋地道。
屈斗知道自己在军事上基本没有什么权力，只得听取了项梁的意见。而上面的小楚王只不过是一个摆设，他们既然已经达成了方案，他就只有点头的份了。
“叔父为何不立刻派兵去将东海夺回来呢？要知道一旦让齐人将东海完全控制住，我们想要再将它取回可就很难了。”项羽在朝会散了后不解地问道。
项梁冷笑道：“如今我大楚其实并不缺这一城一地，缺的是我内部的统一。上次就有人敢于在龙舟赛中刺杀我，正是我楚国内有多股势力的表现。这次我正好借齐人这件事打压下屈斗的威望，要是顺利的话甚至可以让他从令尹的位置上下来。”
“这我就不懂了。”项羽有些不明白地看着自己的叔父。
“我大楚文武分别是我和屈斗，如果这次齐人占我东海他用文的没有办法解决而我大兵一到就将东海郡收回来了，他在楚人中的威信必然一落千丈，到时候他在令尹这个位置上就坐不下去了。”
“但倘若他的人真的说服了齐人还了东海呢？”
“这是不可能的，因为东海郡旧地本来就是齐人的，他们不过是取回自己的土地而已，不会给我大楚面子的。否则齐人的国君又有何面目再见齐国百姓呢？”项梁呵呵一笑道，“所以这是我趁机打压他的最好机会。”
项羽却很是不能理解叔父的想法，其实在自己手上有着大楚的八成以上兵马，完全有实力将屈斗赶离楚国朝堂，何必与他斗这些呢？但是想到叔父一直以来都没有什么错，项羽还是深信项梁的计策的。
整个楚国上下，现在对齐人攻占东海郡一事最为高兴的就只有刘邦一人了。他知道这是自己的又一个机会，于是想到了一个挑起楚齐全面开战的方法。他派人在会稽郡内大肆传播齐人将要以东海郡为跳板对楚国其他的几个郡发起攻击的言论。一下子使楚国上下都对齐人产生了仇恨。
“沛公你又想趁机挑起两国间的战事吗？”萧何在得知消息后忙来找刘邦。
“对，只有这样才能让楚国的国力得到损耗，从而使我们有机会对付他们。”
“但是现在屈斗正派人前往齐国，倘若齐国真让步了，那……”
“所以我们要帮他们一把，让齐楚真正地开战。”刘邦杀气腾腾地道。
“沛公你是想？”萧何一看到他的样子其实就已经想到了他的想法，但却不敢真的说出来。因为他感觉现在的刘邦和以前的刘邦有很大的不同，现在的他似乎越来越不择手段了。
出使齐国的使者果然如同项梁所预料的一样并没有达成自己的任务，而且还在离开临淄后的归程上被人截杀了。虽然没有人知道杀他们的人到底是谁，但是楚人却是把这笔帐记在了齐人的头上。
而屈斗则背了这个处事不明的大黑锅，但他却对项梁产生了怀疑，他怀疑就是项梁派人杀的使者，为的就是打击自己。
“大王，我建议由我的侄子项羽领兵去将东海郡取回来。”朝堂上项梁说道。他知道现在是自己和屈斗最后的决战时刻，所以他不能离开，只有派项羽前往了。
“大王，我举荐大将宋义。”屈斗也做着最后的挣扎，只要他举荐的人取下东海郡，那自己也就将功赎罪了，“项羽将军毕竟年轻，而且没有单独带过兵，臣恐怕他不能完成这使命啊。”
“小臣刘邦也愿意带兵前往。毕竟东海原来是小臣的领地，小臣去那也是责无旁贷的。”刘邦此时也来凑了一脚。
小楚王看看这个，又看看那个，完全不知道该怎么办好了。这时他身边的内侍在他耳边轻轻说了句什么，于是他说道：“既然大家都想为我大楚出力，那寡人就要你们一起带兵前往东海郡，以宋义为主将，刘邦、项羽为副将。你们看这样可好？”
这一手完全使所有人都没话可说，只得领命而去。
六月十一，楚国以宋义为主将起兵七万向东海郡攻去，齐楚之间的战争也爆发了。