“將軍你多次立下大功，平定了許多強敵，你的功勞我會一直記在心裡。現在我們應該停止戰爭，讓百姓得以休養生息，不再讓軍隊出征。所以，將軍你需要交回兵權，還是回到原來的封地去鎮守吧！”
此時，韓信無法反駁，只好拿出印信，交給了漢王。漢王拿到印信後，就直接帶走了。不久之後，又傳來一道新的命令，內容大致如下：
由於楚地已經平定下來，而義帝沒有留下後代，考慮到齊王韓信是在楚地長大的，對楚地的風俗習慣非常熟悉，因此決定改封他為楚王，讓他鎮守淮北地區，並將下邳作為他的都城。另外，魏國的相國彭越，因為他勤勉地安撫魏國百姓，並且多次打敗楚軍，立下赫赫戰功，所以現在決定將魏國的土地進一步加封給他，並封他為梁王，都城設在定陶。彭越被加封爵位，心裡自然是樂開了花，他趕忙到漢王面前表達感謝，接受了新的印信後就高興地離開了。而韓信呢，他的封地從齊國變成了楚國，他心裡清楚這是漢王還記恨著以前的事情，不想再讓他做齊王。不過韓信轉念一想，能穿著華麗的衣服回到家鄉，也算是在鄉親們面前光耀門楣了，想來想去，覺得還是按照命令列事，風風光光地回去算了。於是他也交出了齊王的印信，換上了楚王的印信，準備啟程了。
到達下邳後，韓信立刻派人去尋找曾經施捨飯食給他的漂母，以及那個讓他從胯下爬過的惡少年。漂母先被找到了，韓信立刻起身去迎接她，對她表示慰問，並特別賞賜了她一千金。漂母感激地拜謝之後，就離開了。這真可謂是人一旦地位提升，就連過去的一餐飯都顯得價值百倍了。不久之後，那個惡少年也被帶來了，他嚇得臉色蒼白，趴在地上請罪。韓信卻笑著對他說：
“我難道會是那種心胸狹窄、有仇必報的人嗎？你不用害怕，我還要任命你為中尉官呢。”
少年連連磕頭說：
“我過去太糊塗了，不小心冒犯了您，現在您寬恕了我，不殺之恩就像讓我重獲新生一樣，我怎麼還敢奢望得到封賞呢？”
韓信又說：
“我真心想讓你做官，你何必推辭呢！”
少年於是再次磕頭感謝，然後站起身來離開了。韓信轉頭對身邊的人說：
“這其實也是個勇敢的人，當初他侮辱我的時候，我難道不能和他拼命嗎？但那樣死了也沒有意義，所以我才一直忍耐到現在，才有了今天。”
韓信身邊的人都很佩服他的寬宏大量，都紛紛稱讚他是個賢能之人。韓信又與梁王彭越、淮南王英布、韓王信、原來的衡山王吳芮，以及趙王張敖（這一年張耳因病去世，張敖繼承了趙王的爵位）和燕王臧荼等人一起，聯名上書給漢王，尊稱他為皇帝。他們在奏疏中大致寫道：
“以前秦朝暴虐無道，遭到天下人的共同討伐。大王您最先攻入關中，捉住了秦王，為平定天下立下了最大的功勞。您使國家從危亡中安定下來，拯救了衰敗的局勢，延續了已經斷絕的統治，使萬民得以安定。您的功勞之大，恩德之厚，都是無人能及的。您還對諸侯王們施加了恩惠，讓有功的人能夠建立自己的國家。現在土地已經分封完畢，但大家的地位名號卻沒有明確的上下之分，這與大王您顯赫的功德相比，實在是不相稱。我們懷著必死的決心，恭敬地再次叩拜，呈上皇帝的尊號，懇請您准許我們這樣做！”
漢王收到諸侯王們的奏疏後，召集了朝廷大臣們，對他們說道：
“我聽說自古以來，只有賢能的君王才能被稱為皇帝，如果只是個空有其名的虛銜，沒有實際的權力，那就沒什麼值得追求的。現在諸侯王們一致推崇我，但我自認為德行不夠，怎麼敢接受這個尊貴的稱號呢？”
大臣們都異口同聲地回答：
“大王您是從卑微的出身一步步走來