第二回：王教头私走延安府，九纹龙大闹史家村
高俅与端王（后来的徽宗）结识。被提拔为殿帅府太尉，对曾打翻他的王升的儿子八十万禁军教头王进施行报复。
王进出走延安府，在史家村借宿，显露武艺后，被史进苦苦哀求留在史家村给史进教枪棒。
史进因擒少华山陈达而和朱武、杨春相识往来。华阴县中秋夜来史家村捉拿赏月喝酒吃肉的史进并少华山三好汉。一年后王进和老母去了延安府老中经略处。，史进苦留不住，只得辞别师父王进。
少华山有一伙强盗，三个头领，分别是朱武，陈达，杨春。
半年后，少华山的头领陈达来史家庄借粮，被史进活捉。朱武和杨春便到史家庄求情，恳求史进放了陈达，史进见这伙人都是忠义之士，便放了陈达，与这三个人结为兄弟，从此来往密切。
华阴知县知道此事后，诬陷史进私通草寇，史进只得烧了史家庄，逃奔江湖，寻找师父王进。
第三回：史大郎夜走华阴县，鲁提辖拳打镇关西
史进不愿落草，远去渭州寻师。 却认识了鲁达，二人一见如故，二人结为异姓兄弟，又看到了开手师傅打虎将李忠，鲁达想救金翠莲，史进慷慨解囊给了十两银子。
鲁达打死了郑屠，官府开始通缉鲁达和史进，史进只好逃到延州继续寻师又寻不到，只好回到了北京。
第六回：九纹龙剪径赤松林，鲁智深火烧瓦罐寺
史进回到北京住了几时盘缠用完，只好到赤松林打劫，没想到遇见已经出家的鲁智深，二人杀死崔道成、丘小乙两个恶霸，鲁智深决定去东京，史进还是决定到少华山落草，二人洒泪告别。
第六十九回：东平府误陷九纹龙，宋公明义识双枪将
宋江与众头领打东平府，卢俊义与众头领打东昌府。宋江到东平府前，先差郁保四、王定六给董平下战书，董平打了来使，激怒宋江，派史进与旧相识娼妓李瑞立相见，被李瑞兰父亲告于程太守，史进被下死牢。
吴用跑来用计，要宋江打汶上县，宋江围城，董平出战，中计被俘。董平因婚事与程、太守不和，投降宋江，引兵入城，夺得程太守女儿。
第一百十八回：卢俊义大战昱岭关，宋公明智取清溪洞
关胜与童贯声东击西，打败石宝占了乌龙岭。卢俊义攻打昱岭关遇到守将‘小养由基’庞万春，史进，石秀等六位好汉死在守军乱箭之下。
卢俊义听从神机军师朱武之计，与时迁里应外合，内外火攻，拿下了昱岭关，之后一鼓作气又攻下歙州城。
李俊、二阮、二童假意投降献粮取得方腊信任，与宋江里应外合，攻占了清溪县，方腊逃至帮源洞。