却说项羽烧尽阿房宫，便想起程，转思沛公尚在霸上，我若一走，他便名正言顺地做了秦王，如何使得？看来不如报知怀王，请他改过前约，将沛公调徙远方杜绝后患。遂令项伯赴怀王处请命。
于是项伯到彭城致命怀王，怀王曰：“吾前已有命，先入咸阳者为王，又何必请命？”项伯再拜曰：“鲁公功高望重，沛公力弱势孤，不若大王命鲁公为王，足以镇抚百姓。”怀王曰：“不然。信者，人君大宝也，前约已定，若复更张，是失信于天下。尔速回，但如约耳！”项伯辞别怀王回告项羽，项羽大怒曰：“天下方乱四方兵起，我项家世为楚将，所以权立楚后仗义伐秦。百战经营全出我叔侄两人以及诸君。怀王不过是一个牧竖，由我叔父拥立毫无功业，怎得自出主见分封王侯？且诸君披坚执锐劳苦三年，怎得不论功行赏裂土分封？诸君与我能同意吗？”诸将都怕项羽，当然都说不同意。项羽又道：“怀王究系我主，应该尊他帝号，我等方可为王为侯。”众人又同声称是。项羽遂尊怀王为义帝，迁于江南彬州，自己自号为西楚霸王。又与范增密议道：“昔怀王约先入关者为王，今沛公先入关中，亦当首先封王，但若建都咸阳据关阻险，深为后患，先生有何高见早力区画，然后加封。”范增曰：“巴蜀乃秦之罪地，山川险阻地方艰苦，不如封沛公为汉王，却将章邯、司马欣、董翳封为三秦王，阻住汉中之路，使他南无所进，东无所归，老死汉中，虽为加封，实是左迁也。”项羽曰：“此计甚妙。”于是传令军政司核查将土功绩依次封赏。乃封沛公为汉王，都南郑；章邯为雍王，都废丘；司马欣为塞王，都栎阳；董翳为翟王，都高奴；英布为九江王，都六台；范增为丞相，称亚父；项伯为尚书令；钟离昧为左司马；丁公为左将军；龙且为大司马；季布为左司马；雍齿为左将军；陈平为都尉；韩信为执戟郎。。。。。。封爵已毕，排设筵宴管待，颁诏传布中外不题。
霸王封爵日久，闻义帝车驾尚在彭城，不肯到彬州建都。霸王便召群臣计议此事，陈平出班奏曰：“天无二日，民无二主。今陛下封天下诸侯，外边百姓皆云：‘以臣封臣，古今罕有。’若果有此言，陛下不足以服天下。不若请义帝远处僻地，以塞百姓之言，以免天下议论。”项羽曰：“此言正合吾意。”随命范增领桓楚、于英，赴彭城催义帝往彬州建都。仍将彭城修饰齐整，朕欲往一观，不忘故土之意也。”范增不敢违命，只得启行，辞行时对霸王说：“臣有三事上谏：第一不可离咸阳，咸阳乃自古建都之地，沃野千里天府之国；第二当重用韩信，盖韩信有元戎之才，若陛下举而用之，则纵横天下所到无敌，如不用即杀之，免使归于他人；第三不可使汉王归汉中，待臣回来再作区处。此三事至关紧要，不可忽也。”霸王曰：“卿去早回，所言三事朕记在心。”范增遂同桓楚、于英赴彭城去讫。
范增刚走，霸王即时传令，着新封诸王五日内还国，惟汉玉且留咸阳另有别议，张良一听大惊道：“汉王休矣！若范增回关中，必有谋杀之意，如何得走汉中。”急来见汉王。汉王道：“今日霸王分忖诸王皆令还国，惟刘邦另有别议，此必谋害之意，为之奈何？”良曰：“大王老小皆在丰沛，明日可上表，只说给假搬取家小，臣有救大王之计。”