曹操虽早有攻打吕布之意，但暂时不愿折损自家人马，乃使轲比能、蹋顿、慕容百合三人，各领本部数万人马，从雁门关南下，先取并州，后图朔司二州。
吕布闻司马懿叛投曹操，并说服曹操遣胡人来犯并州，不由心下大怒，同时派出三路人马，一面使张辽、徐晃、赵云、许褚四将领兵去迎蹋顿，一面令马超、马岱、庞德、阎行四将领兵来战轲比能，一面遣金元武、典韦、曹性、成廉四将领军与慕容百合交锋。
张辽、马超、金元武三路军马与鲜卑、乌桓联军于新兴郡相遇，双方展开激战。张辽见蹋顿兵无队伍，参杂不整，遂引许褚、于禁、徐晃兵分四路，奋力急攻，蹋顿大败。张辽拍马起刀，斩蹋顿于马下。乌桓军遂破。
马超与马岱等将，引铁骑杀入鲜卑军中，枪刺刀砍，好似砍瓜切菜，如入无人之境。轲比能大怒，舞一条狼牙棒，拍马来战马超。马超挺枪接战。两马相交，枪棒并举，战不十合，轲比能棒法散乱，力气不加，虚晃一棒，拔马败走。马超趁势掩杀，鲜卑军大败，军马损失无数，退往代郡驻扎。
轲比能心道：“当初我误以为曹操乃可靠之盟友，对其十分信赖，到头来却发现，他也不过是将我等鲜卑人当枪来使而已，眼下我麾下人马损失过半，对曹操而言，恐怕早已失去利用价值，若返回幽州，定然难逃一死，唯有另寻出路，方能保全性命。据说自我等鲜卑人南下之后，那位大人所部便于漠北崛起，并迅速发展壮大，其势力可谓如日中天。我不如先率领族人逃往漠北，投奔于那位大人麾下，到时借那位大人兵力，再度杀回漠南不迟。”
轲比能想到此处，即领所部人马离开代郡，北上逃往漠北，一时不知所踪。
再说另一边的情况，金元武军马前部先锋成廉，与慕容百合所部相会于新兴、常山两郡交界地带，摆开阵势，准备厮杀。
两阵对圆，鲜卑军中，慕容百合当先出马，头顶银盔，白袍银铠，手提方天戟，坐下雪白马，耀武扬威，于阵前大呼搦战。成廉性起，提刀拍马而出，与慕容百合互通姓名，厮杀一处。两马相交，刀戟并举，未及数合，成廉刀法散乱，力气不加，虚晃一刀，大败而走。慕容百合趁势掩杀，成廉损兵过半，大败而走。
金元武听闻成廉作战失利，乃亲自领兵来战慕容百合。慕容百合闻金元武到来，遂领少量人马来迎。
两阵对圆，金元武挺枪出马，与慕容百合交锋。两马相交，枪戟并举，战不数合，慕容百合遮拦不住，虚晃一戟，拔马败走。金元武意欲斩将立功，哪里肯舍，大喝一声，随后追赶上来。慕容百合领军退去，金元武驱兵紧追不舍。追至数十里外，一声呐喊，鲜卑军伏兵自两面杀来，慕容百合亦翻身杀回，挺戟与金元武再战。
金元武这才晓得，慕容百合先前乃是故意放水，诈败诱敌，引诱自己孤军深入，幸亏自己武艺还勉强抵挡得了他，否则必将为其所擒。金、慕二将你来我往，战有一百余合，胜负未分。正战之间，喊声起处，一路人马杀到。原来曹性恐金元武有失，故领兵前来救援。两军混战一场，互有损伤，各自收兵，安营扎寨。
金元武首战未能获胜，心下闷闷不乐。典韦见主将心中郁闷，遂自告奋勇，主动前来请战。
典韦请战道：“金将军勿虑，末将来日愿与鲜卑贼子决一死战，定能斩其首级，献与将军。”
金元武点头应允，命典韦明日与慕容百合交战。
次日，慕容百合果然率所部人马，直至金元武营前搦战。典韦闻报，乃披挂上马，领军出阵，更不答话，与慕容百合交锋。两马相交，三戟乱举，大战一百余合，不见高低。
典韦经过方才交手，基本可以断定，慕容百合之武艺，应当在超一流水准，先前与自己有过交手的所有将领当中，除吕布以外，他便是最强之人，自己若想取胜，硬拼绝不是最好方法，应当智取为上才是。
战至二百余合，典韦虚晃一戟，回马诈败。慕容百合以为典韦欲使用回马戟，败中取胜，便未曾将之放在眼中，拍马挺戟，随后赶来。典韦回头见慕容百合赶上，遂于马上挂住双铁戟，从腰间皮袋中掣出一柄短戟，大喝一声，如闪电般朝慕容百合飞掷过去。慕容百合心下一惊，措手不及，被一戟正中前胸，贯穿后心，翻身跌落马下，当即身死。典韦趁势掩杀，鲜卑军大败。典韦取了慕容百合首级，回营与金元武报功不提。后人有诗赞典韦曰：
铁戟双提八十斤，威风凛凛镇乾坤。欲将英杰从头数，惟说当年有典君。
吕布平定乌桓与东部鲜卑，逐走中部鲜卑，又使张郃领军至朔州以北，将步度根所率领的西部鲜卑击败。步度根亦如先前轲比能一般，放弃漠南领地，领本部人马逃往漠北去了。
至此，吕布已完全消除了鲜卑对中原的威胁。
同年，孙策进攻荆州江夏，大破刘表部将黄祖，使人上表至长安朝廷，其表曰：
臣讨黄祖，以十二月八日到祖所屯沙羡县。刘表遣将助祖，并来趣臣。臣以十一日平旦部所领江夏太守行建威中郎将周瑜、领桂阳太守行征虏中郎将吕范、领零陵太守行荡寇中郎将程普、行奉业校尉孙权、行先登校尉韩当、行武锋校尉黄盖等同时俱进。身跨马栎陈，手击急鼓，以齐战势。吏士奋激，踊跃百倍，心精意果，各竞用命。越渡重堑，迅疾若飞。火放上风，兵激烟下，弓弩并发，流矢雨集，日加辰时，祖乃溃烂。锋刃所截，猋火所焚，前无生寇，惟祖迸走。获其妻息男女七人，斩虎、韩晞已下二万馀级，其赴水溺者一万馀口，船六千馀艘，财物山积。虽表未禽，祖宿狡猾，为表腹心，出作爪牙，表之鸱张，以祖气息，而祖家属部曲，扫地无馀，表孤特之虏，成鬼行尸。诚皆圣朝神武远振，臣讨有罪，得效微勤。
吕布大喜，加封孙策为讨逆将军、扬州刺史，同时加紧训练军队，准备发兵幽州，铲除曹操、刘备这两大心腹之患。
汉建安五年，即公元二零零年。
糜贞为吕布产下一子，取名吕雄。
吕布只身前往校场查看，见赵云正在与众骑兵指导枪法，忽然想到了什么。
吕布上前说道：“赵将军练兵辛苦啊。”
赵云听得背后声音，自然知道对方是谁，急忙插住长枪。
赵云与吕布行礼道：“末将赵云，参见大王。”
吕布客气道：“赵将军免礼，哦对了，不知将军如今可曾娶妻？”
赵云摇头道：“当年霍去病曾言‘匈奴未灭，何以家为？’，现天下尚未平定，末将断然不敢先私后公，行娶妻之事。”
吕布笑道：“赵将军此言差矣。眼下本王已据有汉朝半壁江山，河北唯有幽州未曾光复，曹、刘二贼不自量力，企图螳臂当车，抗拒本王天威，其败亡不过时间问题而已，不足为虑。本王闻马将军有一妹，双名云禄，才貌双全，年龄、武艺皆与小女相仿，自言对赵将军仰慕已久。赵将军可否不嫌其貌陋，满足其心中所愿？况且马将军乃本王之女婿，名门之后，将军若娶其妹，即等于同本王结为亲家，又可为自己于战场之上增添一位得力助手。此等一举两得，同时结好吕、马两家之事，将军又何乐而不为呢？”
赵云见吕布态度坚决，自知难以推辞，只得答应下来。
赵云拜谢道：“多谢大王赐婚，使末将得以高攀。从今往后，末将愿脑肝涂地，为大王赴汤蹈火，万死不辞，以报大王厚恩。”
吕布扶起赵云，说道：“赵将军今后当多与马将军并肩作战才是，莫要孤军深入。”
月余，西凉王吕布亲率大军十五万，经由司、并二州东进，攻打幽州西部门户代郡，严慧、吕雯、吕帅、金元武、马超、贾诩、高顺、张辽、张郃、曹性、陈到、纪灵、阎行、赵云、马云禄等将皆随同前往，陈宫、徐荣等人留下镇守长安。
却说这代郡太守不是别人，正是那位令吕布深恶痛绝的程昱，以及于禁李典二将。这三人闻吕布大兵压境，心下大惊，措手不及，仓促率众迎战，与吕布军相会于代郡城西，李典统领步兵，于禁统领弓兵，摆成阵势应战。
吕布见代郡曹军以步兵为主，便命金元武、陈到二将分别率骑兵、步兵，攻打李、于两军。
