刘邦的兵马很快席卷了整个齐鲁大地，随着齐王田广兵败身死，韩信对齐国百姓实行屯兵安民的政策，齐地范围内对韩信军的抵抗和叛乱越来越少。
齐相田横不敌韩信，从博阳再次败退，最终率领五百兵士来到一处海岛。田横不甘愿齐国再次沦陷，便自领齐王封号，据守海岛，宁死不降。
韩信虽知田横自封齐王，但敬佩田横的高洁和坚韧，于是亲自领兵前往海岛，韩信不打算直接率兵围攻，只是想亲自上岛和田横谈判。
“汉使前来拜谒齐地义士田横，请先生赐见！”韩信道。
“混账！当称齐王。”士卒道。
“且慢。”
田横从人群中走出，对韩信拱手作揖，韩信恭谨地还礼。田横道：“将军已经征服我齐国大部领土，今日来此，是要将我等合围全歼吗？”
韩信道：“先生若愿意归顺我汉军，封侯甚至封王汉王皆允，我的齐王称号也可让与先生，汉王最终想要的是天下一统，结束战争。”
田横道：“我敬佩将军的用兵谋略，将军若要来攻，我齐军上下无一人贪生怕死。但若要劝降，还请将军打消这个念头。”
韩信道：“难道你们田氏的大业比黎民百姓所期盼的太平要重要百倍吗？”
田横：“......”
韩信道：“汉王已经做出了最后的让步，汉王曾敕令我等，要恭谨对待阁下，阁下若以天下苍生为重，放弃复辟行动，天下百姓都将铭记田氏的大义。”
田横道：“我当然愿齐国百姓可以远离战乱，过上太平生活，将军和汉王的美意在下心领，只是祖宗基业毁于我手，我实无面目再去见已经为齐国献身的兄长和子侄，我等五百余人，皆为齐国死士，我等只想和齐国同生共死，勿要再劝我等归降汉军。”
韩信见田横不肯归顺，却也不忍直接动兵围剿，只得先行离开，静观其日后的动向。
他回到临淄城，打算召集将领商议下一步对付项羽的策略。在齐王宫里，韩信望向窗外，想起了蒯彻，蒯彻曾多次建议他拥兵自立，在刘邦和项羽之间周旋，伺机谋取天下。他并不是完全没有动过心，内心深处的些许想法也曾让他彻夜难眠。只是张良先一步赶到了临淄，代表刘邦宣布正式敕封韩信为齐王。韩信混乱的内心在那一刻顿时平静了下来，他接受了汉王的敕封和赏赐，没多久士卒来报：蒯彻失踪了。
韩信很敬佩蒯彻的政治谋略，或许他真的可以辅佐自己成就一番霸业，只是自己没有刘邦和项羽那样的野心，只有对兵法和战争的痴迷。韩信庆幸蒯彻的及时离去，此等良才，死在乱刀之下实在可惜。
众将来到齐王宫议事，曹参道：“齐王，目前我齐地的兵马和汉王的兵马加起来已经在项羽之上，为何不从速和汉王会师，一举消灭项羽呢？”
韩信道：“我只和项羽交手过一次，就是在彭城，结果人家三万多人把我们四十万联军打得落花流水，现在人家有十万大军，战力更胜于当初，你觉得我们有几分胜算？”
曹参道：“上次是我们大意，加上各联盟诸侯心不齐，才让项羽钻了空子，现在我们几十万兵马统归汉王指挥，战力虽不及楚军，但也自信差不了太多，加上有齐王这样的用兵奇才，就一定有必胜的把握。”