经济上免除租税、抑制豪强兼并，政治上化解新旧势力的冲突，继而又从整顿社会风气入手，恢复社会秩序，曹操一系列政策的出台，很快使冀州的社会面貌得到改观，生产得到了恢复和发展。
在此期间，幽州的局势也发生了新变化。袁熙的部将焦融和张南看到袁氏集团即将覆灭，于是发动兵变，将袁熙、袁尚赶出幽州，二袁只得投奔辽西的乌桓首领蹋顿。蹋顿以前娶了袁家的姑娘为妻，跟袁家有姻亲关系，如今在辽西一带势力很大。
焦融自称幽州刺史，他率全州各郡县长官归降曹操。曹操大为高兴，幽州不战而胜，省去了远征的麻烦，他以朝廷的名义承认焦融为幽州刺史，将焦融、张南都封为列侯。在此之前，一直活跃在幽州的鲜于辅和阎柔已经加入到曹操阵营了。
鲜于辅在官渡之战前率部归附曹操，被曹操任命为北部边防军副司令（左度辽将军），封为亭侯，让他镇守在幽州，成为牵制袁氏集团的一股力量。官渡之战时，鲜于辅亲自率军到前线助战。袁绍败走，曹操听到报告欣喜异常，当时鲜于辅刚好就在旁边，曹操对他说：“年初的时候袁本初送来公孙瓒的人头，我看了都觉得眩晕（孤自视忽然耳），不想今天把他打败了，这既是天意，也是大家努力的结果啊！”后来，鲜于辅也参加了南皮之战。
鲜于辅的战友和同盟阎柔在北方少数民族中素有声望，鲜于辅曾经联合他以及刘虞的儿子刘和等人一直与公孙瓒作战。公孙瓒死后，阎柔也站在了曹操的一边，他被曹操任命为抗乌桓军司令（护乌桓校尉）。南皮之战后，阎柔又说动一部分乌桓、鲜卑等少数民族首领归附曹操，献上名马，阎柔被封为关内侯。
据《魏略》说，曹操很喜欢阎柔，曾经对他说：“我把你当成儿子一样，你也要把我当成父亲呀（视卿如子，亦欲卿视我如父也）。”阎柔于是跟曹丕等处得像兄弟一般。
有鲜于辅和阎柔，如今又有焦融、张南的归顺，幽州问题可以说初步解决了。但是没多久，幽州刺史部涿郡故安县（今河北涞水）人赵犊、霍奴起兵，杀死了刺史焦融以及涿郡太守，在袁熙、袁尚的鼓动下，蹋顿也趁机出动，在幽州刺史部渔阳郡北部的犷平（今北京密云水库北）一带进攻鲜于辅。
这一年的七八月间，曹操率部离开南皮进军幽州，在涿郡斩杀赵犊、霍奴，又渡过潞河救援犷平，这是曹军第一次北征幽州。蹋顿所部未作抵抗，撤到了塞外，曹操于是率军回师邺县。
建安十年（205年）十月，曹操回到了邺县。此次出征历时整一年，收获颇丰，曹军攻下了南皮，扫荡了幽州残敌，将袁熙、袁尚赶到了塞外，原来“袁统区”的北方四州中，已全部占领冀州、青州和幽州，不太有把握的只有太行山西面的并州，但高干即使想造反，也没有什么大碍了。