兩個趙國的建立都在大興二年（319），這一年東北也發生了重要的戰爭。據有平州（今遼寧省朝陽市）的東夷校尉崔毖，打著晉國的旗號收容漢民。但棘城（今遼寧義縣西北）的慕容廆也是受東晉冊封的大都督，也在打著晉國的旗號收容漢民。兩個割據勢力在爭奪人口方面出現矛盾。同時慕容部的興起和強大也引起了鄰國的注意。於是崔毖便聯合高句麗、段氏、宇文部，四路軍隊共計三十七萬人馬，一齊去攻伐棘城。欲滅掉慕容部，瓜分其領地。
高句麗陳兵於城東，段氏陳兵於城西，宇文氏陳兵於城北，崔毖陳兵於城南。棘城諸將並不畏懼，力請出城死戰。慕容廆道：「四部軍隊兵多將廣，勢頭正猛，我們不能硬碰硬，那樣只會吃虧。各部人馬一定各懷心思，既無統一號令，又互相不服氣，時間一久，一定會有矛盾。我們固守不戰，等到他們互相猜忌，人心不齊之時，然後出擊，一定能擊敗他們。」
固守半月之後，慕容廆密派人於夜裡出南城，然後偽裝成崔毖的使者，繞到棘城北門，聲稱自己是崔校尉的使者，要會慕容公。慕容廆則大張旗鼓地親自出城相迎。第二天，慕容廆又派人打著崔毖的名義去宇文部，贈送大量牛肉、美酒，犒勞三軍。
這些事讓高句麗王乙弗利和段氏大單于段末知道了，都感覺奇怪，又不好去問崔毖，只好來問宇文首領宇文乞得龜。崔校尉跑到棘城裡找慕容廆做什麼？宇文乞得龜說，我不知道呀。
兩人又問：「崔毖為什麼單單犒勞你的軍隊，卻不犒勞我們的軍隊呢？」宇文乞得龜還是說不知道。
高句麗王生性多疑，認為這一系列奇怪的事情，很可能是一個陰謀。有可能宇文氏、慕容廆和崔毖要效仿當年韓魏趙三國共同擊敗智氏的故事。於是急忙連夜帶兵跑回國去了。
段末本來又驚又疑，忽然聽說乙弗利已帶兵走了。段末再不猶豫，第二天也不打招呼，拔營回去了。
宇文乞得龜見兩部都急急離開，感覺莫名其妙，但仍堅持繼續攻打慕容廆。慕容廆即出城詐敗繞城而逃，路上設伏兵，乞得龜中伏大敗而逃。剩下的崔毖知道自己打不過慕容廆，便只帶了幾十名親兵飛馬逃奔高句麗，留下來的人馬和地盤都歸了慕容廆。慕容廆打了勝仗，得了地盤，向東晉朝廷說明了情況。晉元帝司馬睿遂拜慕容廆為使持節、都督幽州東夷諸軍事、車騎大將軍、平州牧，晉封遼東郡公；並贈丹書鐵券，承製海東。
再說山東的樂陵太守邵續收了段匹，段匹請邵續為他復仇。前文說過，段末柸曾經被石勒生擒，後與石勒結為義父子，所以段末柸掌權後段氏部落與後趙交好，和東晉斷絕了關係。而段匹一直是傾向於向東晉稱臣的，所以邵續當即答應，親率大隊人馬和段匹來攻薊城，段末出城應戰，大敗後守城不出，並向石勒求救。石勒便要去調正在鄴城的石虎出援。
張賓說：「現在祖逖佔據著河南和安徽，勢力很強大。我們北去，恐怕要被祖逖抄了後路。」
石勒便向張賓問計，張賓主張和祖逖交好，互通使節並開放貿易。石勒遂派人去幽州祖逖的老家，為祖逖整修了祖墳，特別是祖逖父親的墳墓也好好地大修一番，並派人為祖逖的祖墳守墓，每年祭日都要按時祭祀。祖逖還有個部將叫做童建，因為私仇殺了新蔡內史周密，投到石勒這邊來，石勒將其斬首，把首級送給祖逖，表達了和祖逖和平共處的意思。
祖逖一方面表示感謝，也開放邊境，允許互市，並宣布不接納後趙叛逃過來的人；但另一方面還是加緊備戰，準備渡過黃河，北取晉冀之地。
石勒安定了南境，遂放心北進，以石虎為帥，孔萇為副，率兵二萬去攻打山東的樂陵。邵續的兒子正守在那裡，急忙請邵續回兵來救。
邵續只好退兵，讓段匹、段文鴦斷後，半路上碰到了石虎的兵馬，兩軍對陣，邵續兵敗被俘。邵續被押到襄國，石勒以禮待之，將其招降。
段匹和段文鴦的後軍卻殺過石虎的封鎖線回到山東，與邵緝合兵一處守城。石虎圍攻數月後，段文鴦帶兵出戰，戰敗被俘。邵緝見孤城無援，父親也已經降了，遂率眾出降。段匹不願意投降，但這裡還是邵緝說了算，只好先投降。後來段匹用一年的時間說服邵續召集舊部密謀起事，不幸敗露，邵續、段匹和段文鴦三人皆被石勒所殺。魯西一處，也被石勒平定。
劉曜的前趙這一段時間也在打仗。公元320年，前趙的將軍解虎和校尉尹車聯合氐族酋長句徐、庫彭準備發動政變，事敗後尹車和解虎立刻被處決。句徐、庫彭等五十多名部屬則被關起來準備過幾天一齊處死。光祿大夫遊子遠勸劉曜說：「只要誅殺元兇就可以了，皇上不宜殺人太多。」劉曜很不高興，便把遊子遠關起來，仍然把句徐、庫彭等人都殺了，暴屍十日，最後把屍體都丟到水裡。
由於所殺人中大部分都是巴族的首領，於是巴族人起來造反。巴酋句渠知、虛除權渠率兵起義，自號「大秦」國，改元為「平趙」，就是平滅趙國的意思。一時間，氐、羌、巴、羯各族響應者達三十餘萬之眾，關中登時大亂，城門盡閉。
遊子遠聽說關中大亂，又從獄中寫下諫書請人交給劉曜，劉曜看都不看，撕掉遊子遠寫的東西，罵道：「這個大荔的奴僕，自己的命都保不住，還敢來勸我，是不是活得不耐煩了。」於是就要下令殺掉他。
中山王劉雅、郭汜、朱紀、呼延晏等人都為遊子遠求情，說遊子遠雖然被關在獄中，卻不顧自己的性命向您諍諫，這是大忠臣啊。皇上您就算是不想用他的計策，也不應當殺他。如果遊子遠這樣的忠臣您都容不下，我們都不活了，願意和他一塊兒去死。您看以後誰還願意跟著您混！
劉曜聽了也覺得自己做得很有些過分，於是把遊子遠放了出來。遊子遠一出來就又找到劉曜說：「平叛的事您要是交給我，我一個月就能搞定。」劉曜不相信：「你沒病吧，對方三十多萬人，你一個月就能搞定？你給我說說看你怎麼搞定。」
遊子遠道：「這些人都沒有大志向，也並不想升官發財，圖霸中原。之所以起來造反，是害怕您啊。您的刑罰太嚴厲，又殺了不少他們的頭領，他們擔心也被您殺害，所以才起來造反。您只要大赦天下，並且把前陣子那些叛臣的已經賣為奴隸的家小全部放出來，給他們一條生路。大部分人肯定會散去回鄉種田。畢竟誰都想安居樂業，打仗並不是他們的本業。當然其中有為首的頑凶，不會輕易投降。不過剩下這些人就好對付了，我只需五千兵丁，就可為皇上取回他們的首級來。」
遊子遠這番話說得劉曜是心服口服。劉曜立刻下詔大赦天下，並以遊子遠為車騎大將軍，都督雍秦征討所有軍事。詔書一下，反叛者紛紛或散或降，只有句渠知和虛除權渠還據守不降。遊子遠先帶兵在陰密（今甘肅靈台西五十里）殲滅了句渠知全部，句渠知本人不知所終。又引兵到陝甘界山以西的隴右地區與虛除權渠決戰。
虛除權渠與遊子遠五戰皆敗，本來準備投降，他的兒子伊餘不同意。伊餘率五萬敢死隊去和遊子遠拚命。遊子遠一見對方士氣正盛，便退守據險不戰。直到十多天後的一個早上，突然颳起了沙塵暴，遊子遠趁著惡劣天氣率兵突襲。這時伊餘軍隊已經懈怠了，不防突襲，大敗而還，伊餘被俘。虛除權渠一看連敢死隊都打不過人家，只好投降。劉曜這回吸取了以前的教訓，改濫殺為招撫。封權渠為征西將軍、西戎公。雖然給了官職，但還是要防備他們，於是把權渠的部落二十餘萬人口全部遷到長安。
從此之後，劉曜對遊子遠刮目相看，任命他為大司徒、錄尚書事。這是個一人之下，萬人之上的官，自魏、晉以後，凡掌重權的大臣都會帶錄尚書事的名號。可見遊子遠的地位有多高。
劉曜很重視教育，設立太學，每年選一千五百人，派儒學深厚的人去教授他們，作為國家人才儲備。劉曜對大臣的合理建議一般也能接受，他本來打算建酆明觀和西宮，並在霸陵花巨大的人力物力造壽陵。侍中喬豫、和苞上疏諫止，劉曜不但停止這種勞民傷財的浩大工程，而且下詔誇獎二人是社稷之臣，並把兩個人的先進事迹布告天下，供大家學習。
劉曜又親自帶大軍去討仇池國。前面說過，仇池在楊茂搜死後分裂為二，長子楊難敵繼位，號左賢王，屯軍下辨（今甘肅成縣）。二子楊堅頭號右賢王，屯河池。劉曜去討，兩兄弟又聯合起來拒敵，打了很長時間，劉曜雖然奪了不少城池，但兄弟二人據守仇池山上，一時難以攻下。這時前趙軍中又流行起瘟疫，劉曜自己也被傳染，他只好派人和楊氏兄弟談判。最後雙方商定，楊難敵宣布投降劉曜，但實際上保留軍事力量和地盤，劉曜任命楊難敵為假黃鉞，都督益、寧、南秦、涼、梁、巴六州及隴上、西域諸軍事，上大將軍，益、寧、南秦三州州牧，封為武都王。
解決了楊難敵的事，劉曜趕緊回師，路上正碰上秦州刺史陳安。秦州刺史陳安也是一個割據力量，他的軍隊和地盤本來是司馬保的。司