待众人准备完毕，整军出发，梁山此去万余人，皆是悍勇士卒，武松暂时未重新安排众位好汉的职务，仍然按照昭义军与义武军的建制。
众人下了梁山，打出了昭义军与义武军的旗帜，直奔曾头市杀去，路上自然秋毫无犯，军纪严明。在这前往曾头市的路上，武松找了个机会对呼延灼道：“呼延将军，你的选择倒是出乎我的意料，不过既然你做出这个选择，二郎定不会辜负你的期望，未来定然将军领兵戍边，驱除胡虏，扬我汉家声威。”
呼延灼道：“那老夫等着那一天，还望将军不要忘了今日的承诺。”
武松道：“自是不会食言。”
武松又找了机会与李俊交流了一番：“李俊兄弟，二郎感谢兄弟相助，定不会辜负了李俊兄弟信任。”
李俊也回道：“二郎，来到梁山之上，听说了你的种种所作所为，便知兄弟是有大志向之人。而且兄弟已经看透了这个朝廷，招安很大可能会没有好结果，不如拼上一把，或许会有一番不同的天地。”
武松道：“李俊兄弟，要不了许久，你就会庆幸今日所做的选择，兄弟尽可拭目以待。”
行了数日，大军来到曾头市城下，离营五里安营扎寨，埋锅造饭，小心做好防备，准备次日攻城。
当日无事，第二日，武松领兵在曾头市城墙之下摆下阵势，史文恭与曾家大虎曾涂，二虎曾密，三虎曾索，领三千人马出城迎敌。双方摆下阵势，武松打马向前，说道：“请史文恭将军阵前答话。”
史文恭上前，武松抱拳道：“二师兄，师弟有礼了，你我师承同门，如今去兵戎相见，不胜唏嘘。”
史文恭道：“师父身体可好？”
武松道：“三年前，我跟随师父学武时，他身体还很康健，只是念叨大师兄与二师兄，如今三师兄与四师兄皆在我军之中，若二师兄也能加入我军，他日去寻得大师兄，众师兄弟成就一番大业，将来也是一段佳话。”
史文恭道：“如今能知师父身体康健，我也放下心了，只不过你我各为其主，就不必说那招揽之意了。”
武松道：“师兄，你在这曾头市，也应该知晓那曾弄的身份，也知晓这些年曾家的所作所为，难道还要我把证据给你吗？这曾家就是金国在我大宋的一个钉子和桥头堡，他日金军来攻，必会害我大宋百姓，还请师兄不要助纣为虐，以至于最后身败名裂。”
武松紧盯着史文恭，看到他面有挣扎，似乎已经有所动摇。这时后面的曾家三虎道：“史师父，我曾家五兄弟得您传授武艺，对您恭敬有加，父亲对您也颇为看中，休要被他妖言蛊惑。”
说罢，打马就要上来与武松拼杀，武松也知今日已经打下了这个钉子，已经让双方有了怀疑，自己再推波助澜一番，此事自然可成。
林冲，孙安，呼延灼见状，也打马上来，呼延灼与史文恭战在了一起，武松，林冲，孙安与曾涂，曾密，曾索战成了一团，这三人虽然武艺不错，但岂是这几人的对手，斗了三十余合便已不敌，险象环生，呼延灼和史文恭倒是都得你来我往，不分胜负。曾泰见此，害怕有失，赶紧鸣金收兵。