鲁智深回答：“正是此人。”
武松道：“确实是一条好汉，不过不知此人在何处。”
鲁智深道：“我听闻消息，此人正在少华山上落草，这少华山上还有三位英雄好汉，分别是“神机军师”朱武，“跳涧虎”陈达，“白花蛇”杨春，因佩服我那史进兄弟的本事，特让他做了大头领。”
武松道：“如今我梁山泊刚刚大败官军，一时不会朝廷也不会来犯，不如我二人前去向晁天王请示，去说服几人加入我梁山泊，壮大梁山泊势力。”
鲁智深道：“我也有此意，只不过师弟新婚燕尔，刚刚新婚你就要出去，不怕晁小妹怪罪于你？”
武松道：“师兄，你也知师弟是一个坐不住的人，不如我二人先去找天王说说，看看天王的意思，若他同意，我二人准备一番，也需耽搁个三五日，师弟也好陪陪小妹。”
二人前往聚义厅，向晁盖诉说此事，晁盖也听说过九纹龙史进的名头，自是同意。不过对于武松一起前去之事，颇有微词，毕竟二人刚刚结婚，武松好一阵劝说，晁盖才点头同意。
回到屋来，武松与晁小妹说了自己想与鲁智深前往少华山招揽史进之事，晁小妹自然不愿，满腹委屈，觉得武松不在乎她，二人刚刚结婚，就要出远门，不知何日才能再见。
武松宽慰道：“来日方长，此次外出也是想为梁山招揽一些英雄好汉，只有梁山壮大了，自己二人才能长相厮守。”武松又好好陪伴了晁小妹几天，才得以脱身，感觉自己的身体都有一点虚脱，旦旦而伐果然铁打的汉子也得投降。
武松挑选了一匹白马，一身白衣，风度翩翩；鲁智深选了一匹黑马，煞气逼人。两人犹如黑白双煞，下得山来，直往陕西华阴而去。