经济问题敲定，接下来要商议的就是山寨军事问题。宋万负责这些士兵登记造册，最是熟悉不过，只听他说道：“如今山寨里儿郎大体分为四种，一是梁山原本人马，还有各处零散的盗贼匪寇。二是山寨附近无以为生，前来投靠的乡民。三是石碣村，阮氏兄弟带领的渔民，第四位则是哥哥带上山的正经官军。”
朱武心知要做大事，没有无力作为依托便要任人宰割。听了这梁山军士的构成，忧心的说道：“各处匪寇，心性不一，毫无纪律可言。常常为了一己之利，动辄害人性命，好勇斗狠，难以驾驭。虽然单兵作战能力强悍，但是彼此之间不懂配合。乡民和渔民都是普通百姓，不通军事，对于官军天生敬畏，力量有限。反正的官军倒是战力足够，但是毕竟人数有限，难以大用。”
只几句话，朱武便把山寨的军事力量评点一番，说道众人心坎里。王伦对此倒是不甚在意，毕竟有王进这位行家里手在。王伦看着王进笑了笑，说道：“这军士的训练任务，还是要落在哥哥身上。”
早在排座次的时候，就已经定了下来，由王进负责山寨军士训练，韩世忠、李永奇辅助，朱武演练阵法，分工明确。
东京八十万禁军，王进也训练得，一抱拳应道：“寨主哥哥放心，山上的兄弟生性悍勇，只是平时粗野惯了，没有纪律约束，又不懂相互配合。只要善加训练，三个月必见成效，半年之内，我有信心训练出一支精兵。”
军事力量，是梁山赖以同大宋朝廷武力对抗的基础，。王进不敢轻忽。当即在军事上提出三个方面：一；修山寨，巩固基地。二；打军器－－枪刀弓箭，衣甲头盔－－准备迎敌官军。三；安排大小船支，教演水手厮杀，熟悉梁山水路。四；编练军队，提高战斗力。
在练兵上，王进最有发言权。正所谓‘军无令则不行’，他首先强调的是军纪问题。一是要求军中士卒熟悉律令，有功必赏，有罪必罚。将王伦的十七禁令，五十四斩，深入到每个士卒心中。像其余的首领，王进也强调要听令行事，任何人不得抗命犯令，违者严惩不贷。
论武艺，王进在山寨位于前三，论座次也在第四，就是王伦私交也是刎颈之交。他强调颁布这些军令，无人不听。杜迁虽然负责山寨刑法监察，但是威严能力不足，很大程度上倒要仰仗王进。
同时王进也说明，山寨的喽啰大多经过训练，已经颇见成效，但是还缺乏实战的经验，没有生死磨练，意志不坚。并且排兵布阵，全然不懂！更何况分进合击，步骑协行等等。因此王进指出，梁山人马练习拳脚器械技艺方在第二，首位则是要演练阵法，熟悉各军配合。
在此基础上，寻找机会与官军接战，磨练军士临敌作战的技巧，积累战斗经验。这样军队才能成为精锐之师，也会形成一个良性循环。
再则，王进还分析了一下，梁山的兵种问题。在秦朝之前，军队分为战车，步兵，之后又有骑兵凸显出来。三军将士，一直是指马弓步三军，而后又有水军替代了弓兵。
马军具有强大的攻击力，往来如风的迅捷作战方式，往往是战场的主宰。比如三国中，曹操进军新野攻打刘备，就有虎豹骑俘虏刘备妻子。还有在南北朝时，白马将军陈庆之三千骑兵横行北朝，屡战屡胜。无论是正面冲锋，还是迂回偷袭，骑兵都是最佳的兵种。但是骑兵只适合于平野作战，并且培养不易，花费高昂，对于梁山暂时帮助确是不大。