和「飞天夜叉」丘小乙。史进和鲁智深离别后，终回少华山落草。鲁智深则去了东京大相国寺。
落草梁山.良久，史进收到了王义的女儿被强娶的消息而想要拯救她，但不幸被活捉；刚刚上梁山的鲁智深得知消息前往搭救，也被活捉。梁山好汉出动救他们，宋江化妆成了宿太尉，鲁智深、史进以及王义都被救出，可惜王义女儿早已自杀身亡，史进从此带着少华群英上了梁山。（即：梁山英雄大闹华州）梁山好汉在攻打东平府之际，因为城内有史进熟识的老相好──名妓李瑞兰而志愿偷入城中做间谍，史进信任李瑞兰而将计画全盘托出，但李