史进这才知道是遇见了高人，当即便要磕头拜师，那汉子见史进心意甚诚，又根骨奇佳，是个难得的练武材料，当即便应了下来。
而这汉子也对史家父子吐露了实情，原来这汉子不是旁人，正是东京八十万禁军的副总教头王进。
只因王进在东京时得罪了女干相高俅，被诬陷治罪，王进不愿受辱，便带着儿子逃亡在外，如今已经在江湖上漂泊了数年之久，最近听说甘陕经略府老种相公领兵在陇右作战，王进便想前去投军，力争凭着一身本事，在边庭上一刀一枪再拼个出身。
史家父子虽然身在偏远小县，僻居山脚乡村，但也晓得女干相高俅是个什么货色，知道王进是被高俅所害，对王进便更加地敬佩。
当下史老太公便让史进正式拜了王进为师，王进在史家庄一住也是半年有余。
这半年多史进深得王进的精心指教，把这十八般武艺全部从新学过，尽得其中奥妙，王进教得用心，史进学得刻苦，史进的武艺可说是突飞猛进，一日千里。
但王进终究有事，也担心高俅手下的爪牙追捕到来，连累了史家，便要告辞西去，史进哪里肯放，但苦留不住，只得叩谢师父的教导之恩，与王进洒泪分别。
后来史太公亡故，史家便只剩史进一人，一日史进闲来无事便到少华山游玩，却路遇朱武等人劫掠一伙过路的客人，史进是侠义之人，见有人劫道，便上前助拳，几个回合之下，便将朱武等人打倒，放走了那伙过路的客人。
待朱武等人向史进说明了缘由，史进才知道朱武等人劫的是一个卸任的贪官，史进平生最恨的就是贪官污吏，这次却因为自己的冒失放走了贪官，不由得后悔不已。
不过虽然放走了贪官，但朱武等人与史进却是不打不相识，意气相投之下，自此便成了生死之交的好友。
其后史进与少华山众人便互有往来，轮流宴请，平日也多有书信相通。
也是合该有事，就在去年中秋，史进请朱武、陈达、杨春三人到家中吃酒，酒至半酣，却忽然听得庄外人喊马嘶，喊打喊杀。
庄客来报，说是有人举报史进私通少华山强匪，华阴县派出官军，要将史进及朱武等人抓解见官，史进、朱武等人大惊，不知是如何走漏了消息。
却原来是日前史进派庄客到少华山给朱武送信，邀请朱武等人在中秋之时到家中饮宴，不想这庄客吃醉了酒，将朱武给史进的回信掉落在了草里。
不巧这书信却被史家村中一个破落猎户李吉拾到，这李吉穷极想富，见这信上有史进和朱武等人的名字，便觉得是一条生财的路子，就将书信送到华阴县衙，告发了史进等人。
此时朱武等人见官军重重围困，不愿连累史进，便要自缚了见官，以还史进清白。
史进为人最重情义，如何肯让，只说今日如能得生自不必说，若是死时，便死在一处，朱武等人见史进如此义气，无不感激涕零。
后来还是朱武设计，让史进诈称已将少华山贼首擒住，请官军进庄收纳俘虏，官军不疑有他，便被骗进了庄内。
史进等人却在庄中设下埋伏，等官军进庄之后，趁其不备，一举将官军将领擒下，并逼迫这将领传令命所有官军缴械受缚，随后史进也未杀这些官军，只是逐退了事。
然而经过此事，史进知道自己从此再也不是清白之身，当下便将心一横，一把火烧了史家庄，散了庄客，只身随朱武等人上了少华山。
而史进同朱武等人上了少华山后，本来这山中称王的日子倒也过得逍遥快活，无忧无虑，但就在旬月之前，有山下细作来报，说是近日官府要派兵前来剿灭少华山。
若是寻常官军，朱武等人自是毫不在乎，()
管是谁来，必要杀他个有来无回，但此次剿匪却听说是由小种相公亲自带兵，朱武等人昔日常受小种相公恩德，自觉实是没有颜面再见恩上，当然更是绝不能与小种相公对阵。
朱武、陈达、杨春三人便找史进商议，想要暂时撤出少华山，等小种相公前来进剿发现是一座空山，自然就会退兵，等风声过去再转身回山就是。
但史进对此却是另有打算，只因史进落草本就非是自愿，此番上少华山也是因为形势所迫，不得已而为之，上山之后也常是闷闷不乐，朱武等人又何尝不知道史进的心思，但也无从劝解，只能日日陪着史进喝酒解闷。
可巧近些时日又得了到消息，说是史进的师父王进已经在甘陕经略府老种相公的帐下当了军官，而且备受老种相公重用，史进听说，便一心想去投奔师父，要凭一身的本事在边庭上拼个功名。