军衔制颁布下来以后，卢俊义又遇到了一个很大的问题，就是战士的身体素质很差。卢俊义不会拿自己的士兵向往下跟那些禁军厢军比，而是要跟以后最大的敌人那些游牧民族诸如蒙古、女真人比，那差距是相当的大。卢俊义不抱怨遗传，不抱怨环境，要在有限的条件下快速地提高战士们的身体素质。
是啊，没有足够的体力耐力，没有足够的臂力腕力，怎么能做一个好战士？要知道长枪手、弓弩手、骑手都是需要很强的臂力，鏖战或者长时间多频率交战时更需要体力。
做为长枪兵，强劲的臂力是必须的。日后如果面对北方蛮族的铁骑，如果没有足够的臂力，不要说阻挡，甚至可能会被撞飞。当然，应对蛮族铁骑冲杀时，卢俊义安排的战术是火炮伺候，弩炮再伺候，神臂弓再伺候，短弩再伺候，轻骑包抄夹击，随后长枪兵将长枪摆个四十五度角顶在地上，来迎接敌人铁骑业已凌乱的冲击，但即便在这种情况下敌人飞马过来的冲量，对长枪兵的臂力还是有很高的要求。何况战场上瞬息万变，一般很难有很理想的战斗进程，在匆忙收受到敌人铁骑袭击的时候，尤其要求我方长枪兵的臂力强悍能顶住。
做为弓弩兵，臂力更加重要，不然拉不开硬功强弩。拉弓射箭说的轻巧，但古来今往的猛将，左右开弓的屈指可数，能拉上一定石数的弓，简直肯定要大写特写，比如这个时代的岳飞、韩世忠都是以能拉强弓著称的。
骑手需要的臂力更大，尤其是和对方的骑兵对冲的时候，两者马速的叠加产生的冲量是很大的，有时候没有足够的臂力很容易就被对方给掀下马。虽然平时骑兵作战要避免蛮力对冲，但有时候情形不是自己能控制的，很多时候技巧完全不够用，一力降十会，谁的臂力强悍些谁就能赢。历来马上猛将都是臂力强悍的怪物，像三国关羽张飞之类，一刀一矛下去，寻常臂力的人很难接着，一刀就将臂力孱弱的人劈成两半。
宋朝的经济还算不错，这一万兵丁从小营养不够的只有孤卫里的一千人，其他大多数人算不上丰衣足食，但至少能保证住一日三餐。他们跟着卢俊义出来造反最强大的动力是乱世的感召，是对功名利禄从龙之心的渴望。要知道，宋朝是读书人的天堂，是练武人的地狱，渴望通过战功光耀门楣封妻荫子的武人常常失望，这些年轻人不甘混在禁军里饱食终日混吃等死，就追随卢俊义前来。
他们中的大部分人并不单薄瘦削，甚至有的超重肥胖，但臂力强悍的屈指可数。究其原因，一个是营养不到位，素食太多，肉类太少，豆制品吃的也少。第二个就是锻炼严重不够。
牛是农耕时代宝贵的社会财富。无论是小农家庭，还是朝廷，对牛大多关爱有加。宋代法律规定严禁屠杀耕牛，为了口舌之欲杀牛者，劳动改造一年半。如果牛有问题了，非要杀，也得向政府报告缘由，由官家统一来杀。像包拯就审过一个案子，一个人嫉恨他邻居，就把他邻居家的牛杀了，然后报官。在这样的情况下，普通百姓基本吃不了牛肉，原水浒传里动不动大碗牛肉宣泄的是一种对朝廷的反抗，并非实际情况。这样一来，百姓基本上很难吃到牛肉，而羊肉和猪肉根本不能像牛肉那样给人体的强壮有很大帮助，素菜和猪肉的搭配并不合理。牛肉没办法大规模普及，那找些代替的吧。那就是鱼和豆制品，补充蛋白质。梁山水泊最不缺少的就是鱼，但是为了不涸泽而渔，卢俊义还特意让燕青的后勤部派出专人负责养鱼，不能光捕不养。还在梁山附近的小岛上圈出空地养鸡，务必使每个战士每天早上都能吃到一个鸡蛋。另外从山东等地买来大豆，做成一系列的豆制品，使得明天战士们都能喝到豆浆吃到豆腐。本来还想整点牛奶，后来看大规模养殖不起来，等以后出了梁山再说吧。
营养问题初步解决了以后，就剩下了锻炼问题。
显然除了原来的三卫士兵，其他士兵都没有锻炼的习惯，也不知道怎么锻炼。所以一开始卢俊义做了表率，率领所有排级以上的将领们制定了非战时的训练课程。
每天早上，绕着梁山这个岛跑一圈，梁山方圆十里，也就是周长十里，也就是五千多米。当然一开始只跑二千米，然后每隔十天加上一里地，卢俊义领头跑，头一百个跑到的早餐加倍，后一百个没有早餐。有主公带头跑，其他士兵不甘示弱，也不想没吃到早餐，都争先恐后跑了起来，包括娘子营和童子营。等大家的体力都能支持着跑完环岛一周，便在一圈的基础上加上一里地；最后要求身着盔甲跑，然后再背着十斤二十斤的负重跑。