隨後幾天，出去尋訪大將的關羽、徐晃二人先回到了洛陽，畢竟他們是在並州境內尋訪高順，路途不是很遠，二人曉行夜宿，跑了大半個並州，最後終於在河西郡的一處軍營中找到了高順。
此時的高順還隻是個什長，手底下管著十個士兵，聽關羽對他說，是新任幽州刺史召他前往幽州任職，馬上收拾好行裝，帶著關羽徐晃二人去向直接管自己的屯長辭行，那屯長雖然不願意放高順走，但人家是幽州刺史看好的人，隻好不情願的放高順離開了軍營。
三人都是並州人，自然比較親近，一路之上，關羽和徐晃找機會也和高順比試了一下，雖然比徐晃差點，但也差不到那裏去，不過一談起如何訓練士兵，二人才發現，感情這高順在這方麵比自己二人強多了，看來主公是看中了他的這項能力。
二人也曾問起他有關呂布之事，高順也曾聽人說起過，好像在雁北郡那邊有個軍侯就叫這個名字，而且作戰勇猛，武藝高強，善使一把方天畫戟，但此人生性好殺，對那些入侵的外族下手極狠，從不留活口，由於有他在雁門，附近的匈奴、鮮卑騎兵對他非常忌憚，幾乎到了望風而逃的地步，所以很少去雁門一帶搶劫，當地百姓感激呂布，還送了他一個飛將的稱號。
關羽和徐晃來時，也聽老劉談起過呂布，並告訴他們絕不能和此人交手，看來此人武功高強，絕非虛傳，二人也都是心高氣傲之人，很想去雁門找他比試一番，但現在已經出來十多天了，再去雁門，恐怕就沒辦法在老劉要求的二十天之內返回洛陽，所以兩人隻好放棄了去會呂布的打算，帶著高順返回了洛陽。
知道他們找回了高順，老劉非常高興，忙帶著三人到了客廳之中坐下，先聽關羽把他們此行的經過說了一遍，對於他們沒去找呂布比試，老劉大加讚賞，作為軍人，就應該嚴格服從軍令，至於呂布，老劉對他們道：“雲長、公明你們不必著急，想那呂布現在在雁門，也能保得一方平安，這和我們的目的是一樣的，相信將來我們一定會有機會和他較量的。”
聽老劉這麼一說，二人細一琢磨，確實如此，忙對老劉點頭稱是。
老劉這時才有機會細細打量了一番高順，果然麵帶忠厚，身材魁梧，一身正氣。
看老劉在打量自己，高順便起身對老劉道：“刺史大人，想順乃是一無名小卒，您怎麼會知道我的，還派人找我隨您去幽州任職，刺史大人能否把這其中的原委告訴在下？”
“這個不急，對了高將軍，你的字是什麼？我們以後叫起來也方便。”
“回大人話，順還沒到起字之時，父母便已染病身亡，是以到了現在，順仍然無字。”
“高將軍，我能找到你，是因為我聽說高將軍善於練兵，我馬上就要到幽州任職了，這次去，一是要保衛大漢的疆土百姓不受外族侵犯騷擾，二是要整備軍力，爭取在短時間內訓練出一支精兵，好為我大漢開疆拓土，北定烏桓鮮卑等族，讓長城外的大片土地，都成為我大漢的疆域，我找你來，就是要讓高將軍為我訓練精兵，高將軍可願與我一同北上，縱橫疆場，一展胸中所學呢？”
聽完老劉的話，不禁讓高順熱血沸騰，於是忙到老劉麵前，跪倒行禮道：“主公在上，順能得主公賞識，乃是順的造化，從今往後，順一定盡心竭力，為主公打造一支精兵，到那沙場之上，衝鋒陷陣，殺敵立功，大人抬舉之功，順永世難忘，順這裏再次拜謝大人了。”
“高將軍請起，備還有一事，要說與將軍。”說完老劉把高順攙了起來。
“大人有事請講，順無不從命。”
“聽高將軍說起你一直無字，那備便為高將軍起一個如何？”
“多謝大人，請大人賜字。”
“今後我們要與那些外族胡虜為敵，咱們也討個吉利，高將軍的字，就叫破虜如何？讓我們一路北上，誓破胡虜！”
“太好了，破虜，破虜，誓破胡虜，大人果然大才，您賜的字，順拜領了。”
高興之餘，老劉便帶幾人去酒樓喝酒，隻是沒想到，高順看似粗豪，但酒量甚小，與關羽差不多，令一起喝酒的文醜連呼不過癮。
再說顏良、呂翔二人，按著老劉的指示，先到了兗州，四處尋找臧霸、樂進、於禁等人，隻是二人不順，竟然一個也沒找到，最後到了青州的東萊黃縣，好在太史慈還在，於是顏良二人便找到了太史慈的家。
看到那太史慈果然如主公所說，還是個十五六歲的孩子，但身材已經像個大小夥子了，而且還拜過高人，學過武藝，手中一杆長槍，背上兩把短戟，箭法超群，在當地很有些名聲。