建安十年(205)正月，曹公對袁譚發起進攻，打敗了袁軍，把袁譚斬首，並殺死了他的妻子兒女，冀州被平定了。曹公又頒布命令：“凡是與袁氏一同做過壞事的人，允許他們改過自新。”又命令百姓們不得再報私仇，禁止鋪張一浪一費辦喪事，違法的人一概依法懲處。這個月內，袁熙的大將焦觸、張南等反叛，攻打袁熙、袁尚，他們二人逃往遼西、上穀、右北平三郡的烏丸地區。焦觸等人獻出縣城投降，被封為列侯。當初討伐袁譚時，一些百姓逃避破冰行船的差役，曹公下令官吏們不準接受他們投降。不久，逃亡的人有到軍中自首的，曹公對他們說：“接受你們自首，就違背了軍令；殺死你們，又處死了認罪之人。你們最好回去躲藏起來吧，不要讓官吏們捉著。”百姓們流著淚走了，後來終於都被捕獲。這年四月，黑山賊寇張燕率領十多萬人馬投降，被封為列侯。故安趙犢、霍奴等人殺死了幽州刺史、涿郡太守。三郡的烏丸族在獷平攻打鮮於輔。八月，曹公帶兵出征，把趙犢等人斬首，又渡過潞河救援獷平。烏丸人逃到塞外。九月，曹公又頒布命令：“結一黨一營私，互相勾結，是古代聖賢們所不齒的事情。聽說冀州一帶，父子各立宗派，或相互誹謗，或胡亂吹捧。從前直不疑連哥哥都沒有，卻有很多人誹謗他與嫂子通一奸一；第五伯魚娶了三位夫人，三個夫人都無父，卻有人誣蔑他毆打自己嶽丈；王鳳專權，把持朝政，穀永卻將他與賢相申伯相提並論；王商忠正不阿，張匡卻詆毀他搞歪門邪道：這些都是顛倒黑白，欺騙上天蒙蔽君王的事情。我將整治社會風俗，上麵列舉的四項陋習不革除，是我終生的恥辱。”十月，曹公回到了鄴城。當初，袁紹讓他的外甥高幹做並州牧，曹公攻克鄴城的時候，高幹投降，曹公讓他做刺史。高幹聽說曹公前往討伐烏丸族，趁機在並州叛亂，挾持了上一黨一太守，派兵守住壺關口。曹公派樂進、李典二人前去平叛。高幹退到壺關城固守。
建安十一年(206)正月，曹公親自領兵征討高幹。高幹聞訊，就留下其他將領守壺關城，自己逃到匈奴，向匈奴單於求救，但單於沒有出兵。曹公圍困壺關城三個月後攻下了它。於是高幹逃到荊州，被上洛縣都尉王琰抓住並斬首。八月，曹公東征海賊管承，到了淳於縣，派遣樂進、李典進攻，將他擊敗，管承逃到海島上去了。分割東海郡的襄賁、郯、戚三個縣以擴充琅笽郡，撤銷了昌慮郡。三郡烏丸趁天下大亂之機，攻破幽州，搶掠漢族百姓十多萬戶。袁紹曾把他們的酋長和首領都立為單於，並把本族人的女兒作為自己的女兒，嫁給他們為妻。其中遼西單於蹋頓勢力最大，最受袁紹厚一愛一，所以袁尚兄弟來投奔他，他們多次侵入邊塞搶掠。曹公準備征討烏丸，先開鑿河渠，從呼沲河直到..水，命名平虜渠。又從氵句河口鑿通潞河，起名叫泉州渠，通向大海。