在夫余国站稳脚跟的张绣，按照军师李恢的建议，经过与夫余国主的商议，从夫余国内征募五千青壮入伍，按照苍狼军的训练方法进行训练，今后作为苍狼军的后备兵源，与苍狼军一起作战。
这些夫余的青壮男丁，原本只是擅长于在大小兴安岭之中挖个陷阱、放个捕兽夹、射个猎物什么的，还从来没有见识过全副武装的苍狼军，更没有接受过系统的军事训练，所以他们入伍的最初一段时间，除了被负责训练的苍狼军士兵不停地修理之外，没有别的出路。
这些被不停“修理”的生瓜蛋子们，他们的性情之中似乎都保持着一种如同大兴安岭这座山脉憨那般厚重和坚韧的品质，只要训练的教官不对他们进行人格上的侮辱，不管训练有多苦多累，大家都会咬紧牙关憋着劲儿坚持下来。
对于夫余士兵这种能够忍耐和吃苦的品质，张绣非常的欣赏和认可。为了进一步鼓动他们的训练热情，张绣与李恢经过商议之后，决定正式给夫余士兵发放军饷，并且为训练成绩突出的尖子配备苍狼军的制式装备。
尽管为夫余士兵发放的军饷只是苍狼军士兵的三分之一，尽管为夫余士兵中的训练尖子配发的制式装备不到百人，但这两条手段却极大地刺激了夫余士兵的训练热情，使得这些原本就很能吃苦和忍耐的士兵更加的积极热情。
张绣只用了一个月的时间，便得到了一支初具战力的万人后备队，而且还是那种十分听话和好养活的部队，这一手玩的真是漂亮。如今这支后备队被平均分配到了各师，就等着南下打跑了乌丸人之后，秘密接受郑东来贩运到辽东的一批武器和装备，从此成为赵兴统治东北的第一支雇佣军。
就在张绣训练夫余士兵的时候，已经抵达东胜岛的张燕和秘密进入冀州河间国乐成一带的陆战旅，也在抓紧时间进行适应性的训练。
或许是受赵兴“走到哪里拐到哪里”军事思想的强烈影响，黑山军抵达东胜岛开始适应性的山地丛林作战训练时，军师贾穆极力撺掇张燕不妨忽悠一批岛上的青壮一起参加训练，将来登陆弁韩时，正好可以让他们担任侦察兵和后勤支援队。
张燕仔细寻思一番，觉得贾穆的这个建议很不错。东胜岛上有居民七八万之多，因为距离三韩本土较近的缘故，有一些人经常驾舟来往于东胜岛与三韩之间，不仅能够说三韩的语言，而且对三韩半岛上的地形和风土人情比较熟悉，正适合作为先头部队打探虚实，等到战事胶着时，如果有一支东胜人组成的部队进行支援和保障，说不定还能取得意想不到的战果。
于是张燕和贾穆联袂前来拜访了东胜国主赵忠，将黑山军希望在岛上青壮中招募男丁的想法说了出来。
赵忠经过一番考虑之后，对张燕提出了两个条件。一个是东胜国的子民人数较少，一次抽丁的人数不可超过四千，否则无法保证正常的农业生产和畜牧养殖；另外一个是被招募进入黑山军的东胜士兵，今后在东胜国遭受攻击的时候，有义务返回本岛参加保卫家园的战争。
贾穆不等张燕跟赵忠进行讨价还价，便抢先将这两个条件给答应了下来。事后张燕问贾穆为何这么爽快地便答应了东胜国主的要求，贾穆笑眯眯地回答说：“我原本以为顶多可以在岛上招募两千士兵，而赵忠却答应了四千，万一他反悔了，咱们岂不是亏大了！”
张燕有些毫不在乎地说：“他要是敢反悔，我直接带人将他那座比不上卧虎城内公共澡堂子大的王宫给拆了，看他怎么办！”