朱武等头目至华阴抢粮，被史进击败，几人折服于史进武艺，刻意结交，年轻的侠客迷醉于绿林圈子，最是追求那豪迈的兄弟义气，随后也以几人为友。

不久之后，史进结交山匪的事情被告发，官府派兵来剿，史进与朱武等人打败了官兵，却也没有了容身之处。朱武等人乘机劝他上山入伙，史进却并不愿意，转去渭州投奔师父，这期间结识鲁智深，两人一见如故，然而到后来鲁智深杀郑屠，史进也被连带着遭了通缉，如此只得再行远遁。