吕岱到达邺城的第三天，荆州南阳博望人吕常就来到了邺城。

吕布原本对吕常是没有太大印象的，他在第一轮征辟的时候根本就没想到过征辟吕常，反倒是吕常的同乡黄忠和张机得知吕布有心扩大吕氏为大族，便推荐了吕常。

太医令张机张仲景是世家大族出身，深通文墨，所以他对吕常的推荐信里非常文绉绉：“吕常，荆州南阳博望人也，天姿果毅，文略非常，仍勤于武，武而不害，以忠勇显名州司，执戈秉戎，慎守畺易，兵不顿于敌国，坠不侵于四邻。”

吕布只是粗通文墨，古文功底并不是很深厚，便找秘书令路粹为他解释，路粹笑道：“太医令的意思是，吕常才兼文武，武功虽然厉害但从不为祸乡里，反而以自己的武力保卫乡里不受贼人的侵袭。”

黄忠推荐吕常的理由很简单：“主公，以吕常之能，为将，可独领一支人马，以当一方之敌，为官，可治理一郡百姓，使其安居乐业。”

吕布经张仲景和黄忠的提醒，才恍恍惚惚地记得吕常这个人，在演义里面，吕常请求出城挑战关羽军队，曹仁给予其兵二千人，让他出樊城迎战，结果被关羽打个大败，率领残军逃回樊城，算是被刻意塑造关羽无敌形象的罗灌水拿来给关羽当成攀登神坛的垫脚石。

而在正史上，吕常军法严明，士无异心，清正俭朴，深得民心，从刘琮投降，襄阳归曹操所有以来，直到吕常病逝任上的十三年里，吕布在这个挡孙刘两家军威的军事重地襄阳，做了十三年太守，在这十三年间，关羽围困襄阳，徒劳无功，从襄阳撤退以后便败走麦城，而孙权屡次派兵攻打，皆无劳而返，后来孙权知道吕常病逝，才敢派将军陈邵占领襄阳，可见吕常能力不凡，深为孙权顾忌。

吕布稍微完整地想起吕常这个被演义淹没的吕家大才之后，便赶紧修书一封，并夹带着黄忠和张机给吕常的书信，同时还有一张委任状，派文吏一起送去南阳。

因为南阳自从黄巾起义以来频遭战乱，吕常便招揽了数百乡里青壮，组成一个民团，聚众自保，可吕常乃是寒庶子弟，屡遭南阳当地世家欺凌，特别是自从袁术就任南阳太守以来，横征暴敛，让吕常十分不齿，便寻思离开南阳，另投明主，恰逢此时，吕布派来的文吏到达博望。

吕常细细看罢吕布、黄忠和张仲景的书信，又看了看那张委任状，想到南阳世家的霸道和袁术的贪婪，便迅速定下了决心。

他带着黄忠和张仲景的书信，到了黄忠和张仲景居住的乡里，把黄忠和张仲景的宗族乡人聚集起来，宣读了黄忠和张仲景的书信，把两人在邺城朝廷的发达情况说了一遍，黄忠和张仲景的宗族乡人被黄忠张仲景描绘的愿景打动了，大多都愿意跟随吕常远赴邺城。

吕常又鼓动了自己的宗族乡人，又散尽家产，在南阳招募了一些流民，如此这般，吕常从南阳带走了二千余人，前往邺城。

南阳太守袁术便想阻拦，吕常便把吕布的亲笔书信呈给袁术看，袁术为了报袁隗被董卓被杀之仇，暂时不敢得罪吕布，只得放行。

吕常绕道颍川、陈留、东郡，又极其惊险地绕过了兖州黄巾的地盘，渡过业已结冰的黄河，到达邺城。

吕常到达邺城的时候，远远看到站在城门口等待他的吕布、张仲景、黄忠，不禁热泪盈眶，急忙滚鞍下马，快步跑到吕布面前，纳头便拜：“末将吕常拜见主公，得主公知遇之恩，愿粉身相报。”

吕布赶忙将吕常扶起：“今日不行君臣之礼，只行兄弟之谊！”