而後周遊在解決了項羽後，又派曹參領兵北上，南北夾擊追殺趙王歇的軍隊，接連殺死了趙歇和陳餘，緊接着揮軍進入齊地，以剿滅項羽留在齊地的殘餘楚軍。
按理說，接下來一切應該就比較順利了，解決齊地的殘餘楚軍，對於軍威正盛的聯軍來說，簡直橫掃一般。
然而輕敵冒進的魏豹，卻是中箭身亡，就這麼死在了齊地，其麾下的軍隊也是暫時由彭越接手了。
當然，這對於周遊來說，卻反倒是個好消息。解決了項羽之後，欲要一統天下，周遊接下來的對手便是那些諸侯王了。或許這些諸侯王不見得有勇氣和魄力和周遊對抗了，可留着他們終究還是禍患。
項羽死後不到一個月，隨着漢軍席捲橫掃之前項羽所佔的地盤以及趙地、齊地，轉眼拿下了天下大半的領土，常山王張耳、燕王臧荼以及衡山王吳芮、九江王英布翁婿這四個僅剩的諸侯王便是默契般的先後表示臣服，請周遊即位稱帝。
假意推辭謙讓了下的周遊，在張耳、彭越、韓信、臧荼、吳芮以及英布趕到彭城後，便是在彭城舉行了登基大典，定國號爲漢，以王后呂雉爲皇后，呂素和玉潄分別爲呂夫人、圖安夫人，並冊封唯一的兒子周興爲太子，兩個女兒周鳳和周鸞分別封爲定陶公主和彭城公主，定都咸陽，並改咸陽爲長安，取長治久安之意。
同時，周遊也是專門招待幾位諸侯王，以及彭越、韓信等功勞較大的將領，和他們進行了一次掏心窩子的談話，明言自己並不想迫害功臣，可是他們皆是手握重兵，要如何讓周遊相信他們一定會忠心呢？
於是乎，周遊給了他們兩個選擇，一是放棄兵權，依舊是保留着王爵，給他們封地食邑，可得一世安樂。
若是不願放棄兵權，那也可以，他們的爵位就要降一等，降爲侯爵，而且要到邊境去駐守，爲大漢守衛邊疆。且屆時他們只有統兵之權，卻是不能插手邊境重鎮的政務了。
毫無疑問，這兩個選擇諸侯王們都不是太樂意的，可他們卻沒有其他的選擇，周遊也已經很給他們面子了。之前所謂的封王，其實不還是周遊給他們的？
如今天下一統了，他們還想要割據一方，顯然是不現實。周遊不會允許這樣的情況存在，而且割據一方的他們又豈能安心？豈會不怕周遊什麼時候就出兵滅了他們免除後患呢？
如今，既已選擇臣服周遊了，作爲臣子的他們，也就沒有了和周遊討價還價的資格。不然的話，其他那些已經死去的諸侯王，就是他們的榜樣。
於是張耳他們四人很快便做出了決定，自知領兵才能並不出衆的張耳選擇了做他的逍遙王爺，交出兵權，以常山爲其封邑，依舊是常山王。
衡山王吳芮也是做出了同樣的選擇，周遊改封他爲長沙王，以長沙爲其封邑。
臧荼欲要繼續領兵，周遊便是改封他爲北平侯，領兵駐守右北平，不過只給了他統領五萬兵馬的權限。
英布則是被周遊封爲了會稽侯，將負責建立並訓練大漢的水軍，周遊可是有心要借他之手建立一支能夠橫行海上的水師船隊的。
彭越被封爲了代侯，將領兵駐守代郡。韓信被封爲了淮陰侯，駐守上郡。
解決了後顧之憂，派人去整編了這些王侯的軍隊，安排他們前往封地或駐軍之地的周遊，又暫時安排了關東新收服之地的郡縣官吏的人選後，這才帶領着其他的文臣武將領兵返回已經改名爲長安的咸陽了。
回到長安，自然又是一番論功行賞，周遊一口氣冊封的大小侯爵之位就足有一百多，並賜予食邑。其中比較有名的，如張良、蕭何、韓信、陳平、曹參、周勃、樊噲、夏侯嬰、驪商、灌嬰等，皆是名傳千古的人物。
緊接着，周遊在封賞功臣後首先做的事，便是詔令天下，張榜求才了，而且是求各方面的人才，只要是有一技之長的，朝廷都會量才適用。
而後，周遊還專門和張良、蕭何等大臣商議確定了官吏的政績考覈升遷制度，加強了對官吏乃至軍中的監察，以及軍中思想教育工作，以確保中下級軍官和士卒們不光要聽從主將命令，還要清楚的知道他們是要忠於大漢、忠於朝廷和皇帝的，要樹立以百姓爲衣食父母，忠君愛民的思想。
重視科學技術、發展創新的周遊，也是專門建立了官家的太學、軍官學院以及技術學院之類教育培養各方面人才的地方。
周遊在秦朝政治制度的基礎上，延續了地方上的郡縣制，改變了地方上的駐軍制度，加強地方軍事力量的同時，又實行嚴格的軍政分離。中央則是六部分權，各司其職，削弱相權。
同時周遊還確立了以儒家思想爲主，百家思想爲輔的治國理念，取消更改了秦國很多的嚴苛法律制度，重新制定了相對寬鬆的漢律。
爲了防止六國貴族後裔鬧事，在張良等謀臣的建議下，周遊還特意將關東六國的強宗大族和豪傑名家、名門望族共十數萬人全部遷入關中居住，在朝廷的監督掌控之下，自然也就不用擔心他們再掀起什麼浪花，或者有人藉助他們的名頭生事了。
如此時間一長，所謂六國貴族的影響力也就會越來越低，慢慢的完全融入大漢了，周遊對於天下的統治也是會隨着一系列的舉措而變得更加穩固。
國家的強盛，基礎在於老百姓。所以，建立大漢之後的周遊，也是開始大力發展農業，減輕農民的負擔，於民休息，鼓勵生於。
另一方面，一個國家的長治久安，也是需要強大軍事力量來作爲保障的。
尤其是面對不斷侵擾邊郡的匈奴，在收服秦朝的邊軍，整頓邊防，加強了北方邊境防禦的同時，周遊也是授意邊關將領，學習匈奴人，依託長城的防禦，有針對性的派出零散兵馬和騎兵精銳不斷襲擾，練兵的同時，儘可能將靠近大漢的匈奴部落都驅趕逼回到漠北去。
一開始，此舉引起了匈奴人的全力反撲，匈奴冒頓單于更是親帥三十餘萬騎兵南下。
而周遊也是毫不示弱的統帥二十餘萬精銳步騎兵馬，御駕親征，於長城之外迎戰匈奴騎兵，憑藉着比匈奴人更厲害的箭矢和兵器鎧甲裝備，以及火器之利，三日之間連戰七場，付出了數萬人死傷的代價，終於是一舉擊潰了匈奴大軍，周勃和灌嬰更是率領騎兵追上並活捉了冒頓單于。