自从铁毅调到了晋阳高顺的陷阵营，虽说是都伯降为什长，与在五原相比可是天壤之别。待遇自是不说，有编制的边兵，都是朝廷供应粮饷，那里会确了，再说就是缺饷，也不会从精锐部队开始，高顺为人又清廉公正。这些对于铁毅是次要的，最主要的是铁毅再这里可以学到东西。兵法上的战略方面，可以借来兵书读，战术上可以自己看，天下骑兵，陷阵最强。至于武技，那就提高的更快了，因为并州军力高手如云。
短短半年，领悟力高的铁毅，骑术就精绝了起来，比那些从小在马背上长大的胡人战友，也不遑多让。射技更是一日千里，不但能开得硬弓，而且还学会了连珠箭法，会左右开弓，只不过左手稍微差些，毕竟练习的时日不多。至于刀法和戟法也大有长进。
为什么一个小兵，进境这么快，得益于高顺的严加督导，和大力提携，这与并州军的气氛，也大有关系，当然还有铁毅的天姿聪颖，以及勤学苦练。并州军属于边兵，常年战事不断，实战锻炼的机会很多，也因为战事多，所以并州人无不尚武彪悍，人比较豪爽，容易接近。并州军里，寒门子弟多，因为世家豪族很少把子弟送到这边远的军中来，所以人际关系相对简单，寒门出身的子弟，也容易出头。像铁毅这种练武奇才，谁不喜欢，什么招式，一学就会，而且一练就熟，一熟就精，一精还能改进发挥，太可怕了。
比如高顺，本是使枪的高手，对戟法并不擅长，但指点铁毅招不要用老，力不要使尽，要留回力。也没有怎么教铁毅，铁毅戟法立时大进。铁毅没事就找人比武，和使枪的的人练，他练几次，就领悟了枪的很多技巧，截、进、拦、缠、拿、直等要诀，一琢磨就领悟了，磕、崩、架、点、扫、挂等技法，你用过几遍他就会了，不但能想到用戟对付的方法，还能把这些技巧融合到戟法中，加以运用。用戟和使刀的较量，就又偷学刀法。
铁毅在陷阵营有个绰号，叫常败，为什么常败呢！他专找最强横的地最强技，比试，能不败吗！铁毅败于高顺，就找全营第二狠的成廉比，败于成廉后，就找第三狠的郑武比，还总比对方最强的，而且遇到各方面都强的，他就样样比，就是有一项比不过，他还要比。人家要是让他了，他还不干。这样一讲，大家肯定都烦他啦！还不烦，为什么，铁毅找谁比武，都非常谦恭，胜不骄、败不馁，而且从不在人前比，人后说，虚心请教，认真切磋，不但自己长进大，悟出什么，还与比武者分享，共同提高。郑武被他打的一败涂地，却成了他的好友，成廉被打得一败涂地，也把他当兄弟看，在铁毅二败于高顺后，成廉主动，找出自己的同乡大哥侯成来教导铁毅，铁毅击败侯成之后，又找高顺请教，三败于高顺。侯成就又介绍了好友宋宪，铁毅击败宋宪之后，被魏续得知，就开始留意铁毅这个小兵了。
魏续是吕布小妾的弟弟，就把铁毅的所做所为和勇武，告知了吕布。吕布询问高顺，高顺给了铁毅一个16个字的评价：“克己有礼，勤敏好学，天姿聪颖，勇武过人！”吕布道：“善，可小迁之、后用！”高顺升铁毅为陷阵营都伯。陷阵营都伯，都是身经百战之士，军中资历都极高，连后来吕布手下的8健将之尾成廉，现在也只不过是一个陷阵营的百人将。又了这个小官职，在吕布军中，就交往圈子更接近上层了。吕布虽然官职不高，确是刺史丁原的义子，刺史是监查整个并州九郡98县，并州没有州牧，丁原又是带兵刺史。吕布其实统率着并州最精锐的部队。铁毅就和成廉、侯成、包括宋宪拉上了关系，结交成了好友。侯成武力虽然在三国一般，可非常擅长养马，并且骑术精湛。陷阵营的好马，就是侯成用匈奴马和西域马杂交培育出来的，不但有匈奴马吃苦耐劳，善长途奔跑的能力，又有西域马，冲刺快，爆发力强，体型高大的优点，这也是陷阵营骑兵的一个过人之处。
高顺第四次与铁毅激斗300余招，铁毅终于胜了。此时铁毅在吕布军中，已经以武力，射技和骑术，声明远播。吕布本身就是一个好武的人，就再次提升铁毅一级，让铁毅当了吕布手下狼骑部曲一个的一个百人将。
狼骑部曲是吕布为丁原亲训的一支私人部曲，编制不大只有500人，也是并州军中的一支精锐部队，和高顺训练的陷阵营，各有特点。如果陷阵营以攻击队列整齐、配合默契、整体突击进攻战斗力享誉全军，那狼骑部曲就已单兵作战能力，和兵员的全面能力，闻名全军。这和这两支精锐的作用不同，有关系。陷阵营是一支标准的骑兵部队精锐，主要任务就是进攻作战，可以说是一支最精锐的骑兵。可狼骑部曲不同，它的任务主要是护卫，相当于现在的警卫部队，所以都是步骑皆精，而且里面什么特长的人都有。铁毅到了这支部队，最大的收获就是得到了吕布和韩山的指点。韩山是个史书上有记载的牛人，他的记载来自东汉末年的另一个牛人的介绍，那个人就是汉末最著名的剑客王越，这个牛人和王越近身搏斗，能50余招不落败，可见刀法是多么精湛，王越是谁，号称汉末第一剑客。据说韩山自从和王越交手后，苦练刀法，刀法终于大成，号称三秦第一。这样一个牛人，就是狼骑部曲的教师爷之一。狼骑部曲更是能得到吕布亲训的机会，吕布的骑射精湛，所以才有飞将之号，以飞将这个戳号，来暗示他的骑射可以与西汉飞将军李广比肩。吕布的武勇，在三国志吕布转中是这样记载的，以骁武给并州，意思是武力称雄并州，武勇还可以从袁绍诸将对于吕布的畏惧，可以看出些，曰：“皆畏布，莫敢近前者！”至于演义中的吕布，武力推崇到了极点，虎牢关三英战吕布，辕门射戟等，有个武力排行榜，号称一吕、二典、三关、四张、五马、六黄、七赵、八许、九惇、十慈。其实历史上根本就没有三英战吕布这么回事。而且这个排行榜对于蜀汉的武将非常推崇，前十名，占了五席。不过吕布第一，是公认的。有句话叫做，人中吕布，马中赤兔，可见吕布武力的被推崇程度。