又三、四個月后，少華山中三位頭領(lǐng)朱武、楊春、陳達來華陰縣借糧，史進活捉了陳達，于是朱武、楊春自縛來降，史進深感其義氣，遂與少華山結(jié)交。

三、尋師不獲

史進與少華山結(jié)交之事不料被獵戶李吉揭發(fā)，報告官府。華陰縣縣令派兵包圍史家莊，史進和朱武、陳達、楊春一起殺敗了官兵，史進不愿落草，遠去渭州尋師。卻認識了魯達，二人一見如故，二人結(jié)為異性兄弟，又看到了開手師傅打虎將李忠，魯達想救金翠蓮，史進慷慨解囊給了十兩銀子。

魯達打死了鄭屠，官府開始通緝魯達和史進，史進只好逃到延州繼續(xù)尋師又尋不到，回到北京住了幾時盤纏用完，只好到赤松林打劫，沒想到遇見已經(jīng)出家的魯智深，二人殺死崔道成、丘小乙兩個惡霸，魯智深決定去東京，史進還是決定到少華山落草，二人灑淚告別。

四、落草梁山

史進上了少華山后，一次劫了犯人畫匠王義，原來他有個漂亮女兒被本州賀太守奪走，自己被發(fā)配偏遠軍州，史進單獨去救人，卻不慎被捉。

魯智深聽說后想救史進又不慎被捉，吳用用計殺了賀太守，于是史進獲救，史進獲救后攜少華山眾人投奔梁山，想以攻打芒碭山立功，卻被樊瑞妖術(shù)擊敗。

五、大聚義

史進隨宋江攻打東平府，提議說自己在東平府有個故交的娼妓李瑞蘭，愿意在城內(nèi)做內(nèi)應(yīng)。卻被李瑞蘭出賣被捉進牢里，東平府被打破后，史進殺了李瑞蘭一家。梁山大聚義時，史進星號為天微星，排位梁山23，職務(wù)為馬軍八虎騎兼先鋒使。