在夫余国站稳脚跟的张绣，按照军师李恢的建议，经过与夫余国主的商议，从夫余国内征募五千青壮入伍，按照苍狼军的训练方法进行训练，今后作为苍狼军的后备兵源，与苍狼军一起作战。
这些夫余的青壮男丁，原本只是擅长于在大小兴安岭之中挖个陷阱、放个捕兽夹、射个猎物什么的，还从来没有见识过全副武装的苍狼军，更没有接受过系统的军事训练，所以他们入伍的最初一段时间，除了被负责训练的苍狼军士兵不停地修理之外，没有别的出路。
这些被不停“修理”的生瓜蛋子们，他们的性情之中似乎都保持着一种如同大兴安岭这座山脉憨那般厚重和坚韧的品质，只要训练的教官不对他们进行人格上的侮辱，不管训练有多苦多累，大家都会咬紧牙关憋着劲儿坚持下来。
对于夫余士兵这种能够忍耐和吃苦的品质，张绣非常的欣赏和认可。为了进一步鼓动他们的训练热情，张绣与李恢经过商议之后，决定正式给夫余士兵发放军饷，并且为训练成绩突出的尖子配备苍狼军的制式装备。
尽管为夫余士兵发放的军饷只是苍狼军士兵的三分之一，尽管为夫余士兵中的训练尖子配发的制式装备不到百人，但这两条手段却极大地刺激了夫余士兵的训练热情，使得这些原本就很能吃苦和忍耐的士兵更加的积极热情。
张绣只用了一个月的时间，便得到了一支初具战力的万人后备队，而且还是那种十分听话和好养活的部队，这一手玩的真是漂亮。如今这支后备队被平均分配到了各师，就等着南下打跑了乌丸人之后，秘密接受郑东来贩运到辽东的一批武器和装备，从此成为赵兴统治东北的第一支雇佣军。
就在张绣训练夫余士兵的时候，已经抵达东胜岛的张燕和秘密进入冀州河间国乐成一带的陆战旅，也在抓紧时间进行适应性的训练。
或许是受赵兴“走到哪里拐到哪里”军事思想的强烈影响，黑山军抵达东胜岛开始适应性的山地丛林作战训练时，军师贾穆极力撺掇张燕不妨忽悠一批岛上的青壮一起参加训练，将来登陆弁韩时，正好可以让他们担任侦察兵和后勤支援队。
张燕仔细寻思一番，觉得贾穆的这个建议很不错。东胜岛上有居民七八万之多，因为距离三韩本土较近的缘故，有一些人经常驾舟来往于东胜岛与三韩之间，不仅能够说三韩的语言，而且对三韩半岛上的地形和风土人情比较熟悉，正适合作为先头部队打探虚实，等到战事胶着时，如果有一支东胜人组成的部队进行支援和保障，说不定还能取得意想不到的战果。
于是张燕和贾穆联袂前来拜访了东胜国主赵忠，将黑山军希望在岛上青壮中招募男丁的想法说了出来。
赵忠经过一番考虑之后，对张燕提出了两个条件。一个是东胜国的子民人数较少，一次抽丁的人数不可超过四千，否则无法保证正常的农业生产和畜牧养殖；另外一个是被招募进入黑山军的东胜士兵，今后在东胜国遭受攻击的时候，有义务返回本岛参加保卫家园的战争。
贾穆不等张燕跟赵忠进行讨价还价，便抢先将这两个条件给答应了下来。事后张燕问贾穆为何这么爽快地便答应了东胜国主的要求，贾穆笑眯眯地回答说：“我原本以为顶多可以在岛上招募两千士兵，而赵忠却答应了四千，万一他反悔了，咱们岂不是亏大了！”
张燕有些毫不在乎地说：“他要是敢反悔，我直接带人将他那座比不上卧虎城内公共澡堂子大的王宫给拆了，看他怎么办！”
贾穆摇摇头，耐心劝导张燕说：“千万不可抱着这种心态跟东胜国交往，留着赵忠帮我们管理岛上的百姓，在目前的形势下是有利于我们的。三万黑山军若是愿意，确实可以血洗这座岛国，但我们今后就白白缺少了一批可以为黑山军源源不断地提供给养的百姓，而且还会背上杀戮无道的罪名。”
张燕皱着眉头说：“可是非吾族类，其心也必异。万一东胜国在我们的帮助下今后走上了强盛的道路，到时候尾大不掉，我们岂不是养虎遗患，搬起石头砸自己的脚？”
贾穆一脸自信地说：“不过是一座海中的岛屿而已，东胜国的地理位置注定了他只能成为晋国的附庸，就算今后岛国走向繁荣，又怎么抵挡主公的平夷八策？”
张燕知道贾穆口中所说的主公一直都是赵兴一人，于是有些好奇地问：“太傅大人还专门制定了平定东夷的策略？”
贾穆于是点头，然后说：“平夷第一策，教化大军所到之处的百姓说汉话、明汉礼、用汉制；平夷第二策，鼓励军中士兵娶当地女子为妻，加速汉夷之间的融合；平夷第三策，吸引当地的部落首领子女前往晋国求学和生活，培养亲晋国的当地首领接班人……”
看着贾穆滔滔不绝地背诵着赵兴定下的平夷八策，张燕听得有些头大，狠狠地搔着脑门说道：“你们这些有学问的人，肚子里面的花花肠子真是不少，俺老张只知道谁要是不听太傅大人的话，老子就把他杀光，这不就把所有问题都解决了吗？”
贾穆发现自己说了半天算是对牛弹琴了，翻个白眼给张燕，然后叹口气说：“跟你这个粗人将平夷八策，真是浪费我的口水！你除了知道杀人之外，就不会想一想如果走一处杀一处，人都被杀光了，咱们汉人谁又愿意到这些偏远苦寒的地方繁衍生息？今后你给我记好了，需要你大开杀戒的时候，我会暗中提醒你。否则，一定要控制大军所过之处不停地杀戮，这是太傅大人的命令！”
张燕一听这是赵兴的命令，赶紧一脸严肃地说：“保证按照太傅大人的平夷八策夺下三韩岛！”
相比于张绣训练夫余骑兵、张燕训练东胜山地士兵，首任陆战旅旅长王路训练两万丹阳兵就简单很多。
这些丹阳兵原本就是袁术帐下训练有素的士兵，虽然战斗力比不上卧虎军和先锋军这种强横的步兵精锐，但也知道服从纪律、听从指挥，并非是一群乌合之众。
王路清楚，这些士兵在袁术一方时之所以会屡吃败仗，是因为统率他们的将领能力低下、训练的方法存在重大缺陷、配备的装备过于普通，还有就是遇到的对手实在过于强大。
现在这两万丹阳兵既然归了王路统率，这位曾经在晋国多支精锐部队中担负师长职务的将军太守，他有绝对的信心可以将新组建的陆战旅训练成水陆皆精的钢铁部队。