成功穩(wěn)住北邊的突厥，又平定了宗室的政變，楊堅(jiān)眼下最大的挑戰(zhàn)就是尉遲迥，而尉遲迥的影響力確實(shí)不容小覷。
青州總管尉遲勤是尉遲迥的侄子，剛收到尉遲迥的信時(shí)，他派人把信送到長(zhǎng)安，但沒(méi)過(guò)多久還是和尉遲迥綁在了一起。
尉遲迥所統(tǒng)轄的相、衛(wèi)、黎、洺、貝、趙、冀、瀛、滄等州，再加上尉遲勤所統(tǒng)轄的青、齊、膠、光、莒等州，軍隊(duì)多達(dá)數(shù)十萬(wàn)人。
除此之外，滎州刺史邵公宇文胄、申州刺史李惠、東楚州刺史費(fèi)也利進(jìn)和潼州刺史曹孝遠(yuǎn)等都各據(jù)本州，徐州總管司錄席毗羅占據(jù)兗州，前東平郡守畢義緒占據(jù)蘭陵，都起兵響應(yīng)尉遲迥，懷縣永橋鎮(zhèn)將紇豆陵惠也向他投降。
尉遲迥派他所任命的大將軍石遜攻打建州，建州刺史宇文弁獻(xiàn)城投降。尉遲迥又派西道行臺(tái)韓長(zhǎng)業(yè)攻克潞州，生擒潞州刺史趙威，以郭子勝為刺史。
與此同時(shí)，紇豆陵惠攻陷巨鹿，接著又進(jìn)圍恒州。上大將軍宇文威攻打汴州，莒州刺史烏丸尼等率領(lǐng)青、齊兩州軍隊(duì)圍攻沂州。大將軍檀讓攻克曹、亳二州后，駐軍梁郡。席毗羅的軍隊(duì)有八萬(wàn)之眾，駐兵蕃城，攻克了昌慮、下邑兩座縣城。李惠自申州進(jìn)攻永州，攻克了永州城。
形勢(shì)一片大好，尉遲迥又派使者招附大左輔、并州刺史李穆，李穆卻將他所派來(lái)的使者抓了起來(lái)，連同書信一起送上朝廷。
李穆的兒子李士榮認(rèn)為并州是天下精兵所聚之地，暗中勸說(shuō)李穆響應(yīng)尉遲迥，李穆堅(jiān)決拒絕。楊堅(jiān)派內(nèi)史大夫柳裘到李穆處，向他陳說(shuō)利害，又派李穆的兒子左侍上士李渾到并州，向李穆轉(zhuǎn)達(dá)他以誠(chéng)相待之意，極力拉攏。
于是，李穆派李渾送了一個(gè)熨斗給楊堅(jiān)，對(duì)他道：”希望你能執(zhí)掌威柄以安天下?！庇炙徒o楊堅(jiān)十三環(huán)金帶。十三環(huán)金帶只有天子才能佩帶，楊堅(jiān)非常高興，連忙派李渾到行軍元帥韋孝寬那里，告訴他李穆的態(tài)度。
李穆的侄子李崇時(shí)任懷州刺史，一開始也想響應(yīng)尉遲迥，得知李穆支持楊堅(jiān)后慨然嘆息道：“我全家得到富貴者多達(dá)數(shù)十人，現(xiàn)在國(guó)家有難，竟不能匡扶皇室，還有什么面目立于天地之間呢！”不得已之下也依附了楊堅(jiān)。
李穆是宇文泰創(chuàng)業(yè)時(shí)的元老級(jí)人物，還曾救過(guò)宇文泰的性命，資歷和威望無(wú)人能比，他的力挺對(duì)于楊堅(jiān)來(lái)說(shuō)至關(guān)重要。
尉遲迥的兒子尉遲誼時(shí)任朔州刺史，李穆派兵將其抓獲，押送長(zhǎng)安，又派軍隊(duì)討伐郭子勝，也將其擒獲，沉重打壓了尉遲迥的氣焰。
尉遲迥又想招附徐州總管源雄和東郡太守于仲文，二人都不肯順從。
源雄是源賀的曾孫，于仲文是于謹(jǐn)?shù)膶O子，都是根深蒂固的門閥世家，他們的立場(chǎng)也從側(cè)面反映了一個(gè)事實(shí)，北周實(shí)際上是門閥聯(lián)合體，當(dāng)宇文赟的暴虐將宇文氏的名聲糟蹋得面目全非時(shí)，口碑更好的楊氏成為新一代盟主。
對(duì)于這些不利的信號(hào)，尉遲迥當(dāng)然看得懂，但他別無(wú)選擇，只能硬磕到底，派宇文胄由石濟(jì)渡河，宇文威由白馬渡河，分兩路攻打于仲文，于仲文被迫放棄東郡，逃回長(zhǎng)安，尉遲迥殺了他的妻兒。
接著，尉遲迥派檀讓略地河南，楊堅(jiān)以于仲文為河南道行軍總管，派他到洛陽(yáng)討伐檀讓，同時(shí)命楊素討伐宇文胄。
就在這時(shí)，尉遲迥迎來(lái)了一個(gè)好消息，鄖州總管司馬消難舉兵響應(yīng)他。
公元580年七月二十六，楊堅(jiān)以柱國(guó)王誼為行軍元帥，率軍討伐司馬消難。
于仲文的哥哥、廣州刺史于顗（音同以）因與吳州總管趙文表不和，就假稱得了心病引誘趙文表來(lái)探視，然后親手殺了他，并宣稱他與尉遲迥通謀。楊堅(jiān)因尉遲迥尚未平定，只得睜一只眼閉一只眼，還以他為吳州總管。
與此同時(shí)，趙王宇文招又開始密謀除掉楊堅(jiān)，邀請(qǐng)他來(lái)做客，楊堅(jiān)帶著酒菜前往。宇文招將楊堅(jiān)引到寢室，兒子宇文員、宇文貫和妻弟魯封等都在左右陪侍，佩刀而立，又將兵器暗藏帷幕與宴席之間，埋伏壯士于寢室之后。
楊堅(jiān)的左右侍衛(wèi)都不讓隨從，只有他的堂弟開府大將軍楊弘與大將軍元胄坐在寢室門旁。楊弘與元胄都以勇力著稱，是楊堅(jiān)的心腹將領(lǐng)。
酒興正酣時(shí)，宇文招不斷地用佩刀刺瓜送入楊堅(jiān)口中，想借機(jī)刺殺他，元胄見(jiàn)狀，上前對(duì)楊堅(jiān)道：“相府有事，不可久留?！?/span>
宇文招呵斥道：“我正與丞相說(shuō)話，你想干什么！”喝令他退下。元胄動(dòng)都不動(dòng)，雙目圓睜，怒氣沖沖，提刀站在楊堅(jiān)身旁。
宇文招強(qiáng)擠出一絲笑容，一面賞賜元胄酒喝，一面道：“我難道會(huì)有惡意不成！你為何要如此多疑？”又假裝要嘔吐，站起身想到后房去，元胄擔(dān)心生變，多次將他扶起坐好。宇文招又謊稱喉嚨干渴，命元胄到廚房取水，元胄還是不肯離開。正巧滕王宇文逌（音同幽）遲到，楊堅(jiān)降階相迎。
元胄乘機(jī)對(duì)楊堅(jiān)道：“事有異常，請(qǐng)趕快離開這里！”楊堅(jiān)道：“他沒(méi)有掌握兵權(quán)，能有什么作為！”元胄道：“軍隊(duì)本來(lái)就是皇室的，如果他先發(fā)制人，一切都完了。我并不怕死，只是怕死而無(wú)益?！睏顖?jiān)不以為然，仍舊入坐。
不一會(huì)兒，元胄聽到寢室后面有士兵穿戴甲胄的聲音，他立即上前對(duì)楊堅(jiān)道：“相府公事繁忙，您怎能如此暢飲呢！”將他扶下座床快步離去。
宇文招想要追趕楊堅(jiān)，元胄用身體堵在門口不讓他出去。等到楊堅(jiān)出了大門，元胄才從后面趕上，沒(méi)能及時(shí)下手，宇文招后悔得彈指出血。
七月二十九，楊堅(jiān)誣陷宇文招與越王宇文盛謀反，殺了他們以及兒子，并重賞元胄，賞賜數(shù)不勝數(shù)。之后，北周宗室諸王又多次想暗殺楊堅(jiān)，由于都督李圓通的保護(hù)才得以幸免于難。
韋孝寬率軍抵達(dá)永橋城后，諸將都請(qǐng)求先攻打此城，韋孝寬道：“永橋鎮(zhèn)城雖小卻很堅(jiān)固，如果攻而不克，就會(huì)挫傷我方軍威。只要打敗了尉遲迥的大軍，這個(gè)小城還能有什么作為呢？”于是在武陟（音同至）安營(yíng)扎寨。
尉遲迥派兒子尉遲惇率軍十萬(wàn)進(jìn)至武德，在沁水東面安營(yíng)扎寨。時(shí)逢沁水暴漲，韋孝寬與尉遲迥的軍隊(duì)隔水相持，一時(shí)都無(wú)法發(fā)起進(jìn)攻。
這時(shí)，韋孝寬府中長(zhǎng)史李詢秘密向楊堅(jiān)報(bào)告道：“梁士彥、宇文忻和崔弘度三位行軍總管接受了尉遲迥饋贈(zèng)的金錢，因此軍中不安，人心異常?！?/span>
楊堅(jiān)深為擔(dān)憂，與內(nèi)史上大夫鄭譯商議派誰(shuí)取代他們，李德林道：“您與他們本來(lái)都是國(guó)家重臣，地位平等，他們沒(méi)有服從您的義務(wù)，您現(xiàn)在只是憑借挾天子以令諸侯的權(quán)威來(lái)控馭他們罷了。您若疑心他們懷有異心，那么往后再派遣的又怎能知道他們會(huì)忠于您呢？再說(shuō)，他們收取尉遲迥饋贈(zèng)的事真假不明，如果馬上派人取而代之，他們可能會(huì)因害怕而逃走；如果把他們都抓起來(lái)，那么前線將帥自韋孝寬以下都會(huì)人人自危。以我看來(lái)，您只要派一位既是您的心腹，又通曉謀略，向來(lái)為諸將所信服者到軍中監(jiān)視他們的舉動(dòng)。他們即使懷有異心也不敢輕舉妄動(dòng)，萬(wàn)一有異動(dòng)也必能將其制服?！?/span>
一語(yǔ)驚醒夢(mèng)中人，楊堅(jiān)連忙道：“如果不是你，幾乎要敗壞大事?！庇谑敲賰?nèi)史崔仲方前去監(jiān)察諸軍，并有權(quán)節(jié)制軍事行動(dòng)，崔仲方推辭不肯去。
楊堅(jiān)又先后命劉昉和鄭譯前往，劉昉以自己沒(méi)有做過(guò)將帥為由推辭，鄭譯也以母親年邁需要侍奉為由推辭，楊堅(jiān)心里很不爽。
這時(shí)，丞相府司錄高熲毛遂自薦，楊堅(jiān)大喜，就派他前往。高熲接受任命后立即出發(fā)，只派人向母親告別。
從此以后，凡處理軍務(wù)，楊堅(jiān)都要與李德林商量。當(dāng)時(shí)，丞相府的軍書日以百計(jì)，李德林往往同時(shí)向幾個(gè)人口授批文，文意多種多樣，從不需要修改。
益州總管王謙也不愿依附楊堅(jiān)，出動(dòng)巴蜀軍隊(duì)攻打始州。新任益州總管梁睿到漢川后無(wú)法繼續(xù)前進(jìn)，楊堅(jiān)便以梁睿為行軍元帥討伐王謙。
也許是不看好尉遲迥，司馬消難起兵后，又向南陳投降，并派兒子司馬永入朝為質(zhì)，請(qǐng)求陳頊的援助。
八月初六，陳頊任命司馬消難為大都督、總督九州八鎮(zhèn)諸軍事、司空，并賜爵隨公。八月初七，又讓鎮(zhèn)西將軍樊毅督沔、漢諸軍事，命南豫州刺史任忠率軍向歷陽(yáng)進(jìn)發(fā)，以超武將軍陳慧紀(jì)為前軍都督，率軍向南兗州進(jìn)發(fā)。
八月十五，陳頊又以司馬消難為大都督水陸諸軍事。八月十七，通直散騎常侍淳于陵率軍攻克臨江郡，吹響了趁火打劫的號(hào)角。
尉遲迥尚未平定，南陳又加入戰(zhàn)局，短短數(shù)月之間，局勢(shì)一波三折，也越發(fā)的撲朔迷離，對(duì)于楊堅(jiān)來(lái)說(shuō)，奪取大權(quán)并不難，難的是如何守住。后人都說(shuō)楊堅(jiān)得天下最易，其實(shí)哪里真的那么容易呢，每一步都走得險(xiǎn)象環(huán)生。
