韩信再次派遣灌婴去攻打博阳，同时曹参也进军攻略胶东地区。博阳这个地方由田横负责防守，田横听说田广已经死了，就自己封自己为齐王，出兵驻扎在嬴下，想要拦住灌婴的军队。灌婴指挥士兵们奋力攻打，把田横打得没有退路，力量也用尽了。最后，田横只好带着几十名骑兵，逃到梁地去找彭越投靠了。还有田横的同族田吸，和田横分头逃跑，跑到千乘这个地方时，被灌婴单人匹马追上，也被杀死了。除此之外，已经没有其他齐国的士兵了，所以灌婴就把田横的首级砍下来挂在旗杆上示众，然后回到军营报告战功。正好这时曹参也拿着一个首级，胜利归来。一问之下，才知道那是胶东的守将田既的首级，是曹参杀死的。曹参已经平定了胶东地区，回来交令。两位将领一起回到大营，向韩信报告情况。韩信把他们的战功记录在案，并且把在齐地缴获的财物，分赏给将士们，具体怎么分的就不一一细说了。
当韩信成功平定了齐地之后，他便萌生了要做齐王的念头。于是，他写了一封信，派人送到汉王那里，一方面报告胜利的消息，另一方面则是请求汉王正式册封他为齐王。那时候，汉王正在成皋养病，不过他的病已经痊愈了。之后，他又前往栎阳去检查城墙的守卫情况，在那里逗留了四天，然后又急匆匆地赶回了广武的军营。说来也巧，韩信派去的信使也刚好在那个时候抵达了广武，并把信交给了汉王。汉王刚翻开信看了一半，就气得火冒三丈，他说道：
“我被困在这里，日日夜夜都盼着他能来帮我，他不但不来，反而还想自立为齐王吗？”
张良和陈平就在汉王身旁，他们连忙走近汉王，轻轻地用脚尖触碰汉王，以示提醒。汉王毕竟心思敏锐，立刻察觉到了他们的示意，于是停止了责骂，并把韩信的原信递给了张良和陈平看。信中大意是说，齐地的人善于伪装，性情反复无常，而且齐国南部靠近楚国，难免会发生再次叛乱。因此，韩信请求汉王暂时允许他做代理齐王，以便能够稳定局势。张良和陈平看完信后，凑近汉王的耳边，轻声对他说：
“现在汉军正处于不利的局面，怎么能阻止韩信称王呢？现在不如就让他做齐王，为我们守住齐国，还可以作为我们的声援力量。否则，恐怕会发生难以预料的变故。”
幸好张良和陈平及时提出了这样的建议。汉王于是又假装生气地呵斥说：
“大丈夫既然能够平定诸侯，那不妨就直接做个真正的王，为什么还要做什么代理王呢！”
他的态度转变得非常快。接着，他打发走了韩信派来的使者，让韩信耐心等待册封的消息，使者就自行离去了。随后，汉王派遣张良带着王印前往齐国，正式册封韩信为齐王。韩信得到王印后非常高兴，并热情地款待了张良。张良又向韩信转达了汉王的意见，劝他发兵攻打楚国，韩信也满口答应了下来。张良在韩信那里享受了一顿丰盛的宴席后，便告辞返回了。
韩信选了个黄道吉日，自封为王，并且大规模地检阅了自己的军队，准备攻打楚国。就在这时，楚国的使者武涉突然前来请求见面。韩信心里暗自思量，我与楚国是敌对关系，他们怎么还会派使者来呢？想必是想派来说服我的吧，但我心里早有打算，见一见也无妨。于是，他吩咐身边的人把武涉带了进来。武涉是盱眙人，口才非常好，一直是项羽手下的得力助手。项羽得知齐地确实已经被韩信占领的消息后，心里非常震惊，所以派遣武涉前来游说韩信，希望能用离间计来挑拨韩信和刘邦的关系。武涉一见到韩信，就恭敬地行礼祝贺。韩信也从座位上站起来回礼，并且微笑着说：
“你来祝贺我，是有什么目的吧？无非是为了项王，想来当说客，那就请把你的话都说出来吧！”
武涉接着详细地说道：
“天下百姓受秦朝的苦已经很久了，所以楚汉两国才齐心协力共同攻打秦朝。现在秦朝已经灭亡了，大家分疆裂土，各自为王，这时候正是应该让士兵们休息，与百姓一起开始新生活的时候。然而汉王却又起兵向东进发，侵占他人的土地，抢夺别人的资源，还胁迫诸侯国，与楚国相争。由此可见，汉王真是贪得无厌，他的志向在于吞并整个天下。您智谋过人，难道还没有预见到这一点吗？再者，汉王以前曾经落入项王手中，项王不忍心杀他，反而让他统治蜀汉之地，可以说是仁至义尽了。可是汉王却不念旧情，又反过来攻打项王，如此狡诈多变，这样的人还值得您亲近和信任吗？您自以为得到了汉王的亲近和信任，为他竭尽全力，但我担心您将来也会遭到他的背叛和陷害，被他擒获！您想想看，
