二人原先打算投奔袁术军中，怎料到，袁术向来心胸狭窄，又自视甚高，最见不得旁人能耐，再加上他不满吕布自恃有功而恣兵抄掠的行径，听到他们二人的姓名之后，直接严词拒绝了。作为信使的张辽甚至连袁术的面都没见到，便被轰了出来。
吕布知道这个消息后，心里也是颇为无奈。
他们一路逃生，奔至此处，已经是身心俱疲，本期望着依附着袁氏家族的威名，好歹也能够给自己谋得一个暂避之所，哪里想到刚来这里，就直接被拒之门外了。
“文远，袁术这般待我们，他哥哥袁绍，难保不会也是这番态度，咱们还要继续往他那儿去吗？”吕布颇有些狼狈地问。
张辽其实也没料到袁术会这么不近人情，但是眼下要说别的选择，他一时之间还真想不出来。
“将军不必担心，袁术虽然不近人情，但是我却以为袁绍却断不会做出此番言行。”张辽犹豫着说道，“他那人最好世族名声，我想只要我们前去投奔，他定会好好接纳你我的。”
吕布听了这话，还是满脸狐疑，他心里总觉得袁氏兄弟是一丘之貉。
不过现在事情已经发展成这样了，他也没什么其他的办法，只能先应着张辽的说法，紧接着又往袁绍的地盘上赶去。一路上他心里都在盘算着，若是接下来袁绍也不接纳他们一行人，又该怎么办？想他吕布一世英名，如今却落得如此飘零的下场，不由悲从中来，深感前路渺茫。
这一切也被张辽看在眼中。原来天地也并非父亲说的那般辽阔，不然，为何容不下小小的吕奉先和张文远？
靠近袁绍本部所在的城池，城门之上的军士立即放声喝道：“来者何人？”
吕布与张辽二人相视一眼，随即开始勒马，出声回应。
“在下乃吕布，前来投奔袁公，不知各位兄弟可否为在下通传一声？”
城楼上的小兵忙不迭地下了城楼，紧跟着往袁绍所在的地方通传。
却说城中大帐之内，袁绍听说吕布来投奔自己的消息，也颇感惊诧，毕竟他记得清楚，当年虎牢关前，此人手持方天画戟，叱咤战场，几乎无人能敌。
没料到世事流转，昔日死敌今日竟又奔了自己这里。
帐下武将也都知晓吕布之名，深知此人乃山中之虎狼，难以驾驭，纷纷劝诫袁绍要慎重抉择。
“主公，吕布乃是反复无常之人，当年杀了丁原投奔董卓，今日又杀了董卓投奔主公，实在无信无义。这人，咱们迎不得啊。”
“是啊，主公一定要三思啊。”
将军们纷纷附和道。
袁绍其实还抱着一番惜才之心看待吕布，没承想手下众将竟是这番姿态，他沉吟良久，最终大笑几声，旋即直接安排人出去迎接吕布与张辽入帐。
“我看是诸位怕了吕奉先的能耐吧！”袁绍冷笑道，“先前战场之上，众多良将皆比不过他一人，可见这‘人中吕布’的名声，不是随便来的。你们放心好了，我既然现在敢迎接他进来，日后他若生有二心，我也定有法子惩治他。”
见主公如此说，手下的将军们也深知袁绍主意已定，只能先收了口。
吕布亲自入帐面见袁绍，彻夜长谈。天明之际，袁绍亲自向众将宣布，吕布诚心归于袁氏。自此，吕布与张辽总算是有了安身之处。
吕布自归顺了袁绍，就一直听从张辽的建议，乖张行事，收敛做人，在袁绍军中默默无闻，甚至时常叫袁绍军中其他部将鄙夷。
直到袁绍领军于常山一带会战黑山军，一切终于有了突破口。
自黄巾乱军兴兵以来，黑山军趁着朝廷中枢混乱、无力克难的时机，逐渐扩张自己的兵力和统治范围，常山、赵郡、中山、上党、河内等郡国的山谷皆被黑山军控制，又有别部孙轻、王当等人率众投奔，因此常山黑山军对外号称有百万之众。
起初，黑山军活跃在并州、冀州两地之间，因当地多山，其行动飘忽不定，使得周边的各州郡兵马都对他们无可奈何，后来黑山军兵锋窥视河内，一度逼近京都洛阳，天下为之震动。
袁绍本与其并无交集，但眼见黑山军的势力渐渐成了气候，威胁到本部治下州郡，这才勃然大怒，要大举进军，意欲剿灭黑山军。
