上前報過名號，箕城守軍早已聽得熟了，見他遠道而來，左右匈奴暫時沒有攻打上黨的意思，便欣然打開城門，放劉備入城。
迎接劉備的乃是一名渾身甲胄身高九尺的漢子，劉備在軍中已算得上體量修長，哪怕關羽張飛也只相差仿佛，不料此人竟還比自己高出一尺，兩人伸手相握，劉備觸摸到他手中筋肉分明，不由感嘆道：“不意在此地見得如此嚼鐵男子。”
這男子灑然一笑，同樣恭維道：“呂某在并州數次聽聞校尉威名，今日一見，名不虛傳，可見天下豪杰盡出我邊地男子。”
劉備這才知曉，他便是現下箕城的守將，上黨的典軍從事呂布。呂布字奉先，本是五原郡九原人，自幼生活在草原之上，與鮮卑人匈奴人生活在一起，朝射獵晚習武，不僅練得弓馬雙絕，更練就一身神力，能舞百斤鐵戟。
后朝廷因鮮卑南侵，放棄云中、五原、朔方、定襄、雁門五郡，呂布便舉家遷徙至上黨郡定居，呂布家門在五原時還算殷實，便讓呂布拜入太原郭氏門下，粗通經學，待及冠后便被如今太守征辟入府，數載下來戰功赫赫，已是上黨郡首屈一指的名將。
劉備和呂布先談經學，呂布自然不如劉備遠甚，隨后兩人又比起武藝，馬術氣力劉備也不如呂布遠甚。劉備頗有自知之明，對呂布笑道：“呂兄天生將種，除去我兩位結義弟兄外，戰場上恐無人能與呂兄一較高低，但有一項武藝，呂兄定然不及我！”
呂布自然不信，于是劉備策身上馬，提議兩人馬上比劍。
但論劍術，劉備確與呂布伯仲之間，但劉備自戎馬數載以來，對馬上攻殺頗有心得。待呂布提劍上馬，劉備先聲奪人，左手持劍面刺呂布右肋，呂布看得分明，思量只需架住劉備劍柄，便可再行反擊，孰料劉備一刺即分，呂布竟撲了個空。
如此數個來回，劉備劍劍命中，如在戰場上，此時呂布早已殞命。但呂布好勝心起，終于明白過來，劉備臂長過膝，持劍比自己長上一尺有余，一寸長一寸強，正常交手確實難以招架。
于是他拉緊馬韁，不與劉備在馬上纏斗，只催馬加快速度，與劉備在校場兜起圈子，呂布坐騎都是自己從五原帶回，親手喂養的良馬，無論耐力、腳力，都是上上之選，劉備的坐騎只是尋常，兜上幾圈便逐漸落下速度。
見時機已到，呂布一踢馬腹，胯下嘶鳴一聲，直直向劉備撞去，劉備反應不及，只覺眼前白光一閃而過，頭上倏忽間就清涼了幾分。等他反應過來，回頭望去，呂布正噓馬降速，得意地向他炫耀劍上挑起的兜鍪。
劉備心服口服，向呂布認輸道：“呂兄勇如飛將，我真是望塵莫及。”
呂布聞言喜笑，招來幾名親隨讓他們牽馬離去，放言說道：“劉兄可寬心否？只要呂某在箕城一日，胡虜定不能入上黨一人！”
隨后邀請劉備一起用膳。在宴席上，劉備這才發現呂布飯量也極大，一日能啖一牛，他吃肉喝酒，硬是有一股吞吃天地般的豪氣，劉備又不禁笑言：“呂兄豪爽，乃我入并以來所見第一人也。”
呂布聽得滿面紅光，且謙虛說道：“我上黨英雄豈止我呂布一人，我麾下高順、成廉、侯成諸人，也兼有武勇，力能扛鼎，如若天子能早日重用我等，又何愁天下亂賊不滅！”
于是又喚來高順、成廉等呂布部將，幾人一見如故，豪飲舞劍，直至深夜。