三月二十五日，四百余匹由匈奴部落购买的战马陆续运抵玄菟郡城。同时，兵工作坊全线开工，以每日十五把战刀、五套普通铠甲、二十杆枪、戟的速度生产军械。有鉴于此，高勇决定正式开始编练新军。
以之前高顺挑选出来的郡兵及新征体格健壮的士兵为基础连续进行两轮筛选，挑出体质合格、素质过硬者三千六百人，根据《新军纲要》成立三个作战团：两个步兵团和一个骑兵团。
骑兵战马目前仅有五百余匹，包括外购和原来存有。由于数量不足，高勇建议采用轮换训练方式。至于具体训练高勇不是很懂，毕竟现代军事都已被机械化代替，早已没有了骑兵的身影，有关训练的知识也是和机械化兵种相关，放在现在骑兵身上完全无用。于是，高勇直接将骑兵具体训练交给高顺、魏明和沮授等人，自己仅提供力所能及的战术思想指导，如奔袭、奇袭、包抄、大范围大纵深穿插、机动作战等。
至于步兵训练则是高勇能够全力发挥的地方。无论历史如何变迁，陆军步兵的核心作用始终未曾改变，只要是攻城略地绝少不了步兵出阵。况且，千余年间任凭武器冷热交替更新换代，步兵作为军事力量的核心，其战术、战略思想始终未有大的变化。
高勇根据现代陆军步兵和特种兵的训练教程，安排了在当时看来极其严格的训练科目，按照沮授的说法，此训练之严格比起秦军锐士、魏国武卒有过之而无不及。每天必修体能科目包括：十里山路（约五公里）三十公斤（即大约与三十升水同重的铁块、铅块等）负重越野跑（早晚各一次）；附地挺身二百次；仰卧起坐二百次；引体向上二百次；蛙跳一里。
战斗技能训练科目包括：抗击打训练、野外求生训练、单兵格斗技巧、战阵训练以及最核心的思想教育等。
抗打击训练根据武警部队训练改进而来，增强士兵受到撞击与打击伤害时的抵抗力、自我保护能力，以求最大限度缩短回复时间。
野外求生训练采用侦查兵的训练模组，锻炼士兵在败退溃散后如何使自己生存下来并返回军营的能力。
单兵格斗技巧是高勇根据特种兵训练的方式设计的，强调在小队组织下如何发挥最大的攻击力和防御力，用最小的代价取得最大的战果，并在残酷