張清決意整編山上的雜兵，形成有正規編制的、戰鬥力更強的部隊。不久，晁蓋將家眷搬上山來，張清帶著他開始整編工作。

先組建了兩個步兵營，分別為親衛營、護軍營。張清自任親衛營營長，宋萬為副營長；任命晁蓋為護軍營的營長，杜遷為副營長。張清每天不辭辛苦，親自帶著兩個步兵營開展操練。

不久，三阮帶著二百多新招募的漁民回來了，還有大小五十餘艘漁船。張清又從山上抽調了近三百人，命他們組建一個水兵營，命名為虎鯊營，就命阮小二為營長，阮小五和阮小七為副營長，在水泊裡整日操練。

約摸有半年多時間，眼見軍隊整編成形，初具規模，吳用在聚義時建議：“二皇子既然有凌雲之志，凡事便要按正規路數來，不可流於俗套。像大頭領這種稱呼是萬萬不可使用了。”

張清想了想，道：“軍師說得有道理，以後便稱呼我‘衛將軍’。這是漢朝將軍官銜，地位不低，但又不至於太張揚。吳軍師便為正軍師，王倫兄弟便為副軍師。晁蓋、王進、杜遷、宋萬、阮氏三兄弟、朱貴等諸位兄弟均為校尉。也不必太過細分，以免引起官府注意。”

諸位頭領皆轟然叫好，感覺日子更有奔頭了。自此，梁山上下皆以官銜相稱。當地官差聞聽後，只是哂笑不止，以為山上強盜互相戴高帽而已。

張清見諸事安定，便吩咐吳用道：“軍師，王進和史進歸去多時，只將杜遷遣回，卻不見王進兄弟和義母前來。我欲親去探望，順便拜訪少華山三位頭領。有勞軍師鎮守山城。”吳用道：“主公自去，我必定把基業看好。”

張清又對諸位將領囑咐一番，只帶杜遷與五個護衛下山，往史家村而去。未到村口遠遠下馬，步行入村，忽見村口掛著白幡。打聽之後，得知史進母親的忌日，故此設靈堂祭拜。

張清等人按當地規矩，手持黃紙而入，史進披麻戴孝，於靈前相迎。張清給史母上了香，並送上紋銀百兩。史進跪拜答謝，王進臨時擔任主管，親自將張清等引入客席。

祭拜之後，史老太公辦了宴席，答謝各位親朋好友。晚上，王進和史進到客房見張清。史進一進門即拜倒在地，道：“有勞師父遠道而來祭拜先母，徒兒在此謝過。”

張清扶起史進，好言寬慰，並將兼併少華山的計劃說與二人。

史進道：“自梁山聚義回來之後，王師父因武功尚未傳授完畢，不忍見我半途而廢棄，故而淹留在此，卻違了梁山的期限，我情願代王師父受罰。”

張清笑道：“史大郎何需如何拘謹，我也是你的弓箭師父，怎會責備於你？王進兄弟這段時間辛苦了，此番少華山事了，我親自接義母上梁山納福。”王進低頭拱手謝過。

翌日，張清派王進持親筆信送上少華山。神機軍師朱武聽聞是梁山泊之主派人送信，不敢怠慢，將王進請上山去。問清來意後，請王進小廳休息，用些酒肉。自與跳澗虎陳達和白花蛇楊春進行商議。

朱武對陳達、楊春說道：“如今我聽知梁山泊招兵買馬，又建了山城，端的是固若金湯。遠近州縣都不敢招惹。如今他們看上了我少華山的五七百嘍囉和一百多匹好馬，那張清親自寫信來邀請我們三人到梁山坐一把交椅。兩位兄弟怎麼看？”

白花蛇楊春道：“不要理他，我等在此稱王，多麼自在，何必去與他做小？哥哥且回封信，只推說路上跨州越府，官兵阻道，無法去得。諒他們也奈何不得我們。”陳達道：“何需如此客氣？依我說，將那送信人殺了，將人頭送回去，表明我們的態度。若再來招惹，索性殺上梁山泊，奪了他的鳥位！”

朱武道：“那張清正在史家村，現等回話。這是來者不善啊！我等只需小心回覆，不必得罪他。”陳達大笑道：“我只道他難捉，他卻送上門來了！待我前去將他捉來，叫梁山泊拿錢來贖，好滅他一番威風！”

楊春道：“哥哥不知，聽聞那張清本事一般，只是飛刀了得。這送信來的王進乃是東京八十萬禁軍教頭，槍棒無人能敵。史家村那個九紋龍史進，是這二人教出來的徒弟，是個大蟲，不可去撩撥他。”

陳達道：“兄弟好懦弱！一個村坊尚敵不得，怎地敢抵敵官軍？”楊春道：“哥哥不可小覷了他們，那些人端的了得。”朱武道：“我也曾聞‘二進’十分英雄，真有本事。兄弟休去罷。”

陳達焦躁起來，喝道：“你兩個閉了鳥嘴！長別人志氣，滅自己威風。他們也只是人，須不是三頭六臂。我先去殺了鳥王進！”

朱武忙阻攔道：“兩國交兵，不斬來使。兄弟不要讓江湖好漢恥笑。”陳達道：“既如此，先饒了他性命！叫小嘍囉們看著他，待我先去捉張清來，一併處置。”喝叫小嘍囉，“快備我的馬來！如今便去攻打史家莊。”