有了張良的支持，劉邦心裏有了底，立刻把群臣召集起來，宣布了自己的遷都決定。史書上說“即日車駕西都關中。”可見他的急切。大概當天是不會去的，立即付諸行動一定是真的。因為鹹陽已被項羽燒得破爛不堪，他便命蕭何先回去，主持起造皇都宮室。他帶領朝廷的班子先到櫟陽暫住。他還下令把鹹陽改名為長安，取長治久安的意思。
婁敬獻策有功，劉邦賜其姓劉，拜為郎中，號奉春君。
可是有一利必有一弊。
劉邦的稱帝，本是諸侯共舉的，他使蕭何製法，“依法”處置那些反對派，一切都沒與諸侯商量。現在他又擅自遷都於暴秦的都城鹹陽，並改名為長安，在諸侯看來，他的心思就昭然若揭了。
原來劉邦企圖建立一個大一統的像秦朝一樣的帝國！
諸侯們的紛紛然，憤憤然，使劉邦十分生氣。他早就養成了有事詢問張良的習慣，他把張良叫來，向他說明自己心裏的擔憂。
張良說：“陛下還記得我曾問過，您與秦帝有什麼不同的話麼？”
“怎麼不記得？”
“我再請陛下想一想，國家是像秦朝那樣安定呢，還是像項羽時那樣安定呢？”
“項羽安定什麼？他剛一回到彭城，齊地就造他的反了！”
“是呀，這些諸侯非及早除掉不可！”
劉邦沉吟起來，道理是如此，可是他要去與諸侯們打仗，他就得慎重考慮。彭越、英布很是強大，如果與他們打起來，剛剛安定的局麵就會毀掉。
“子房，你說的道理，我懂，”劉邦說，“那麼我先討伐誰呢？”
“燕王臧荼呀，”張良說，“他擁有燕地，挾廣陽、上穀、漁洋、右北平、遼東、遼西六郡之廣，其地又在咱們背後，如果諸侯們造起反來，便可與南方的彭越、英布、韓信等對漢形成夾擊之勢，臧荼是非除去不可的！”
劉邦點頭稱是，但他又說：“咱們也不能無緣無故討伐他呀！”
“先等一等吧，借口會有的……”
正如張良所言，借口很快就來了。
……當年與藏荼同朝侍奉老燕王韓廣的臣僚中，有一個人叫溫疥。戲亭分封後，韓廣因不服項羽把他徙封為遼東王，牢騷滿腹，被臧荼趁機打垮吞並。溫疥對臧荼指責了幾句，兩人反目成仇。溫疥在燕地待不住了，便到楚軍中去投奔大司馬曹咎。曹咎死在楚漢相爭以後，沒辦法，溫疥又回到燕地，臧荼對他還好，拜他為丞相。可是溫疥卻與臧荼同床異夢，極想取而代之。
當劉邦定都長安後，臧荼感到了威脅，就對溫疥說：“瞧著吧，這個劉邦絕不會讓咱們這根刺插在他脊背的！”
“那麼，大王要早做準備呀！”溫疥說。
“憑咱們一國之力，奈何不了強大的劉漢，要幹得找機會聯絡南邊的諸侯們……”
就是這些話，被溫疥記在心裏，他便秘密地派心腹到櫟陽去，向劉邦告臧荼謀反！
不用調查，也不用核實，劉邦就立即召開廷議，宣布臧荼反叛，並禦駕親征，討伐燕王臧荼！一切決定得如此迅速，這是劉漢朝廷成立以來的第一次。
漢高祖五年七月（公元前202年8月），劉邦親率大軍頂著烈日進攻燕地。
臧荼隻是與溫疥議論了一下劉邦，離謀反還遠哉遙遙。聽說皇帝領兵來了，溫疥隻身逃到漢都長安。臧荼明白了這是誰出賣了他，沒有辦法，隻得毫無準備地倉促應戰，隻一接觸，就全軍潰敗，他被漢軍活捉。
從劉邦率軍出發，到勝利班師，總共還不到兩個月。
劉邦為了安撫南方諸侯，他沒有取消燕國的封地，隻是派他的親信盧綰去當燕王。
盡管這樣，臧荼的迅速完蛋，對諸侯們起了敲山震虎作用，他們沒有一人敢於挺身出來為臧荼說話。
弱小者常常由於心懷不滿會弄得自己每況愈下，或者陷於敗亡的境地。臧荼的兵敗被俘，他的部屬自不服氣，他們便偷偷地與被劉邦次第消滅的陳餘、趙歇的遺眾聯合，想趁劉邦大軍的撤走和盧綰立足未穩，策劃起事。
他們更難以成事，劉邦令樊噲帶領兩萬人馬，前去剿服，樊噲兵到禍除。以後又有幾處項羽的舊部作亂，劉邦像拍蒼蠅一樣，一個個地消滅了。
現在的劉邦，直屬的就有三十幾郡，就是彭越、英布、韓信聯手，也難以與其抗衡了！
他繼續收拾著那些外姓諸侯。
蕭何在長安已將燒毀的興樂宮修複，劉邦將其改名長樂宮，同時從櫟陽移都長安。
他掂量一下“興漢三傑”的分量，覺得勢力最弱的當屬韓信，於是他把手伸向他。