範增聽項羽如此說，心中悶氣消了不少，獻計道：“既然如此，我看不如封他王蜀。蜀地山高路險，易進難出。秦時，常將犯人徙往蜀中，就是這個道理，若劉邦入蜀，就如牢中禁人，籠中關鳥，控製他就極易了。況且，蜀中也為關中地，封他蜀王，也算是如約了。”
“一石二鳥，此計甚妙!”項羽連連稱讚。“此計雖妙，如劉邦出蜀，又將如何防範?還望詳告。”項羽又問。
範增眼望項羽，開口說道：“這有何難!將軍再將漢中之地一分為三，分封給章邯、司馬欣、董翳，使其阻住蜀道，防劉邦外出。章邯等三人，都是秦廷降將，自歸順，將軍不歧視，今又加封為王，他們必感恩效力。如此，就是將軍東歸，也可放心無憂了。”
範增一席話，將項羽心中難點全解。二人越談越投機，日漸中午，仍未淡完，項羽遂令設宴，款待範增，又派人喚來項伯作陪。三人邊飲邊議。太陽偏西時，才將諸將分封之事議定。
二月，項羽欲封眾將之事，已盡人皆知，最關心此事的是劉邦。
劉邦自鴻門宴後嚴令部下，不準與楚軍發生衝突。不久，項羽屠鹹陽，殺子嬰，焚秦宮等消息陸續傳來。關中氣氛驟然緊張，劉邦下令，各營將士不分晝夜，一律馬不卸鞍，人不脫甲，以防不測事件發生。劉邦白天近觀難民，夜晚遙望大火，真是心急如焚，但苦於力弱，隻能眼睜睜地看著關中繁華，一處處化為灰燼。
分封王侯的消息傳到霸上，劉邦、張良忙派人前往項伯處打探口風，項伯遂將欲封劉邦為蜀王之意轉告來人。來人回報劉邦，劉邦聞後大怒：
“項羽仗勢逼人，上背懷王，下失信於我，我雖力單，也要與他決一死戰!\"
周勃、灌嬰、樊噲等人，見劉邦激昂如此，也都摩拳擦掌，欲領兵前去廝殺。
蕭何、張良在側，見群情激憤，忙上前止住，蕭何勸道：“不可盲動!蜀中雖惡，但能王蜀地，總比前去送死為強。”
劉邦聞言，忙道：“去討伐項羽，難道就是去送死?”
蕭何解釋道：“羽眾我寡，百戰百敗，難道不是去送死?湯武曾事桀紂，因時機未到，不得不以屈求伸。蜀中雖惡，公先王其地，愛民納賢，積財養兵，然後還定三秦，再圖霸天下，如此不是更好嗎?\"
劉邦聽了，怒氣稍解，又轉問張良：“君意如何?”
“何言甚是，彼強我弱，不可逞匹夫之勇，先圖安身，再尋進取。現在，乘項羽未正式分封之前，不如厚賂項伯，使他言好於項羽，求封漢中地。”
劉邦素知張良深謀遠慮，聽他也如此說，隻得依計行事，取出珍寶金幣，派人私贈項伯。項伯已暗助劉邦，再助一次，又有何妨!於是為劉邦往說項羽。項羽見叔父說情，便依了項伯，把漢中之地加封給劉邦，且改蜀王為劉邦。
數日之後，項羽籌備完結，將屬將及各路諸侯彙集戲地鴻門，頒布了分封王侯的命令。被封諸王如下：
劉邦為漢王，得巴(今四川西部)、蜀(今四川東北部)、漢中(今漢水上遊，陝西秦嶺以南一帶)之地，都南鄭(今陝西南鄭縣)。
章邯為雍王，得鹹陽以西之地(今陝西西南部，甘肅東部),都廢丘(今陝西興平縣東南)。
司馬欣為櫟陽獄掾時，曾有德於項梁，被封為塞王，得鹹陽以東之地(今陝西東南部),都櫟陽。
董翳因勸章邯降有功，封為翟王，得上郡之地(今陝西北部),都高奴(今陝西延安縣東)。
魏王豹因領兵隨項羽入關，但項羽想占魏地，故徙豹為西魏王，得河東之地(今山西西南部),都平陽(今山西臨汾縣南)。
張耳嬖臣申陽，先下河南郡(秦三川郡),於河迎項羽，封為河南王，得河南之地，都洛陽(今河南洛陽東北)。
韓王成，仍占舊地(今河南中、南部，湖北北部),都陽翟。
趙將司馬印，平河內(今河南黃河以北),有戰功，封方殷王，都朝歌(今河南淇縣東北)。
當陽君英布，楚軍大將，封為九江王，都六(今安徽六安縣北)。番君吳芮，率百越參戰，又從入關，封為衡山王；得今湖北東部、湖南全部及廣東北境之地，都邾(今湖北黃岡縣西北)。
懷王柱國共敖，領兵擊南郡有功，封為臨江王，得南郡之地，都江陵(今湖北江陵縣)。
燕將臧茶，從楚救趙，隨從入關，封為燕王，得今河北北部之地，都薊縣(今北京西南)。
故燕王韓廣，徙為遼東王，得今遼寧全部，河北東北部之地，都無終(今天津薊縣)。
齊將田都，隨項羽救趙入關，封為齊王，得今山東中部之地，都臨淄(今山東臨淄市)。
故齊王田市，徙為膠東王，得今膠東之地，都即墨(今山東平度縣東南)。
故齊王建之孫田安，在項羽引軍渡河時，攻下濟北數城，領兵降項羽，故封為濟北王，得山東西部之地，都博陽(今山東泰安東南)。
趙相張耳，從項羽入關，封為常山王，得今河北中部，山西中，東部部分地區，都襄國(今河北邢台西南)。
故趙王歇，徙為代王，得代地(今山西、河北的北部),都代(今河北蔚縣)。