兴平二年，于扶罗病死，呼厨泉继单于位，并于建安七年在平阳发动叛乱，被钟繇军队击败，再度向曹操投降。[21]
建安二十一年，呼厨泉入邺城朝觐时被授予官职，曹操乘机将他留在邺城，下令将匈奴汗国分为五部，每部各设立一个都督，直属中原王朝。这个煊赫一时，立国约四百三十年的匈奴汗国名存实亡。[22]
青龙元年，屯驻安定地区保卫边塞的匈奴首领胡薄居姿职等人率部反叛，但旋即被胡遵所平定。
乌桓
乌桓乘汉末之乱，中原多事，故得擅漠南之地，辽东、辽西等地的乌桓大人趁乱称王，三郡乌丸的首领辽西乌丸大王丘力居死后，因为儿子楼班尚小，由颇有武略的侄子蹋顿代立，总摄三王部。蹋顿在袁绍与公孙瓒交战时主动遣使与袁绍和亲，并帮助袁绍与公孙瓒作战，作为回报，袁绍不但与乌丸部诸王和亲，还遣使诏拜乌丸三王为单于。
曹操平定河北之际，三郡乌桓出兵犷平，攻打攻鲜于辅，曹操率兵救援，乌桓逃回塞北。[24] 为了彻底后患，曹操于建安十二年出兵远征乌桓，在郭嘉的建议下，率轻骑千里奔袭，在当地名士田畴指导下。密出卢龙塞，直指单于庭，到达后曹操迅速任命张辽为前锋并且将指挥旗授予给张辽。张辽率军奔袭乌桓军队，爆发了白狼山之战。此战，乌桓军队“虏众大崩”，蹋顿被斩，胡、汉降者20余万人。[25] [26] [27] [28]
建安二十三年，代郡乌桓反叛，鲜卑出兵相助，曹操操派遣曹彰及田豫率军平叛，大破乌桓鲜卑联军，乘胜逐北，追到了桑干，“斩首获生以千数”。[29] [30] 黄初年间，乌桓王骨进桀骜不驯，被田豫斩杀，并以骨进之弟统领其部众。[31
鲜卑
鲜卑在汉末实力不断增强，吞噬匈奴故地，步度根、轲比能各自崛起，成为鲜卑两股强大的势力，步度根被中兄扶罗扶为大人，柯比能“勇健，断法平端，不贪财物”，也被众人推举为大人。
建安中，曹操平定幽州，步度根与轲比能等通过乌桓校尉阎柔上贡。
黄初初年，鲜卑的数十个部落联合在一起，以轲比能、素利、弥加三个首领为首，不和曹魏进行贸易，不卖给曹