刘邦静养月余，疮伤初愈。恰闻韩信已逐田横，尽得齐地，心甚欢喜，神色也好了许多。夏侯婴见之，遂谏道：“大王出关年余，朝中事务虽有萧丞相料理，亦不可托大。今可趁项羽东顾之机，还辕回至栎阳，一并处理关中事务。”汉王道：“如此甚好，寡人今得塞王首级，正好回关中示于父老，以慰三秦百姓之心。”便与夏侯婴诸人，取路函谷关，径回栎阳。萧何率领留守文武大臣迎接入城，请汉王入座，陈诉朝中诸事。汉王见关中昌盛，万民乐业，乃赞萧何道：“寡人东征数载，战事常常不顺，若不是丞相精心打理朝事，增兵补缺，数度解救寡人于危难之中，寡人焉得今日之安。”乃增其食邑，大赏其族。复于宫中设宴，大宴关内群臣，君臣尽欢痛饮，直至午夜方毕。次日，汉王早早起身，领着众人巡察全城，慰问父老，安抚百姓，悬旧秦官吏塞王司马欣之头于市，表示暴秦已除。关中居民，久苦于秦，无不拍手称快。
滞留栎阳城不过四日，汉王由于心系广武山战事，只恐前方有失，急欲东归。萧何便说：“今视关外之势，燕、赵从汉，韩信定齐，衡山、九江二主亦心许大王，宇内之地，大王已据四分之三。故臣以为，大王平定天下、一统华夏之期不远矣。为将者，可定天下而不能治。今大王东征，文者学士，多留关中，楚地若下，非贤者不可安也。故臣请大王尽率关内学士而出，楚地下时，必有用处。”汉王然之，遂只留萧何守关中，尽率旧时留守之官，如叔孙通、宁昌、高起之辈，并新招甲士十余万，由函谷关出，一路至广武山大营。
张良率众迎接汉王入军寨，汉王不及落座便询问战况，张良道：“自大王去后，臣深沟高垒，并未一战。今项羽闻韩信将来，忙于分兵据守，亦难以顾及大王行止。臣还恐韩信难支，暗遣靳歙率一军往助，随机接济。”汉王刚要问韩信近况，恰巧军士来报，说有使臣自齐地报捷而来。汉王欢喜，马上升帐，并接使者入帐，欲以韩信捷报激励将士斗志。使者递上韩信书信，书略道：“臣孚大王重托，率兵攻齐，赖大王洪福，侥幸成功。然齐伪诈多变，反复之国也，且接地于楚。今臣权轻，不为假王镇之，其势不定。故臣请假以王号，以固齐千里之地。”汉王展阅未毕，勃然大怒，拍案骂道：“寡人受困荥阳，日夜盼望其来辅佐我破敌，今竖子战方有利，竟要自立为王乎？”其时，张良、陈平立于身后，闻言皆大惊，一齐轻拽汉王的袍袖，示意其勿要失态，汉王会意，乃止其言。二人附耳语道：“汉军之势方不利，如何能禁止韩信称王？不如顺势而立，善遇之，使自为守，可作声援。
若不许，激怒韩信，必然生变也。”汉王恍然觉悟，话锋一转，复骂道：“大丈夫既定诸侯，即是真王耳，何以请假王之号为之。
要封寡人便封你为真王罢！”随即遣使者先回，叫韩信静待王使册封。使者去后，汉王入内帐，取书示于张、陈二人。张良看罢，谓汉王道：“韩信有国士之风，当世无双，既成势力，只可安抚，不能强令。臣请为王使，携印往封，见机行事，务必使其早日发兵来助。”汉王道：“军师若肯亲往，事必济也！”即造印绶，封韩信为齐王，遣张良亲往齐地册封。
张良奉命，一路兼程，早至北海。韩信闻王使来封，乃领文武出城接诏，见是张良携印亲至，甚是欢喜。张良便在郊外展开诏书，诵读一遍，韩信与部下拜受王号。受封毕，韩信设宴为张良接风。张良道：“韩将军被甲执械，南征北战，为汉室之兴立下汗马功劳，今日得封齐王，正所谓众望所归也。”
韩信道：“此乃汉王洪福所致也！”于是众人推爵换盏，相饮甚洽。酒过数巡，张良故作半醉道：“汉王与项羽纠缠荥阳，心力交悴，常怨诸将不挡项王之悍，唯赞韩将军国士无双，可当一面。汉王素重将军之才，待之甚重，名为君臣，实为兄弟。将军既定齐地，当择日起兵东迎，勿失汉王重托。”韩信笑道：“不敢相劳军师提醒。古人云：‘受滴水之恩，当以涌泉相报’，非汉王知遇，韩信焉有今日。烦请先生转告汉王，韩信所患，不过田既残余，容得韩信数日，平定胶东，必亲来荥阳与会。”张良道：“望谨记勿忘。”事毕，起程转回汉营。
韩信定都北海，择日即位齐王，犒劳功臣，大赦罪人，欢宴三日，喜庆正酣，忽闻报楚使来见。原来霸王知韩信日渐壮大，视为心腹大患，深悔当日之轻，欲亲统大军先击之。谋士武涉谏道：“若大王东去略齐，汉击我后，彭越为助，势必危矣！韩信原为楚臣，因落泊投汉，遂有今日。其才过之孙、吴，非力可取之也。臣与韩信亦有一面之交，欲往说之，劝其从楚，勿助刘季，以成鼎足之势。此计若成，大王便可全力击汉，何愁关中不可定焉！”霸王欢喜道：“公若能济，寡人当以万户为封。”遂取奇物珍宝十车，使武涉使齐。武涉奉诏，遂来北海见韩信，只言新即王位，特来道贺。韩信闻武涉至，对众文武说：“楚为敌国，何故遣使来贺？”李左车道：“料是霸王见齐王成势，欲来说齐从楚。今大王英明才干，贤德有威，拥有数千里之地，精兵数十万，战将数千员，已非前日可比。楚、汉二王，皆欲盟之，齐从汉则汉胜，齐从楚则楚胜。欲从欲背，皆出于大王。大王若有意，即可招之；若无意，可辞之不会。”韩信笑道：“必是武涉以为与我有旧，请命说我。辞之无礼，我当一见，看他如何说道。”即令左右，领武涉上殿。
武涉步入，先拜贺道：“项王闻足下平定齐地，进位为王，特遣下臣备薄礼来贺，敬请笑纳。”韩信赐座，上茶，与其寒暄数语，韩信直言道：“寡人自入汉来，素与西楚无往来，公今至此，想是为项王来做说客罢？”武涉笑道：“大王之话，亦不尽然。楚王虽当初不识足下之才，终是足下故旧，足下岂忍反目为仇乎？今足下拥千里之国，如若反汉而与楚，必为项王所倚重。
刘季，小人也，不可共事，当初身居项王掌握中数年，屡有不臣之心，幸项王宽仁，无加害之意，遂得脱。既称王关中，心尚不足，而背约击楚，其不可亲信者如此。今足下虽自以为与汉王为金石之交，然不知终将为汉王所害矣。”韩信冷笑道：“汝之所言，不过为离间之意，又何为能天下智者所听？”武涉道：“足下之所以有今日之盛，只因项王在也。项王若亡，必次取足下，若不早决，至时晚也。为足下之计，何不与楚连合，可以三分天下而王于齐？以今足下之意，自必从汉王而击楚，楚亡则足下危矣，故此不为智者所取。”韩信闻之，毅然谢道：“某曾事项王数年，官不过郎中，位不过执戟，言不听，策不用，故背楚而归汉。汉王得我，赐玉案之食，玉具之剑，授我上将军印、数万之众，解衣衣我，推食食我，言听计用，使吾得至于此。既汉王深信于我，我若背叛之，内愧于心也。请公为韩信辞谢大王，勿复来使。”即不受其礼，请武涉且回。武涉欲复言，见其志已定，再说无用，遂返荥阳，回报霸王称，韩信从汉已决，只能再想其他的办法了。
韩信自平定齐地，受汉王加封为齐王，汉军日益气盛，海内诸侯闻之，多背楚附汉。燕王藏荼见战事已变，不敢观望，乃联合北貉出兵助汉。北貉王遣大将昭涉领兵入燕，藏荼拜其为燕相，助枭骑数千，使往广武山来合。汉王大喜，乃令大减属国赋税，以换取其归心。陈平对汉王说：“大王伐楚四载，亡失将卒无数，不如趁势安抚，以防民众生怨，离散人心。”汉王从之，遂聚众将，传令道：“寡人举关内之士，合海内诸侯，越东而击西楚，非出私心，实为义帝报仇，替百姓除暴。今出关征战数载，大事将济。只因楚地顽抗，使我之将士亡失甚众，实为痛心。由是，从即日起，军士不幸死者，吏为衣衾棺敛，转送其家，亡者老小，皆由国家供养；将校死者，善封其后，母子食其俸禄。”军中闻其令，皆呼“万年”。于是四方归心，百姓纷纷从军。