黑山贼军的士气来自其统帅，他们能依靠仅仅是人多势众。随着王当、孙轻等将官被斩杀，黑山贼军心大乱，四散奔逃。吕布率众劝降，竟招得降卒六千余人，只是其中精锐不足三分之一，大多是一副老弱饥病的样貌。
此战吕布率马步军五千，与赵云的一千常山义从配合，击败了黑山贼两万。吕布军折损七百余人，常山义从折损两百余人，却斩杀贼军四千余，俘虏六千余，其余黑山贼逃回并州。
吕布与赵云各辖所部回到真定，全县父老出十里相迎，齐呼冀州牧仁义，赞叹赵云、“吕贤”勇武。原来真定人以为吕布来援，是收到了先前常山太守传至州牧府的求救信呢！
吕布听到自己的善意被戴到韩馥头上，虽然有些不爽，但也不去和别人辨明什么。实际上此战获胜，且又有斩将，令他的声望再次提升，并达到了300点。这种收获已让吕布足够满意，他和赵云谢过了父老乡亲，便命典韦把军营在县城外驻扎，又约了赵云来军营吃酒。
赵云性格刚胆，喜好武艺，对于饮酒既不偏好又不避忌，但他欣赏吕布的武艺，愿意和他结交，自然答应了下来。
五个多月前，吕布接到了【特殊任务】——“一骑地域最强”，内容是打赢河北最强的三个武将“赵云、张飞、关羽”，以证明是河北地域最强者。现在已经相继战胜了关羽和张飞，还没有和赵云交手。吕布决意先来常山郡迎击黑山贼，而不是去阻止青州黄巾北进，正是想去常山郡寻找赵云，以完成任务。
赵云来军营赴宴时带了一人，此人面积略长，与他身量相当，稍微显得瘦弱，面貌不如赵云那么俊逸英武，但皮肤却更加白皙。赵云介绍道：“此乃我少小相知的好友夏侯兰。”
吕布在武学方面的眼力是宗师级的，他一过眼便看出这夏侯兰的武艺平平，大概都未必比得了吕旷、吕翔兄弟。
虽然心中对夏侯兰不甚重视，但当着赵云的面子，吕布还是施礼道：“夏侯兄请了，既来则是客，一同饮酒。”于是他又让典韦过来作陪，四人都是武人，均是大口吃酒，相谈甚欢。
赵云向吕布敬了个酒，轻笑道：“夏侯兄明于法律，志向远大。可惜当前四乱之时，苦无用武之地。”
吕布愣了下，看了看赵云，又看了看夏侯兰，问道：“夏侯兄有意从军乎？”
夏侯兰整理衣装，拜倒在地，道：“兰愿投入冀州军，望吕将军引荐。”
吕布慨然笑道：“我乃冀州校尉，统一营之兵五千人，尚缺一军正，夏侯兄可有意否？”
“故所愿也。”夏侯兰满面欢喜。
吕布对赵云帮夏侯兰引荐感到很意外。但这夏侯兰既是可以留名史书《赵云别传》的“云之友”，想必也有些能力，况且刘备可以都委他以军正，自己还会吝惜这么个职位么？
其后，四人交相敬酒，畅谈甚欢。典韦、夏侯兰与赵云都是平民出身，当前名望很低（声望80），像“吕贤”这样文名与武名都盛大的人物能与他们同席饮酒，各个都感到不胜荣幸，四人彼此间的亲密度也得以提升。
饮酒三爵后，吕布将酒宴撤去，令典韦带夏侯兰到军中熟悉情况，单独与赵云交谈。赵云见他饮酒守节，遵循《礼记》中君子饮酒之礼，不禁对他敬重了几分。
吕布道：“今，天下讻讻，未知孰是，民有倒悬之厄，英雄却有出头之时。我见子龙武艺非凡，何不脱颖而出，为国效力？”
赵云道：“云从仁政所在。”
吕布知道赵云难以收服，故而也不以为意。现在他们经历共同作战、和一次酒宴后，赵云的亲密度达到了24，属于“知己”。从此来看，与赵云的相性有些差距，但还不是太大。吕布暗想，以后便要经常与赵云喝酒和比武，当达到“亲密”时，不信他还不跟自己走。只是要防范刘备。
吕布道：“贤素好武艺，子龙可愿与我交手？”
赵云面露喜色，欣然应允。赵云在战场上见到吕布的武艺时，便颇为钦佩，心中有交手印证的想法，但两人尚不熟悉，吕布又是统兵大将，赵云不好意思提出来。现在受到吕布的邀请，赵云不由得增加了一些善意。
两人约定比试三项，即“射术”、“角力”和“骑战”。
先比射术，在百步外悬挂一只酒杯，两人各射五箭，竟然都是全中。于是再退到一百五十步外，仍旧各射五箭，依旧是全中。这时，吕布抬头看到天上有两只大雕在争夺一只野物，他遥指天空，笑道：“子龙，且看那雕，我当中之！”说罢，将三石弓拉了个满月，一箭射出竟贯两雕。
看两只大雕一齐落下，赵云十分吃惊。等亲兵驰马而去捡回了双雕，看到它们被穿在一根箭矢上，赵云赞道：“将军神技，云不如也。”
再比角力，即徒手相搏。赵云身高八尺，由汉尺折算即一米八零。吕布这半年里，坚持练功与吐纳修行，原本吕贤那孱弱的身体已经大大改善，筋骨也得以舒张，身高略微长了两厘米，现在有一米七八。两人在身材上差距不大，但赵云的力量与体质还是稍胜吕布一筹。
吕布双手搭在赵云的肩膀上，摇了一摇没有动弹，赵云的双脚像是钉子似的纹丝未动。吕布将右手向对方腰间一抄，赵云却趁机抬腿扫了一脚。吕布的力量虽逊了些，但技巧方面却胜过赵云，他身体半蹲把腿卡在赵云的髋胯处，同时双手用力抓紧赵云的衣襟，扭腰便是一摔，将赵云抛了出去。
赵云只被摔出八尺远，却在半空中身体翻转，双脚落地站稳。他立刻抢身过来折吕布的手臂，吕布却抓住他的手腕一牵，同时脚下施了绊子。因为知道赵云灵巧，这次吕布暗暗灌注了全力，果然将其绊翻。但赵云却腰腹用力，一头撞到吕布胸前，两人同时倒地。
