最讓呂後感到憂心的，除了戚氏，就是那幾個功高震主的異姓諸侯王了。他們封地疆域廣闊，跨有諸郡，且都手握重兵，對劉邦的天子地位是一個潛在的威脅。
幾位異姓諸侯王中，為首的要數韓信。
韓信是西漢開國第一功臣，劉邦能做皇帝，大漢的多半壁江山都是韓信幫他打下來的。史書上對他的評價是“功高無二，略無世出”，就是說他建立的功勞是獨一無二的，這世界上沒有誰能比得過他。而且，韓信之後再也不會有第二個韓信了。
韓信是淮陰（今屬江蘇）人，年輕時仗劍從軍，投在項梁、項羽的麾下，一直得不到重用。劉邦封為漢王，從關中入蜀時，韓信來投奔依附劉邦。那個時候，韓信在劉邦隊伍裏隻是個連敖。什麽叫“連敖”呢，就是負責接待和外聯工作的小辦事員。在他當連敖的時候，不知犯了一個什麽錯，反正這個錯不小，要斬首正法，跟他一塊犯事兒的已經斬了十三個人了。輪到韓信，韓信仰天長歎：“難道漢王不想得天下了嗎？為什麽要殺壯士呢？”夏侯嬰當時是監斬官，聽韓信說出這話，再看韓信，覺得這個人不同尋常，於是把他放了。跟他談了一次話，更覺得這是一個奇人，不得了。就把他推薦給劉邦。但那時劉邦並未重視他，隻讓他當了治粟都尉，也就是管錢糧的司務長，官職雖不大，但已經算是個很重要的職位了。可是韓信的興趣完全在調兵遣將、攻城略地方麵，並不看重這個職事。從打認識了蕭何，韓信的命運才發生了轉折。韓信是怎樣被蕭何看中的呢？有一天，蕭何從庫房區經過，看見那些管庫房的兵士，正在一位年輕軍官的指揮下演習戰陣。陣法井然，變幻神奇，戰士們個個虎虎生威，蕭何看呆了，就和那個年輕的軍官談了起來。沒想到這個年輕的軍官對兵法十分熟稔，韜略不凡，蕭何被深深打動了，他也記住了韓信這個名字。