于是，魏武一心一意治理河道地区，渐渐的河套地区的百姓越来越多，日益强大。魏源娶了拓跋匹孤之女，拓跋瑛珊为妻。
建安十年，夏，辽西、辽东、右北平三郡乌桓攻掠犷平，围攻鲜于辅。魏武从河套出兵带领游牧骑兵前去抵挡。
涿郡刘和带领焦触和张南驱逐袁熙、袁尚。涿郡百姓推举刘和为幽州刺史，举荐张南为涿郡太守，焦触为征虏将军。
袁熙和袁尚投奔辽西乌桓。
当年八月，幽州涿郡人赵犊、霍奴等聚众起事，杀幽州刺史刘和及涿郡太守张南。魏武亲自率军进讨，击斩赵犊、霍奴等人，为了给刘和报仇，魏武下令屠赵犊和霍奴所居城镇。并让其子韩龙绞杀韩珩。
曹操得知此事随即带兵前来安抚魏武，并与他一同进攻乌桓。
十月，高干乘曹操征讨乌桓之机反叛，执押上党太守，派兵屯守壶关口防备曹操，并且联合匈奴叛党。曹操遣大将乐进、李典进击高干，高干拒险而守，曹军不能进。
十一月，魏武击退乌桓大军，返回河套清剿匈奴叛党。
……
建安十一年正月，曹操亲自率军进攻高干，围攻壶关。高干留部将守城，亲诣匈奴求救，匈奴畏惧魏武不敢相救。高干于是准备逃往荆州，被曹操的上洛都尉王琰捕杀。至此，高干势力覆灭，曹操于是平定并州。
……
魏武为了防止匈奴再叛，让各个部落献出长子，成立质子营，如若部落反叛，先斩质子！
……
建安十二年，曹操统一北方，因袁尚和袁熙逃往乌桓，曹操为了以绝后患，命令魏武带领游牧骑兵跟随他一同攻打乌桓。
周不疑向曹操献五阳计五阴计，欲以讨伐乌桓之时，利用魏武在乌桓声望，以他为诱饵，吸引蹋顿单于的主力，而让曹操突然撤军，再突然进攻切断蹋顿的退路，并且围攻凡城斩杀袁尚和袁熙。
田畴得知此计便知这周不疑想让魏武和蹋顿两败俱伤，欲陷魏武于不义！随即谏言曹操：魏将军自镇守河套以来，鞠躬尽瘁，死而后已，不仅使得该地区百姓安居乐业，人口繁盛，更以其威望与智谋，稳固了大汉北疆，实乃我大汉之忠臣，国家之栋梁也。
周不疑年少才俊，智谋过人，本应为朝廷所用，然其此计，却欲借乌桓之手，使魏将军身陷险境，实乃不义之举。
魏武若有所闪失，不仅北疆防线将岌岌可危，更寒了边疆将士之心，动摇国本。再者，周不疑今日能为谗害忠良而设十计，明日若位高权重，其心思之深，手段之狠，岂不更令人忧惧？恐到那时，朝纲紊乱，国家不宁。
曹操听闻后随即命人杀死周不疑，并按田畴之计偷袭乌桓大营，斩杀蹋顿。
魏武和曹操进攻凡城，凡城不战自降。曹操欲屠凡城，魏武劝谏其不要屠杀已经投降的城池。曹操听从随即带兵进攻柳城，柳城守军誓死不降，破城后屠城三日。
……
曹魏文人缪袭曾作《屠柳城》，言曹公越北塞，历白檀，破三郡乌桓于柳城也。曰：“屠柳城，功诚难。越度陇塞，路漫漫。北逾冈平，但闻悲风正酸。蹋顿授首，遂登白狼山。神武执海外，永无北顾患。”
……
之后辽东单于速仆丸与袁尚、袁熙投奔辽东郡太守公孙康，跟随他们的还有数千名骑兵。于是有人劝曹操乘势追击。
魏武却谏言认为战线过长，不利于粮草运输，不应该攻打公孙康。但可以武临之，屯兵幽州，到时候公孙康必定畏惧，定会送来袁尚、袁熙的人头，不必再劳师动众。
曹操闻言大喜，率大军从柳城返回渔阳郡。公孙康得知此事心中惊恐，果真杀死袁尚和袁熙。
曹操收到后，随即班师回朝，为了威慑匈奴，曹操让匈奴左贤王刘豹献上其王妃蔡昭姬，并且由魏武负责。
魏武亲自前往美稷单于庭，并让曹彰屯兵边境逼迫刘豹献上蔡昭姬。刘豹不敢抵抗，只得让蔡昭姬留下两个孩子独自归汉。
蔡昭姬与亲生骨肉分离悲痛不已。
……
魏武因军功升辅国大将军，封冠军侯。
……
建安十三年，曹操担任丞相，带领大军南下讨伐刘备，魏武带领兵马跟随。
怎料抵达赤壁，曹操军中爆发瘟疫，十帐病倒八帐，已无战斗力。曹操前进不行，又无法后退，因为不战而败，比战败更可怕。
于是曹操想提前选条退路，魏武提议从华容道离去。曹操同意并让魏武规划撤退路线。
魏武亲自带兵前往部署，怎料这华容道尽头竟然是一座大山，是条死路。魏武随即下令烧山开路！硬是挖出来一条路。
道路畅通后，魏武为了防止兵败时有兵追杀，故而在道路上设立大量营寨。
……
之后，周瑜火烧赤壁，曹操借着这个机会自己烧毁船只，带兵逃离。
刘备和张飞见曹操退兵，带兵追杀曹操，进入华容道。
魏武随即为曹操断后，见刘备兵至果断火烧连营，欲烧死刘备。刘备大惊以为会葬身于此，却见赵云杀出，竟将刘备和张飞救出。
……
建安十五年铜爵台建成，曹操下令说：“我最初被推荐为孝廉时，自以为本来不是隐居深山的知名之士，恐怕被世人看作平庸无能，打算好好处理政务，推行教化，以树立名誉，故在济南国任国相时，铲除残暴邪恶势力，公正地选拔人才。
由于这样，受到强门豪族的忌恨，我恐怕给家中招来灾祸，就借口有病，回到家乡。当时年纪还不大，就在谯县县城以东五十里处修建书房，打算秋季与夏季读书，冬季与春季射猎，计划这样过二十年，等天下安定以后，再出来做官。
但我未能如愿，被朝廷征召为典军校尉，于是改变主意，想为国家讨贼立功，使墓道的石碑上可以题写‘汉朝故征西将军曹侯之墓’，这就是我的志愿。而后遇到董卓之乱，我兴起义兵。
以后，我任兖州牧，击败黄巾军，迫使三十万黄巾军投降；又讨伐袁术，使他走投无路，穷困而死；击败袁绍，将他的两个儿子斩首示众；再消灭刘表，于是平定天下。
我身为宰相，作为臣子达到尊贵的顶点，也已超出了我的愿望。假设国家没有我，不知会几个人称帝，几个人称王。或许有人看到我势力强盛，又生性不信天命，恐怕会随便猜测，说我有篡位的野心，每一想到这些，心中就感到不安。
所以，向你们述说这些话，都是我的肺腑之言。然而，想要我就这样放弃所统领的军队，交还给主管部门，回到我的封地武平侯国，实在是不可能的。为什么呢。
我确实害怕自己一离开军队就会被人谋害，既是为我的子孙打算，又因为我一失败就会使国家危亡，所以，我不能追求虚名，而遭受实际的灾祸。
然而，我的封地共有四个县，享有收取三万户百姓租税的权利，我的品德怎么能配得上呢，天下尚未安定，我不可以辞去官位；至于封地，是可以退让的。
如今，我把阳夏、柘、苦三县的二万户封地归还给国家，只享受武平的一万户百姓的租税，姑且以此来减少对我的诽谤议论，同时也稍微减轻我的责任。”
……
建安十八年，曹操得刘协同意建立魏公国，魏国设置尚书、侍中和六卿。
魏武请求在魏公国为官，却被曹操拒绝。曹操说：“区区一个魏国，怎么能让你屈就做臣子呢？”魏武再三请求，曹操皆不同意。
……
刘协得知此事后心生嫌隙，伏皇后得知后便教唆刘协：曹操在冀州建国，那么陛下应该控制幽州这样才能威慑曹操。魏武在幽州很有声望却向着曹操这非常危险，应该将其控制在京城为人质！
……
建安十九年，刘协便升魏武为九卿官拜太仆，前往许都为官！抵达许都后，魏武竟被软禁！刘协便用魏武的印绶向幽州发布命令，欲废除河套四郡。但四郡不听从号令，刘协担忧魏武家眷，竟然想以其子私通鲜卑为罪，将其全家缉拿。
田畴察觉不妙，便让魏源劝拓跋瑛珊离开大汉领地，魏源迫不得已只能同意，当时拓跋瑛珊怀着孕带领军士逃离此地，却遇到伏德的追兵。拓跋瑛珊即将临盆，众侍卫拼死抵抗，索幸拓跋力微前来救援。
但拓跋瑛珊失血过多而亡，临死前将孩子取名为拓跋沙漠汗，成为拓跋力微的养子。
魏武之妻曹芙得知伏德竟然敢害死自己的儿媳，勃然大怒，竟然带领幽州举兵起义！