潍水之战以后，韩信追亡逐北，其中灌婴军向西南攻破山东、河南交接的城阳（今鄄城），擒得齐国代理相国田光，齐国相国田横闻知齐王田广（田横的侄子）兵败身死，遂自立为齐王，在临淄以南的泰安与灌婴开战，被灌婴斩杀了一名骑将，擒获四名骑将，田横被迫向东逃奔，投奔梁地的彭越，加入彭越的游击队，随后灌婴北上，破杀临淄以北的高青县的齐将军田吸。灌婴的这些行动，同时也是韩信的军事行动，只不过韩信的功劳太大了，在韩信的传记里这些小细账就一句话“追北”而带过了，到灌婴的传记里就一样一样地摆出来，都是小账。而曹参军则向东进击，擒得高密以东北的胶州地区的齐将田既，而韩信在潍水之战前已经攻定了山东北部、中部的大片地区。至此，韩信已经平定和占领了整个齐国（山东），这时，已经距潍水之战已经有三个月，到了公元前203年（汉四年）的二月。
此时，韩信又派出了一个使者，穿越万水千山，来到项羽正在围攻的荥阳要塞，具体就是广武山上。刘邦自从去冬十二月“脚趾”受伤以后，就在这里养病，如今已经伤愈，依旧待在广武山上的壁垒里面。这时候已是春天二月。
使者上了广武山上的壁垒，拜见了刘邦，然后从怀里摸出一封韩信写的帛书，交给刘邦。
刘邦长得一幅美髯，脸庞消瘦，取来一看，是齐相国上将军韩信写的：“齐国人素来狡诈，如今虽然一时假装投降了，但它是个反复无信之国，难免善变。而且，齐国的南边是楚国，齐国这里如果分量太轻了，就被楚国拐带跑了，如果不设一个假王在齐国（假王就是代理国王），其势就不能安定齐国啊。我请以为齐国假王。”
当时，楚项羽和钟离昧长期围困汉王刘邦于广武山地带（准确地说，是广武山的各处险阻上刘邦的营盘），刘邦一看韩信不但没派兵过来增援我们，反倒拿来一封信要当假大王，气得大骂道：“我困在这里，旦暮等着你过来帮我，结果你却想自立为大王！”
刘邦自从伤愈以后，骂起人来，胸里边更瓮声瓮气地响了。
刘邦从座位上跳起来，两脚落在地上，就要踢齐使者。旁边张良赶紧一伸脚踩在他的左脚上，陈平也过来，一脚踩在刘邦的右脚上。刘邦要跳，俩脚却被踩在地上。
刘邦不明就里，就看张良，张良赶紧附耳小声说道：“现在汉军作战不利，想发兵禁止韩信当大王，能禁止得了吗？不如顺势立他为王，善遇他，使他替您守齐地。不然，他就要叛乱了。”
陈平也在旁边附耳这样说。
刘邦也明白过来了，于是往前走了一步，走到齐使者面前，对着使者，再次骂道：“大丈夫定了诸侯，灭了一国，就是这一国的真王！何必搞假的，当什么假王！你这就给我回去，叫他当真王！”
使者吓得一愣一愣的，也不知是真是假，是不是当真的，于是汉王又说：“子房，你鞋好，你这就替寡人辛苦一趟，走去齐国，带着齐王印绶，把印绶送给韩信，立他为齐王！奶奶的，平了一国诸侯，不当真王有什么意思！”
使者当即领着张良，后者揣着黄金印绶，一路山行水宿，往山东齐国去了。张良来到齐国，就代表汉王拜韩信为齐王。韩信终于佩带了齐王的印绶。所谓印绶，印就是官印，绶是拴大印的绶带，这东西都放在腰间一个皮盒子里，还把绶带露垂出一段，从绶带的金黄颜色上，一看就知道是王的绶带，很有范儿。韩信终于是得到了齐地，而且是他的地盘他做主。他从淮阴城外壕沟上钓鱼果腹的一介布衣小混混，成了一方大国的王，丑小鸭终于变成了天鹅。
韩信对张良说：“我这次能当齐王，尽得齐七十余城，都是先生您的帮忙啊。”
张良说：“汉王对您赤心坦诚，不吝千里之土，其真诚大度可昭日月。您也应该报效汉王，汉王同时派我来命令你，立刻发兵南下击楚（指楚国彭城、淮北本土地区），端了项羽的老窝，以策应荥阳前线汉王和项羽的较量。”
韩信成为了赫赫齐王，没有什么理由拒绝张良，于是准备按照张良的要求，派兵南下到苏北的楚地。