史進這才知道是遇見了高人，當即便要磕頭拜師，那漢子見史進心意甚誠，又根骨奇佳，是個難得的練武材料，當即便應了下來。
而這漢子也對史家父子吐露了實情，原來這漢子不是旁人，正是東京八十萬禁軍的副總教頭王進。
隻因王進在東京時得罪了奸相高俅，被誣陷治罪，王進不願受辱，便帶著兒子逃亡在外，如今已經在江湖上漂泊了數年之久，最近聽說甘陝經略府老種相公領兵在隴右作戰，王進便想前去投軍，力爭憑著一身本事，在邊庭上一刀一槍再拚個出身。
史家父子雖然身在偏遠小縣，僻居山腳鄉村，但也曉得奸相高俅是個什麽貨色，知道王進是被高俅所害，對王進便更加地敬佩。
當下史老太公便讓史進正式拜了王進為師，王進在史家莊一住也是半年有餘。
這半年多史進深得王進的精心指教，把這十八般武藝全部從新學過，盡得其中奧妙，王進教得用心，史進學得刻苦，史進的武藝可說是突飛猛進，一日千裏。
但王進終究有事，也擔心高俅手下的爪牙追捕到來，連累了史家，便要告辭西去，史進哪裏肯放，但苦留不住，隻得叩謝師父的教導之恩，與王進灑淚分別。
後來史太公亡故，史家便隻剩史進一人，一日史進閑來無事便到少華山遊玩，卻路遇朱武等人劫掠一夥過路的客人，史進是俠義之人，見有人劫道，便上前助拳，幾個回合之下，便將朱武等人打倒，放走了那夥過路的客人。
待朱武等人向史進說明了緣由，史進才知道朱武等人劫的是一個卸任的貪官，史進平生最恨的就是貪官汙吏，這次卻因為自己的冒失放走了貪官，不由得後悔不已。
不過雖然放走了貪官，但朱武等人與史進卻是不打不相識，意氣相投之下，自此便成了生死之交的好友。