赵云、颜良、关羽等人的投靠，让李义对于明年将会爆发的黄巾之乱更加有信心了，哪怕只剩下不到1年的时间。
随后，李义又定下了除了长史吕布之外的5名司马，分别是典韦、颜良、文丑、高顺和童飞。这其中，典韦和高顺的武艺所有人都清楚，颜良是李义的外兄，童飞的父亲又是童渊，众人自然不会不服。而文丑虽然和关羽一样初来乍到，不过在和成廉等人比试了一番后，就让众人心服口服了。
“云长，我觉得你的赋非常不错，仅凭个人就可以练到今这个地步足以证明这一点。不过你以后还得经常和其他人切磋，好尽快增加你的经验，并补全你的刀法。”看到关羽眼神中透露出的羡慕，李义轻笑着对关羽道。
“请主公放心！属下定然会努力修炼，好在日后为主公斩将杀敌！”关羽闻言连忙应道。
其实就算李义不提，关羽也早已经下定决心要苦练武艺。起来，关羽对于自身的武艺也是很有信心的，虽然所学刀法是邻居一名老兵传授的，但凭借自身的赋，关羽愣是练到了打遍解县无敌手。
这让关羽不免有些骄傲起来，所以在屡次受到当地地主之子的欺辱后，才会动手杀人，被通缉后准备逃亡辽东。因为辽东虽然一直都是汉朝的领地，但对于那里的监控一直都非常薄弱，几乎所有犯事之人，都喜欢往哪里跑。
只是在度辽营里，关羽先是和年仅16岁的张任打成平手，虽然如果是以命相搏的话，关羽觉得自己还是能赢的，但以1岁的年纪，和一名16岁的少年在比试中打成平手，却也是非常让关羽无法接受的事情。
而随后，李义、吕布、典韦等人，几乎用眼睛就可以看出他们的强大，更是让关羽感叹自己似乎有些坐井观了。所以在败给颜良后，他就已经下定决心，一定要苦练武艺，不负李义对自己的期望。
关羽的想法李义不得而知，不过李义觉得只需要经过一段时间，关羽的武力就足以成为自己麾下中的前几名。毕竟在李义看来，关羽的刀法差的就是经验和火候，所谓的招式，其实也是因为经验不足才显得破绽百出。当然，这所谓的破绽，也只是针对李义这些超级高手来。
“主公请放心，这件事情就交给属下吧！”李义的话音刚落，颜良就跳了出来。显然和关羽交手之后，颜良对于关羽的好感直接就增加了一大截。
“可以交给你，不过除了武艺，善之你可别把兵法那些给拉下啊。嗯，对了，就由你来教导云长兵法如何？”李义看着颜良笑道。
“主公！！”颜良闻言顿时露出一副苦瓜脸，在李家的时候，他和吕布等人一起被李义逼着学习兵法，那段日子一直被颜良视为最为苦逼的时候。
“没得商量！”李义直接打断了颜良的话，随后转头看着窃笑的诸人，语气严肃的看着他们道，“其他人也一样！我之前过，不想当将军的士兵不是好士兵！可是，仅凭武艺又如何能够成为将军？！你们懂得如何练兵吗？你们懂得如何布阵吗？！战争可不是带着人一窝蜂的往前冲！”
李义的语气越来越严厉，让众人顿时就从欢声笑语变成了鸦雀无声。虽然李义一直都和众人没大没的混在一起，似乎并没有什么威严。但一旦李义板起面孔，那种威势就算是和其相处的吕布，也不敢多吭一声。
这并非是因为李义有什么王霸之气，只不过名声大了，地位高了，自然而然就会让众人在心中产生一种敬畏之意。
看到众人这番模样，李义满意的点了点头后，才脸色稍缓的道，“从前你们跟着我阻截胡人时，人数基本都在百人左右。所以在那个时候，也不需要你们会什么。但如今，奉先你是我麾下长史，我如不在，这5000人就得归你统帅，你觉得你现在能够做好吗？！”
“请主公放心！属下一定努力学习兵法！”吕布闻言面带羞愧的高声应道。话音一落，其他人也纷纷高声应着。
“嗯，这样才对嘛~不过我也知道，像子刚等人对太高深的内容也很难理解，所以我要求也不高，只要你们懂得排兵布阵、练兵之法就可以了……”李义的话，终于让帐中诸人松了一口气。他们就怕李义逼着他们去学习那些兵法韬略，因为那些内容他们实在是看不懂，不过如果只是简单的排兵布阵练兵之法的话……
4月，终于集齐5000人的编制后，李义开始对这支新的度辽军开始了地狱一般的训练。这是他结合后世知道的训练模式以及这个时代的练兵之法后，改良后的一种练兵之法。虽然没有大规模的实验过，但最少以前从吕布以及那些徒附中得到的结果还是不错的。
这种训练模式顿时让那些本来还自以为幸运的新兵们后悔不已，只是典韦这些长官都在跟随着他们训练，而且他们又是自己送上门来的，所以他们就算觉得苦，却也着实不出口。不然好不容易加入了度辽营，却因为吃不了苦而被踢出去，就算回了家乡也没脸见人啊。
不过除了训练之外，李义在待遇上却也没有亏待他们，尤其是吃食。自从开始训练后，李义就通过魏忠大量收购各种肉食，以补充众人的消耗。
而且，李义同时效仿后世的那些办法，让典韦等5名司马各自带着麾下1000人，每10进行一次比试。赢的人，有钱拿、有酒喝！这种情况让诸人变得更加认真，甚至本来只是因为命令而跟着照做的典韦等人，也开始暗自较劲起来。
甚至在之后，童飞为了取得比试的胜利，直接以曲为划分，每5进行一次部内比试。同样赏钱赏酒，就是为了激励这些士兵拼命训练。而见状，典韦等人也纷纷效仿，看得李义是哭笑不得。
不过，在观察了一段时间后，发现这么做并不会造成士兵们过于劳累而出现受伤的情况后，他也就任其发展了。