然后曹丕又大肆派遣刺奸（也就是特务）去各郡县，重点检查各诸侯王各郡守有无异心，稍有不服曹丕统治的，立刻收罗罪证治罪。
此时因曹丕新立，北方鲜卑、乌桓等部众有所异动，西北卢水胡也起兵反叛，冯翊郡山贼郑甘、卢照等人也为祸一方。群臣建言，当迅速调兵讨伐。曹丕不听，笑道：“戎狄以我国新君继位，恩信未立，故而心怀犹疑，非真反也！我只勤修内政，外示强兵，戎狄见我内外安稳，久后自然献表投降。”
果然，过不多久，鲜卑大人柯比能、步度根等人纷纷献表表示顺服。西北卢水胡、冯翊山贼郑甘、卢照等人也陆续上表投降。曹丕兵不血刃解决三处大患，一时声威大震。
此时一个噩耗传来：刚刚升任大将军的夏侯惇病故了。曹丕大惊，哀伤之下亲自为夏侯惇发丧。随后任命领军将军曹休为镇南将军，假节，前往下蔡接替东南军务。
祸不单行，夏侯惇亡故不久，西北又燃起烽烟。原来曹丕继位之后，将曹操时候合并成天下九州恢复为十四州，任命梁习再次为并州刺史，任命安定太守邹岐为凉州刺史，张既则继续为雍州刺史。西凉的黄华、张进、麴演等军阀见朝廷有加强对凉州统治力度之心，当下勾结武威郡的羌人再次作乱，领兵拒绝邹岐上任。武威太守毌丘兴向朝廷告急。时任金城太守兼护羌校尉的苏则认为贼人初起，各自为战，此时征讨能收各个击破之效，若等朝廷旨意才发兵，迁延日久，一旦众贼联合起来，齐心协力作乱，则必然势大难制。于是苏则违抗了曹丕不得西度的诏令，率领将军魏平、李越等人西进，武威郡的羌人大为震恐，纷纷投降。随后苏则与毌丘兴合兵一处，进击张掖郡张进，麴演闻知，假意顺服，领着步骑兵三千人迎接苏则，欲要趁机行刺，反被苏则设局斩杀。随后苏则继续进兵，斩杀张进。酒泉郡的黄华见大势已去，震恐之下急忙请降，交出兵权，并亲自去邺城请罪。
凉州之乱至此再次平定。
曹丕闻讯大喜，重赏苏则等人。时建安二十五年五月。
很快，又有一个好消息传来：武都氐王杨仆因见刘备第一次出川大败而回，认为刘备终非曹魏的对手，再加上刘备重用氐王雷定，对杨仆却不闻不问。故而杨仆干脆率领部众离开武都，进入陇右归附曹魏。
曹丕大喜之下，认为自己深得天命，故而才能得四夷宾服。
于是在安抚了军民百姓，压服了内乱边祸之后，曹丕开始不怀好意地看向了皇帝宝座之上的天子，盘算着何时才是取而代之的最好时机。
此时经过曹操的血腥清洗，朝堂之上站立着的已经几乎都是曹氏党羽了，曹丕流露出代汉而立的心思，一众党羽顿时纷纷上书劝进，先是各地祥瑞不断涌现，随后各种谶纬之说开始流行，群情汹汹，都在为曹丕代汉造势。
但天子始终没有半点表示，曹丕等的不耐烦，于是以南征为名，在邺城东郊检阅大军，随后领兵徐徐往南而去，实则却是想要威逼天子。
度支中郎将霍性见状不知曹丕的真实心意，以为曹丕真的是要南征，于是急忙上书曹丕，以新王继位，该当修明内政，不该穷兵黩武，靡费钱粮为由，请罢南征，言辞颇为激烈。曹丕看信之后大怒，以为霍性是故意与自己作对，当下命人将霍性下狱拷问，欲要问出同党。