大闹史家庄因犯罪而逃命的八十万禁军教头王进偶尔投宿史家庄,看见了史进在练习武艺,评论史进练得只是花棒上阵无用,史进大怒要挑战王进,被王进轻松击败,于是史进心服口服拜王进为师,半年学会了十八般武艺。又过了半年,史太公死去,史进成了史家庄之主。又三、四个月后,少华山中三位头领朱武、杨春、陈达来华阴县借粮,史进活捉了陈达,于是朱武、杨春自缚来降,史进深感其一起,遂与少华山结交。