大唐兵制以折冲府为战略单位，故此唐军士兵也称作府兵。唐玄宗天宝年间之前，府兵以十人为火，设火长，五十人为队，设队正，一百人为旅，设旅帅，两百人为团，设校尉。
后世《历代兵制》便盛赞大唐府兵制乃是井田制以来最好的兵制，也正是完善的大唐兵制，才支撑起庞大的盛唐帝国。
眼下李从燕率众回到登州城开始着手整顿军务，第一件事情便是整编兵马，李从燕有感于大唐兵制的完备，想要结合后世的经验，总结出一套新府兵制，其中重中之重便是要编练出一支完全脱产的军队，此次整编就算为将来推行新府兵制做铺垫了。
李从燕对大唐府兵制度非常熟悉，在原府兵制度的基础上稍加改动：一火十人，设火长一人；一队五火、加队正一人，共五十六人；一旅三队、加旅帅一人，共一百六十九人；一团五旅、加校尉一人，共八百四十六人。如此各级建制不变的情况下，适当增加了人数。其余伙夫、医正、刺奸等，在战事会酌情增加。
李从燕麾下有牙兵两百人，此番整编便是以这两百名心腹精兵为根基，再加上登州本地可堪大用的士兵，先整编出一支“标兵”来，则后再进行扩编。
其实李从燕心中最完美的兵源是农民，而不是这些当兵多年的“老兵”，更不是市井之徒。只不过眼下李从燕手中没有太多的实力，只能先在本地兵马中凑合筛选一番了。
待到将来一切步入正轨之后，李从燕计划在登州境内实行募兵制。
募兵制和征兵制相比，耗费的军费会大大增加，刺史府给予士兵的待遇也要大幅提升。但是募兵制也又有点，首先就是刺史府可以获得一支脱产的职业军队，并且在征战的同时可以最大程度减少对生产活动的影响；其次招募来的士兵素质普遍要优于征兵制的兵源。
这两点优势，便是李从燕看中募兵制的原因。
整编计划拟定之后，李从燕便亲自起草了整编方案，命司马李魏主抓操练，命司兵参军徐晖在登州本地兵马中挑选可用之兵，限期十五日完成整编，尽快展开操练。
“此番以两百名牙兵为基础，先行整编一团兵马，司马李魏兼任校尉，司兵参军徐晖、司功参军汪勇、司仓参军朱明兼任旅帅，各队正、火长由追随牙兵选拔充任！”
“喏！”
此时李从燕深感手下人才匮乏，只有李任、吴从汉等七人而已，刺史府的事务已经压得众人疲惫不堪，军中又没有可用之人，只好暂时让众人兼任。
“人才啊！”
李从燕心中不禁感叹能用之人太少，李任、吴从汉等人都是家将出身，在刺史府中任文职就显得很吃力。于是李从燕经过思考之后，更倾向于让几人专职军务。不过眼下刺史府各项事务千头万绪，李从燕无奈之余只能等到新军整编完毕之后，再酌情让几人回归行伍。
至于刺史府的各部参军之职，李从燕决定各项事务步入正轨后增加人手，从登州一城四县现有的官吏中择优提拔，同时还要广招贤才。
此后一段时间，在司马李魏和司兵参军徐晖的整顿下，两百名牙兵最先到位，开始在登州城内的校场集结整训。
而登州本地的兵马也被搅动起来，十五天的时间里，司兵参军徐晖经过三轮选拔，从登州一城四县挑选出五百多名可用士兵，用时三天才全部集结到登州城内校场。如此加上两百名牙兵，一团兵力终于凑齐。
李从燕随即一头扎进校场内，开始亲自督促这一团士兵整训，这些支兵马将是自己起家的本钱，自然颇为看重。
虽然登州军备废弛，可是自大唐以来华夏尚武之风浓厚，军队的操练之法非常完善，所以李从燕也没有什么可操心的，依照现有的操典按部就班实施就好，这些事情李任、李魏等家将都熟念于心。
只是李从燕对于操练质量严抓不放，还特意命人赶制了大量的沙袋绑腿、单杠等器械，然后以后世“红色军队”的严苛训练为蓝本，加入队列、负重长跑、俯卧撑、野外生存等“私货”，几乎是压榨一般锤炼这些士兵的体能。
同时李从燕还大力推行暗号制度，加强新军的保密意识。在训练之中，李从燕让新军士兵在进行齐步走、跑步等训练时，要喊着“一二一”，下级将士向上级将领禀报事务要喊“报告”。将来李从燕还准备在军中推行内务制度、设置类似于政~委的辅助军官等等，不过这些都是后话了。
此外李从燕还在现有军律的基础上，补充了一些新的规定，例如：军中不准赌博、不准饮酒、不准劫掠百姓、严格卫生条例、军官不得体罚士兵等等。
李从燕专门命人将新增加的军律、以及原军律中合理的部分整理成册，编撰成《新军要纪》，然后全军分发下去。
在李从燕的督促下，新军将士每火分得一本《新军要纪》，由识字之人负责每日诵读，旅帅以上将领更是人手一本。
李从燕严令：全军上下必须在十五日之内，将《新军要纪》背诵熟练。十五日后全军进行大检查，凡是背诵不过关者，士兵当众杖责二十，各级将领当众杖责三十，而后再给五日温习背诵，如再不过关，不论士兵还是军官，一律驱逐出营。
起初新军士兵对于这本《新军要纪》非常抵触，认为自己不过是武夫而已，赌博、饮酒都是寻常事，为何要禁止？又为何要一字不落的背下来？平日里新军的操练已经非常辛苦了，还要没日没夜的背诵军律，还要不要人活了！
没过两天，便有几名登州兵马出身的新军士兵带头闹事，鼓动起数十名新军士兵来到司马李魏在军营中的住所，要求停止全军背诵《新军纪要》，并删减军律。
此时李魏兼任新军校尉，看着数十名鼓噪不止的士兵，面若寒霜，当即调集大批将士将此处围住，而后大声说道：“尔等公然犯上，按军律当斩！今日念在尔等操练困苦的份上，命你们自行散去，再罚没三月军饷。如若不退，今日便将尔等拉出辕门外斩首示众！”
那数十名闹事士兵见状顿时泄了气，原本众人也只是想着闹一闹，发泄一下心中的苦闷而已。如今见状哪里还有心气继续闹下去，当即散去一大半，只剩下十几人还在硬撑着。
李魏见状便要下令将这十几人拿下，就在此时李从燕带人赶到，李魏一面请罪一面低声介绍眼下的情况。
李从燕听完之后没有二话，指着那十几名闹事士兵，大声呵斥道：“来人，将这十几名乱兵就地正法！”
话音刚落，周围一众新军将士一拥而上，将那十几名闹事士兵五花大绑，在一阵惊恐的求饶声中，将那十几人拉出辕门外，片刻之后十几颗血淋淋的首级便被呈了上来。
此时聚集在此的数百将士鸦雀无声，李魏也是面色发白，自己只是想震慑闹事之人，并没想真的动刀子，谁能想到这些倒霉鬼赶上李从燕巡视军营，白白丢了自己的脑袋。
“你们为什么叫做新军？就是因为，你们要与那些兵痞、与那些节度使的私兵划清界限，你们是保家卫国、是捍卫我登州一城四县的勇士，不是兵匪！”
李从燕面若寒霜大声呵斥道：“我希望今日之事永不再发生，我希望诸位将士的鲜血只会洒在战场之上。在新军之中，《新军要纪》便是国法，犯国法者，杀无赦，诸君谨记！”
一句“犯国法者，杀无赦”，顿时让所有人心头一震，再加上十几颗血淋淋的人头在一旁策应，《新军要纪》在新军将士心中的地位瞬间提升到了最高点，变成了与国法一般的威严存在，再没有人敢轻视之。
不过此事过后，李任、李魏等人还是觉得《新军要纪》太过严苛了，纷纷找到李从燕，认为贯彻军律不必军中每人都背诵如流，直接在军中设置刺奸严格管理军纪就好，至于喝酒、赌博，只要士兵不聚众闹事，就由他去嘛，如今新军操练严酷，至少要给士兵留一个发泄的途经。
但是李从燕态度坚决，直接呵斥众人：“我登州的兵马是用来镇守一方、保境安民的，不是山上的土匪，也不是地方的乱军！别家的兵马可以赌博、酗酒，甚至可以杀良冒功，可是我李从燕的将士却不可以；别家的兵马可以不通道理、不知军律，但我李从燕的将士必须做到人人牢记军律！谁敢违抗军令，那十几颗首级便是前车之鉴！”
众人见状不敢违令，诺诺而退。
整整一个月的操练下来，这七百多名士兵苦不堪言，基本上每个人都脱了一层皮，更有上百名士兵、军官因为背诵军律不合格，被当众打了板子。要不是李从燕规定每两日吃一顿肉食，并且把军饷提高了三成，每年最后一月还给双份军饷，估计新军那几百名士兵早就一哄而散了。
李从燕命人编撰的《新军要纪》在此时可以说是独一无二的，只是过了一个月而已，这七百多士兵的气质就变得与众不同。原本各地节度使兵马中普遍存在的赌博、斗殴、酗酒等恶习在新军中彻底绝迹，新军将士出入营房以暗号、口令交接，军官抽查军律任意士兵张口即可背诵，军营中新军士兵三人成队、两人成排，军姿体态都异常唐挺拔，新军所有将士的精神都是焕然一新。
虽然此时的新军将士与李从燕记忆中的“红色之师”还有很大的差距，但光是军容军纪、队伍号令、操练程度这几方面，新军将士已经远超此时绝大部分的兵马了。
而这也正是李从燕想要的：“千里之行，这才是第一步！”
黄昏时分，李从燕浑身臭汗的站在军营内，看着军营中一队队正在操练的新军士兵，耳中不时传来“一二一”的口号声，眼前逐渐变得模糊起来，忽然间眼前的画面突变，自己仿佛看到在不久的将来，一支横行天下的强军正在开赴远方的战场，华夏大地重新飘扬起盛世的旗帜。
此时的李从燕脸上挂满了笑意，而眼神也更加的坚定。