随后几天，出去寻访大将的关羽、徐晃二人先回到了洛阳，毕竟他们是在并州境内寻访高顺，路途不是很远，二人晓行夜宿，跑了大半个并州，最后终于在河西郡的一处军营中找到了高顺。
此时的高顺还只是个什长，手底下管着十个士兵，听关羽对他说，是新任幽州刺史召他前往幽州任职，马上收拾好行装，带着关羽徐晃二人去向直接管自己的屯长辞行，那屯长虽然不愿意放高顺走，但人家是幽州刺史看好的人，只好不情愿的放高顺离开了军营。
三人都是并州人，自然比较亲近，一路之上，关羽和徐晃找机会也和高顺比试了一下，虽然比徐晃差点，但也差不到那里去，不过一谈起如何训练士兵，二人才发现，感情这高顺在这方面比自己二人强多了，看来主公是看中了他的这项能力。
二人也曾问起他有关吕布之事，高顺也曾听人说起过，好像在雁北郡那边有个军侯就叫这个名字，而且作战勇猛，武艺高强，善使一把方天画戟，但此人生性好杀，对那些入侵的外族下手极狠，从不留活口，由于有他在雁门，附近的匈奴、鲜卑骑兵对他非常忌惮，几乎到了望风而逃的地步，所以很少去雁门一带抢劫，当地百姓感激吕布，还送了他一个飞将的称号。
关羽和徐晃来时，也听老刘谈起过吕布，并告诉他们绝不能和此人交手，看来此人武功高强，绝非虚传，二人也都是心高气傲之人，很想去雁门找他比试一番，但现在已经出来十多天了，再去雁门，恐怕就没办法在老刘要求的二十天之内返回洛阳，所以两人只好放弃了去会吕布的打算，带着高顺返回了洛阳。
知道他们找回了高顺，老刘非常高兴，忙带着三人到了客厅之中坐下，先听关羽把他们此行的经过说了一遍，对于他们没去找吕布比试，老刘大加赞赏，作为军人，就应该严格服从军令，至于吕布，老刘对他们道：“云长、公明你们不必着急，想那吕布现在在雁门，也能保得一方平安，这和我们的目的是一样的，相信将来我们一定会有机会和他较量的。”
听老刘这么一说，二人细一琢磨，确实如此，忙对老刘点头称是。
老刘这时才有机会细细打量了一番高顺，果然面带忠厚，身材魁梧，一身正气。
看老刘在打量自己，高顺便起身对老刘道：“刺史大人，想顺乃是一无名小卒，您怎么会知道我的，还派人找我随您去幽州任职，刺史大人能否把这其中的原委告诉在下？”
“这个不急，对了高将军，你的字是什么？我们以后叫起来也方便。”
“回大人话，顺还没到起字之时，父母便已染病身亡，是以到了现在，顺仍然无字。”
“高将军，我能找到你，是因为我听说高将军善于练兵，我马上就要到幽州任职了，这次去，一是要保卫大汉的疆土百姓不受外族侵犯骚扰，二是要整备军力，争取在短时间内训练出一支精兵，好为我大汉开疆拓土，北定乌桓鲜卑等族，让长城外的大片土地，都成为我大汉的疆域，我找你来，就是要让高将军为我训练精兵，高将军可愿与我一同北上，纵横疆场，一展胸中所学呢？”
听完老刘的话，不禁让高顺热血沸腾，于是忙到老刘面前，跪倒行礼道：“主公在上，顺能得主公赏识，乃是顺的造化，从今往后，顺一定尽心竭力，为主公打造一支精兵，到那沙场之上，冲锋陷阵，杀敌立功，大人抬举之功，顺永世难忘，顺这里再次拜谢大人了。”
“高将军请起，备还有一事，要说与将军。”说完老刘把高顺搀了起来。
“大人有事请讲，顺无不从命。”
“听高将军说起你一直无字，那备便为高将军起一个如何？”
“多谢大人，请大人赐字。”
“今后我们要与那些外族胡虏为敌，咱们也讨个吉利，高将军的字，就叫破虏如何？让我们一路北上，誓破胡虏！”
“太好了，破虏，破虏，誓破胡虏，大人果然大才，您赐的字，顺拜领了。”
高兴之余，老刘便带几人去酒楼喝酒，只是没想到，高顺看似粗豪，但酒量甚小，与关羽差不多，令一起喝酒的文丑连呼不过瘾。
再说颜良、吕翔二人，按着老刘的指示，先到了兖州，四处寻找臧霸、乐进、于禁等人，只是二人不顺，竟然一个也没找到，最后到了青州的东莱黄县，好在太史慈还在，于是颜良二人便找到了太史慈的家。
看到那太史慈果然如主公所说，还是个十五六岁的孩子，但身材已经像个大小伙子了，而且还拜过高人，学过武艺，手中一杆长枪，背上两把短戟，箭法超群，在当地很有些名声。
虽然知道主公看人的眼力没错，但他们二人也想试试太史慈的斤两，不过颜良觉得自己和他打斗，以自己现在主公帐下第三员大将的名头，即使赢了也有些以大欺小的嫌疑，便让吕翔出面，和太史慈比试了一下，没想到不到一百回合，吕翔便败下阵来。