上前报过名号，箕城守军早已听得熟了，见他远道而来，左右匈奴暂时没有攻打上党的意思，便欣然打开城门，放刘备入城。
迎接刘备的乃是一名浑身甲胄身高九尺的汉子，刘备在军中已算得上体量修长，哪怕关羽张飞也只相差仿佛，不料此人竟还比自己高出一尺，两人伸手相握，刘备触摸到他手中筋肉分明，不由感叹道：“不意在此地见得如此嚼铁男子。”
这男子洒然一笑，同样恭维道：“吕某在并州数次听闻校尉威名，今日一见，名不虚传，可见天下豪杰尽出我边地男子。”
刘备这才知晓，他便是现下箕城的守将，上党的典军从事吕布。吕布字奉先，本是五原郡九原人，自幼生活在草原之上，与鲜卑人匈奴人生活在一起，朝射猎晚习武，不仅练得弓马双绝，更练就一身神力，能舞百斤铁戟。
后朝廷因鲜卑南侵，放弃云中、五原、朔方、定襄、雁门五郡，吕布便举家迁徙至上党郡定居，吕布家门在五原时还算殷实，便让吕布拜入太原郭氏门下，粗通经学，待及冠后便被如今太守征辟入府，数载下来战功赫赫，已是上党郡首屈一指的名将。
刘备和吕布先谈经学，吕布自然不如刘备远甚，随后两人又比起武艺，马术气力刘备也不如吕布远甚。刘备颇有自知之明，对吕布笑道：“吕兄天生将种，除去我两位结义弟兄外，战场上恐无人能与吕兄一较高低，但有一项武艺，吕兄定然不及我！”
吕布自然不信，于是刘备策身上马，提议两人马上比剑。
但论剑术，刘备确与吕布伯仲之间，但刘备自戎马数载以来，对马上攻杀颇有心得。待吕布提剑上马，刘备先声夺人，左手持剑面刺吕布右肋，吕布看得分明，思量只需架住刘备剑柄，便可再行反击，孰料刘备一刺即分，吕布竟扑了个空。
如此数个来回，刘备剑剑命中，如在战场上，此时吕布早已殒命。但吕布好胜心起，终于明白过来，刘备臂长过膝，持剑比自己长上一尺有余，一寸长一寸强，正常交手确实难以招架。
于是他拉紧马缰，不与刘备在马上缠斗，只催马加快速度，与刘备在校场兜起圈子，吕布坐骑都是自己从五原带回，亲手喂养的良马，无论耐力、脚力，都是上上之选，刘备的坐骑只是寻常，兜上几圈便逐渐落下速度。
见时机已到，吕布一踢马腹，胯下嘶鸣一声，直直向刘备撞去，刘备反应不及，只觉眼前白光一闪而过，头上倏忽间就清凉了几分。等他反应过来，回头望去，吕布正嘘马降速，得意地向他炫耀剑上挑起的兜鍪。
刘备心服口服，向吕布认输道：“吕兄勇如飞将，我真是望尘莫及。”
吕布闻言喜笑，招来几名亲随让他们牵马离去，放言说道：“刘兄可宽心否？只要吕某在箕城一日，胡虏定不能入上党一人！”
随后邀请刘备一起用膳。在宴席上，刘备这才发现吕布饭量也极大，一日能啖一牛，他吃肉喝酒，硬是有一股吞吃天地般的豪气，刘备又不禁笑言：“吕兄豪爽，乃我入并以来所见第一人也。”
吕布听得满面红光，且谦虚说道：“我上党英雄岂止我吕布一人，我麾下高顺、成廉、侯成诸人，也兼有武勇，力能扛鼎，如若天子能早日重用我等，又何愁天下乱贼不灭！”
于是又唤来高顺、成廉等吕布部将，几人一见如故，豪饮舞剑，直至深夜。