原来史进、朱武、李忠三个，受了吴用的计策，从渑池，经由陕州，过潼关，到了华山山麓。三人上了少华山，只见旧日的分金亭处，已是一片破砖碎瓦，断壁残垣。史进叹道:“如今我等重回少华山，却已经是物是人非了。”朱武道：“当年我们烧了山寨，全军投奔梁山泊，不觉已经十年，还有什么人脉在此？看来由此地东山再起，无异于痴人说梦了。”李忠道：“吴军师曾言，关西一带，地临西夏，民风粗狂，朝廷一向掌控不利。我想我们不如去宋夏边境寻寻机会。”史进道：“想当年在渭州，鲁提辖拳打镇关西，是何等的英雄！不如我等仍前去渭州如何？”朱武道：“渭州乃是泾原路的治所、西北重镇，大宋西军的一处屯兵之地。我等身为朝廷要犯，如此前去，恐怕不便。”史进听了“西军”二字，心头一震，道：“天色已晚，我等不如先在这少华山上将就睡下，明日再作决断罢。”朱武、李忠点头答应。
哪知史进心中早已打定了一个主意，当夜见朱武、李忠已经沉沉睡去，便独自起身，对月长叹一声，从怀中取了纸笔，呵开冻墨，写了一张字条，含泪离二人而去。次日清晨，朱武、李忠睡醒，发现不见了史进，只有一张字条，上写“吾已离去、切勿挂怀”八个大字。
朱武仰天长叹道：“不想大郎竟忍心弃我等而去！他又不说明缘由去向，教我等如何寻找？”李忠道：“关西一路，本就以大郎为首。如今没了大郎，你我如何能成事？”朱武道：“大郎既已离去，你我只好各寻出路。兄长有何打算？”李忠道：“梁山好汉中，如今就只剩下大郎一个，能算我半个亲人。大郎虽弃我，我却不弃大郎，愿遍游天下以寻之。”朱武道：“昨夜我睡在这少华山上，夜里便梦见陈达、杨春两位兄弟来与我相见。想我这两位结义兄弟当年为风会、云天彪所杀，此仇决不能不报。云天彪前日攻打田虎，最后弄了个虎头蛇尾、不了了之，日后他必然会再次兵发河北。如今大郎不在，关西一路名存实亡，我欲前往河东去投田虎，以便来日寻得万一机会，报我两位兄弟之仇。”李忠道：“我找寻大郎，反正也漫无目的。既然朱军师要去河东，我不如就和你同往，也好在路上有个照应。”朱武大喜。
于是两人结伴，沿黄河东下，辗转到了黄河与太行山交界之处，走了当日卢俊义的旧路，北上太行。无奈比起当日卢俊义行走太行之时，天气更为严寒，以致朱武在路上不幸染病，还是李忠背着他，在雪地里走了四个时辰，才找到个猎户人家，休息了一晚。第二日，朱武病情勉强好转，又继续上路。如此这般沿山路艰难北上，终于来到了乐平山下，被梅玉、金祯的巡哨兵士抓获。一问之下，李忠、朱武才知道到了卢俊义的地盘，双双喜极而泣。梅玉留下朱武在乐平山养病，金祯则带了李忠，上承天军寨来见卢俊义。
卢俊义听罢此事，亦嗟叹不已。道：“兄弟如今有何打算？”李忠道：“仍然是去寻找大郎下落。”卢俊义道：“不如先休息几日，待朱军师痊愈后再做计较。”李忠应允。不久朱武痊愈，谢了李忠一路上的悉心照料。于是李忠别了众人，只身一人，满世界的去找寻史进去了。
李忠走后，朱武对卢俊义道：“我本意欲投奔田虎，不料竟在此遇见员外。本来亲疏有别，我自然应该留在此相助员外，但员外当日已和我梁山众兄弟恩义两清。如今我不知这里深浅，想想还是去投田虎为妙。”卢俊义道：“朱兄弟说哪里话来。昔日我心灰意冷，只想找个地方前去隐居。幸好那日遇到了樊瑞兄弟，若非他一番励志的言语，卢某也不会有今日的基业。”朱武道：“如此说来，员外还有用得着在下之处了？”卢俊义道：“朱兄弟休要再取笑我了。我这里向兄弟赔个不是，请兄弟出山助我一臂之力。”朱武大笑，道：“在下开个玩笑，员外何必当真。”卢俊义亦笑。
朱武道：“员外可否领我去看看太行军的五万人马。”卢俊义点头，便领了朱武去见梁兴，顺便巡视太行的各个山寨，检视手下的人马。朱武看了一回，笑道：“员外这五万人马，若拉到平原之上，和官军列阵决战，恐怕连两千官军都敌不过。员外真打算用这支队伍和官军较量，抑或北上抗金？”卢俊义叹道：“梁兴的那支封龙军，已经算是我太行军中的佼佼者。仍然被我单枪匹马，轻易杀得大乱。至于其他山寨的人马，竟多有用妇孺充数者。而且众山寨之间，毫无默契可言。我太行军虽号称五万，不过是散兵游勇般的乌合之众罢了。”朱武道：“这太行山北麓，地面太广，根本不可能尽守。我看这承天军寨地势险峻，不如将静阳、百井、承天军三个寨子连接起来，多建碉楼、燉煌、关隘、炮台，做我军的本寨。留浮山、乐平山、赞皇山、封龙山四个大寨，做我军外寨。其余山寨尽皆烧毁，免得为官军所用。员外的人马数量太多，一旦真有战事，必然乏粮，是以太行军虽貌视强大，实则不堪一击。不如将兵士们去粗存精，五万人马中，选出五千精兵用以临阵作战，五千劣兵用以担土筑城，其余皆遣散回乡务农，以供我军粮草。”卢俊义道：“有朱兄弟统率三军，我太行军兴盛，便指日可待了。”朱武道：“若论操练阵法，我朱武当仁不让。但若论临战决机，出谋划策，我自问能力不足。员外还应早日寻得一位军师。”卢俊义叹道：“却不知我许贯忠兄弟此时身在何处？”
于是神机军师朱武留在太行山上，为卢俊义操练兵马，先按下此处不提。
却说那夜史进离了朱武、李忠二人，向一间偏僻村店里买了一罐菜油，拎到了无人的荒郊野外。史进寻了些树枝，生了火，将菜油烧的滚开，望着华阴县史家庄的方向双膝跪倒，眼中热泪纵横，道：“身体发肤，受之父母，本不敢毁伤。但若非如此，便寸步难行。希望父母在天之灵，能体谅孩儿这份苦心。”说罢把心一横，双手猛地举起油罐，将滚烫的热油泼到了自己的脸上，大叫一声，昏了过去。不知过了多久，史进才悠悠醒转，寻到溪边，望见自己的容貌已经尽毁，再次潸然泪下。
史进待伤势略有好转，便沿渭水西行，到了凤翔府的郿县。他找了一家僻静的客栈住下，请了一个医士来看脸伤。那医士替史进敷了些草药，道：“如此连敷七日，面部伤痕既可痊愈，只是这容貌怕是永远不能复原了。”史进假意悲伤了一回，道：“非是我不愿给先生诊费，只是手头实在拮据。我这里有一张秘方，如先生再肯帮在下一个忙，便将此方相送，如何？”那先生老大不情愿，接过方子。史进道：“这是我偶然得到的秘方，可以永除身上刺青、脸上金印，先生看值也不值？”那先生道：“若果有此法，休说区区诊费，便是百两黄金也值得一换。只是不知灵也不灵？”史进卷起袖子，露出肩头的刺龙，道：“先生不妨在我身上一试，如不灵时，便将我扭送官府，赔你的诊费怎样？”那先生无奈，只好去照方抓药。
那药药性甚毒，端的是蚀皮腐骨。那先生不敢大意，拿回客栈小心煎了，又小心的点在史进肩上的刺龙上面。毒药侵入肌肤，果然将那刺青的墨水散去。史进道：“ 肌肤受这毒药侵蚀，日后必起红疤。若是先生日后替人拔除脸上金印，还须用金玉细末，慢慢涂搽调治，红疤自会消除。”那先生口上连连称谢。史进道：“还请先生勿辞劳苦，将我这一身的刺青尽数去除了吧。”说罢褪去了衣裳。那先生见了他这一身好花绣，倒也吃了一惊，道：“如此一身精妙刺绣，官人真的忍心除去？” 史进点了点头，道：“容貌已毁，配不上这身花绣了。请先生在我身后放一面大镜，以便让我最后再看它一眼。”那先生叹了口气，在史进身后放了一面大镜，史进自己手中又拿了一把小镜。那先生便用棉花小心翼翼地蘸了毒药，在史进的后背上慢慢的擦拭。
那先生正在去绣，史进却在无意之中，发现他脸上露出了疑惑之色。史进自思：我这一身花绣，早已天下闻名，都是那绰号所害。这先生面露疑色，显是对我已有所怀疑。我被朝廷通缉，赏金恐怕远不止百两黄金。若那先生生了贪财之心，我这一番苦心，可就都付之东流了。想到此处，心中不禁一凛。
过了好一阵子，那先生才将“九纹龙”尽数除去。史进抽出了腰刀，对那先生道：“实不相瞒，我便是梁山好汉九纹龙史进。”那先生脑子里正在怀疑此事，听了这话，一惊之下，将手中药罐掉在了地上，药水泼出，嗤嗤作响。史进又道：“非是我舍不得这绝世秘方，实在是不愿功亏一篑。来世如有机会，我再报答先生之恩吧！”那先生早已吓得瘫在那里，被史进一刀刺死。史进把那方子拿起，放到烛台上烧了，道：“这方子还是归先生所有，在阴间也好不用再愁吃愁穿。”说罢对那尸体拜了三拜。一转念之下，索性把烛台推倒，将这间客房点着了火。不多时，店里一片混乱，史进便趁乱逃出了客栈，离了郿县。
史进继续沿渭水西行，不一日来到了秦风路经略使种师中的治所秦州。苦熬了三日，便等到一次召兵的机会，只身前去投军。募兵的军官问道：“叫什么，哪里人？”史进想了想道：“我叫史斌，京兆府子午镇人。”那军官听他口音还算不差，便记下了名姓，将他编入新军之中，当了一名小卒。同伴见他相貌丑陋，都不去理睬他，史进反倒乐得清静。