张清决意整编山上的杂兵，形成有正规编制的、战斗力更强的部队。不久，晁盖将家眷搬上山来，张清带着他开始整编工作。

先组建了两个步兵营，分别为亲卫营、护军营。张清自任亲卫营营长，宋万为副营长；任命晁盖为护军营的营长，杜迁为副营长。张清每天不辞辛苦，亲自带着两个步兵营开展操练。

不久，三阮带着二百多新招募的渔民回来了，还有大小五十余艘渔船。张清又从山上抽调了近三百人，命他们组建一个水兵营，命名为虎鲨营，就命阮小二为营长，阮小五和阮小七为副营长，在水泊里整日操练。

约摸有半年多时间，眼见军队整编成形，初具规模，吴用在聚义时建议：“二皇子既然有凌云之志，凡事便要按正规路数来，不可流于俗套。像大头领这种称呼是万万不可使用了。”

张清想了想，道：“军师说得有道理，以后便称呼我‘卫将军’。这是汉朝将军官衔，地位不低，但又不至于太张扬。吴军师便为正军师，王伦兄弟便为副军师。晁盖、王进、杜迁、宋万、阮氏三兄弟、朱贵等诸位兄弟均为校尉。也不必太过细分，以免引起官府注意。”

诸位头领皆轰然叫好，感觉日子更有奔头了。自此，梁山上下皆以官衔相称。当地官差闻听后，只是哂笑不止，以为山上强盗互相戴高帽而已。

张清见诸事安定，便吩咐吴用道：“军师，王进和史进归去多时，只将杜迁遣回，却不见王进兄弟和义母前来。我欲亲去探望，顺便拜访少华山三位头领。有劳军师镇守山城。”吴用道：“主公自去，我必定把基业看好。”

张清又对诸位将领嘱咐一番，只带杜迁与五个护卫下山，往史家村而去。未到村口远远下马，步行入村，忽见村口挂着白幡。打听之后，得知史进母亲的忌日，故此设灵堂祭拜。

张清等人按当地规矩，手持黄纸而入，史进披麻戴孝，于灵前相迎。张清给史母上了香，并送上纹银百两。史进跪拜答谢，王进临时担任主管，亲自将张清等引入客席。

祭拜之后，史老太公办了宴席，答谢各位亲朋好友。晚上，王进和史进到客房见张清。史进一进门即拜倒在地，道：“有劳师父远道而来祭拜先母，徒儿在此谢过。”

张清扶起史进，好言宽慰，并将兼并少华山的计划说与二人。

史进道：“自梁山聚义回来之后，王师父因武功尚未传授完毕，不忍见我半途而废弃，故而淹留在此，却违了梁山的期限，我情愿代王师父受罚。”

张清笑道：“史大郎何需如何拘谨，我也是你的弓箭师父，怎会责备于你？王进兄弟这段时间辛苦了，此番少华山事了，我亲自接义母上梁山纳福。”王进低头拱手谢过。

翌日，张清派王进持亲笔信送上少华山。神机军师朱武听闻是梁山泊之主派人送信，不敢怠慢，将王进请上山去。问清来意后，请王进小厅休息，用些酒肉。自与跳涧虎陈达和白花蛇杨春进行商议。