然后曹丕又大肆派遣刺奸（也就是特務）去各郡縣，重點檢查各諸侯王各郡守有無異心，稍有不服曹丕統治的，立刻收羅罪證治罪。
此時因曹丕新立，北方鮮卑、烏桓等部眾有所異動，西北盧水胡也起兵反叛，馮翊郡山賊鄭甘、盧照等人也為禍一方。群臣建言，當迅速調兵討伐。曹丕不聽，笑道：“戎狄以我國新君繼位，恩信未立，故而心懷猶疑，非真反也！我只勤修內政，外示強兵，戎狄見我內外安穩，久后自然獻表投降。”
果然，過不多久，鮮卑大人柯比能、步度根等人紛紛獻表表示順服。西北盧水胡、馮翊山賊鄭甘、盧照等人也陸續上表投降。曹丕兵不血刃解決三處大患，一時聲威大震。
此時一個噩耗傳來：剛剛升任大將軍的夏侯惇病故了。曹丕大驚，哀傷之下親自為夏侯惇發喪。隨后任命領軍將軍曹休為鎮南將軍，假節，前往下蔡接替東南軍務。
禍不單行，夏侯惇亡故不久，西北又燃起烽煙。原來曹丕繼位之后，將曹操時候合并成天下九州恢復為十四州，任命梁習再次為并州刺史，任命安定太守鄒岐為涼州刺史，張既則繼續為雍州刺史。西涼的黃華、張進、麴演等軍閥見朝廷有加強對涼州統治力度之心，當下勾結武威郡的羌人再次作亂，領兵拒絕鄒岐上任。武威太守毌丘興向朝廷告急。時任金城太守兼護羌校尉的蘇則認為賊人初起，各自為戰，此時征討能收各個擊破之效，若等朝廷旨意才發兵，遷延日久，一旦眾賊聯合起來，齊心協力作亂，則必然勢大難制。于是蘇則違抗了曹丕不得西度的詔令，率領將軍魏平、李越等人西進，武威郡的羌人大為震恐，紛紛投降。隨后蘇則與毌丘興合兵一處，進擊張掖郡張進，麴演聞知，假意順服，領著步騎兵三千人迎接蘇則，欲要趁機行刺，反被蘇則設局斬殺。隨后蘇則繼續進兵，斬殺張進。酒泉郡的黃華見大勢已去，震恐之下急忙請降，交出兵權，并親自去鄴城請罪。
涼州之亂至此再次平定。
曹丕聞訊大喜，重賞蘇則等人。時建安二十五年五月。
很快，又有一個好消息傳來：武都氐王楊仆因見劉備第一次出川大敗而回，認為劉備終非曹魏的對手，再加上劉備重用氐王雷定，對楊仆卻不聞不問。故而楊仆干脆率領部眾離開武都，進入隴右歸附曹魏。
曹丕大喜之下，認為自己深得天命，故而才能得四夷賓服。
于是在安撫了軍民百姓，壓服了內亂邊禍之后，曹丕開始不懷好意地看向了皇帝寶座之上的天子，盤算著何時才是取而代之的最好時機。
此時經過曹操的血腥清洗，朝堂之上站立著的已經幾乎都是曹氏黨羽了，曹丕流露出代漢而立的心思，一眾黨羽頓時紛紛上書勸進，先是各地祥瑞不斷涌現，隨后各種讖緯之說開始流行，群情洶洶，都在為曹丕代漢造勢。
但天子始終沒有半點表示，曹丕等的不耐煩，于是以南征為名，在鄴城東郊檢閱大軍，隨后領兵徐徐往南而去，實則卻是想要威逼天子。
度支中郎將霍性見狀不知曹丕的真實心意，以為曹丕真的是要南征，于是急忙上書曹丕，以新王繼位，該當修明內政，不該窮兵黷武，靡費錢糧為由，請罷南征，言辭頗為激烈。曹丕看信之后大怒，以為霍性是故意與自己作對，當下命人將霍性下獄拷問，欲要問出同黨。