入天雄军对袁树来说是意外之喜。
最开始招募人马的时候，他压根儿没有想起来吕布这号人物，直到五原郡募兵名单送到手上，募兵人员特意对他说起吕布的名字的时候，他才想起来吕布就是并州五原郡人。
根据募兵人员的说法，吕布是五原郡九原县人，家中在当地算是富户，家中经营畜牧业，饲养了很多牛羊马，所以他从小就善于骑马，经常在北部草原上奔驰。
他马术精湛，箭术超群，八十步内百发百中，且力大无穷，能够在双腿夹住马腹的前提下使用双手持矛马上作战，还能做出很多精湛的马上战术动作，在整个五原郡的募兵之中都是绝无仅有的。
且吕布粗通文墨，能读写，还听说他家中祖上有参军的军官，传下来一些军中的骑兵战术，属于家学渊源。
对于袁树的要求来说，吕布甚至可以直接出任军侯的职位，统领一个曲的骑兵不在话下。
袁树后来亲自接见了吕布，给予他赏赐，赠与他战甲、好马、好刀，使得吕布十分高兴。
吕布表示自己也早就听说了袁树的威名，听说他之前大破一万鲜卑人的战绩，非常向往、尊敬袁树，所以特来投军，想要在袁树麾下有所发展。
袁树当然不会放过这样一员猛将，于是将他纳入麾下，直接安排在了自己的亲卫队中接受进一步的训练，直接把他当作骑兵大将来培养。
袁树充分认定吕布有成为统领骑兵的大将的资质，至于吕布的个人品性与“飘零半生未逢明主”的名梗，袁树并不太在意。