平定乌桓与东部鲜卑，逐走中部鲜卑，又使张郃领军至朔州以北，将步度根所率领的西部鲜卑击败。步度根亦如先前轲比能一般，放弃漠南领地，领本部人马逃往漠北去了。

至此，吕布已完全消除了鲜卑对中原的威胁。

同年，孙策进攻荆州江夏，大破刘表部将黄祖，使人上表至长安朝廷，其表曰：

臣讨黄祖，以十二月八日到祖所屯沙羡县。刘表遣将助祖，并来趣臣。臣以十一日平旦部所领江夏太守行建威中郎将周瑜、领桂阳太守行征虏中郎将吕范、领零陵太守行荡寇中郎将程普、行奉业校尉孙权、行先登校尉韩当、行武锋校尉黄盖等同时俱进。身跨马栎陈，手击急鼓，以齐战势。吏士奋激，踊跃百倍，心精意果，各竞用命。越渡重堑，迅疾若飞。火放上风，兵激烟下，弓弩并发，流矢雨集，日加辰时，祖乃溃烂。锋刃所截，猋火所焚，前无生寇，惟祖迸走。获其妻息男女七人，斩虎、韩晞已下二万馀级，其赴水溺者一万馀口，船六千馀艘，财物山积。虽表未禽，祖宿狡猾，为表腹心，出作爪牙，表之鸱张，以祖气息，而祖家属部曲，扫地无馀，表孤特之虏，成鬼行尸。诚皆圣朝神武远振，臣讨有罪，得效微勤。

吕布大喜，加封孙策为讨逆将军、扬州刺史，同时加紧训练军队，准备发兵幽州，铲除曹操、刘备这两大心腹之患。

汉建安五年，即公元二零零年。

糜贞为吕布产下一子，取名吕雄。

吕布只身前往校场查看，见赵云正在与众骑兵指导枪法，忽然想到了什么。

吕布上前说道：“赵将军练兵辛苦啊。”

赵云听得背后声音，自然知道对方是谁，急忙插住长枪。

赵云与吕布行礼道：“末将赵云，参见大王。”

吕布客气道：“赵将军免礼，哦对了，不知将军如今可曾娶妻？”

赵云摇头道：“当年霍去病曾言‘匈奴未灭，何以家为？’，现天下尚未平定，末将断然不敢先私后公，行娶妻之事。”

吕布笑道：“赵将军此言差矣。眼下本王已据有汉朝半壁江山，河北唯有幽州未曾光复，曹、刘二贼不自量力，企图螳臂当车，抗拒本王天威，其败亡不过时间问题而已，不足为虑。本王闻马将军有一妹，双名云禄，才貌双全，年龄、武艺皆与小女相仿，自言对赵将军仰慕已久。赵将军可否不嫌其貌陋，满足其心中所愿？况且马将军乃本王之女婿，名门之后，将军若娶其妹，即等于同本王结为亲家，又可为自己于战场之上增添一位得力助手。此等一举两得，同时结好吕、马两家之事，将军又何乐而不为呢？”

赵云见吕布态度坚决，自知难以推辞，只得答应下来。

赵云拜谢道：“多谢大王赐婚，使末将得以高攀。从今往后，末将愿脑肝涂地，为大王赴汤蹈火，万死不辞，以报大王厚恩。”

吕布扶起赵云，说道：“赵将军今后当多与马将军并肩作战才是，莫要孤军深入。”

月余，西凉王吕布亲率大军十五万，经由司、并二州东进，攻打幽州西部门户代郡，严慧、吕雯、吕帅、金元武、马超、贾诩、高顺、张辽、张郃、曹性、陈到、纪灵、阎行、赵云、马云禄等将皆随同前往，陈宫、徐荣等人留下镇守长安。

却说这代郡太守不是别人，正是那位令吕布深恶痛绝的程昱，以及于禁李典二将。这三人闻吕布大兵压境，心下大惊，措手不及，仓促率众迎战，与吕布军相会于代郡城西，李典统领步兵，于禁统领弓兵，摆成阵势应战。

吕布见代郡曹军以步兵为主，便命金元武、陈到二将分别率骑兵、步兵，攻打李、于两军。