在建康稍事休整之后，辛文雄便带着众人赶赴山东。当来到宋金前沿的楚州（今淮安）时，两位随行的宣诏统制官便不敢再向前走，要求辛文雄带耿飞京等人来楚州接受封赏。见二人如此贪生怕死，辛文雄无奈地长叹一声，继续赶路。
当抵达海州（今连云港）时，见通关文牒上是山东义军首领辛文雄，海州守将，沿海制置使李宝进亲自出迎。这位李宝进也是抗金名将，原岳飞部将，曾率三千水师解海州义军魏胜之困，而后长途奔袭，在胶西陈家岛海域全歼金军十万水师，杀死主帅完颜郑家奴。
陈家岛海战彻底破灭了金军浮海南下，意图从杭州湾登陆侵袭南宋都城临安的计划，与虞允文的采石矶大捷交相辉映，加速了完颜亮的败亡，巩固了南宋政权。
但他带来了一个人，同时也带来了山东义军的噩耗。这个人就是耿飞京军中都统，名叫王世隆，是耿飞京的远房表亲。王世隆一见辛文雄，便跪倒在地，放声痛哭。
原来义军部将张定邦在金军重金诱降下投敌变节，趁辛文雄赴南宋面君的机会，串通另一变节部将邵安国乘耿飞京不备，将其杀死，然后献城投降。耿飞京义军除一万多人被胁迫参加金军，其余大部分溃散。王世隆则乘乱带着五十名义军渡海投奔了李宝进。
想起自己父子二人卧薪尝胆，数十万义军兄弟浴血奋战的抗金大业，就这样断送在无耻的叛徒张安国手中，辛文雄怒不可遏，龙吟剑出鞘，仰天长啸：“我辛文雄不杀此贼，誓不为人！上无颜以见君父；下愧对义军兄弟！”
当下问明情况，得知张安邦投金之后，用义军鲜血染红了自己顶戴，被金人封为济州知府，即将赴济州上任。金军攻陷东平后狂欢数日，说不定这阵张安国还在东平城外的金军大营里得意忘形呢。
辛文雄立即决定去山东抓捕张定邦：“谁愿与我同去，抓捕张定邦，明正典刑？！”李宝进劝道：“将军忠勇，人所共知。但此去东平，千里迢迢，深入金人腹地，孤立无援，请将军三思。”
而王世隆等人却深知辛文雄英雄无敌，有如飞天神龙，一直敬为天人，对他的话深信不疑，即便战死也心甘情愿，当即表示愿带原山东义军的五十兄弟随辛文雄去山东。
辛文雄让贾瑞敏在海州等候他的消息，若十日未归就去临安面君禀报山东军情。紧接着，辛文雄仔细研究了行走路线，然后让李宝进准备了五十一套金军甲仗，让众人换上，并挑选了五十匹良驹，备足羽箭，然后跨上汗血马，带领王世隆等五十骑渡淮河北上。
李宝进，贾瑞敏等人深为之感动，一直送到淮水边，并敬酒壮行。“风萧萧兮易水寒，壮士一去兮不复还”，追古思今，当时人人俱是热血沸腾，发誓一定要驱逐金贼，光复中原，哪怕血溅三尺，亦在所不惜！
辛文雄一行身着金兵服饰，渡过淮水，一路策马狂奔，百无禁忌，如入无人之境，终于在第二天傍晚扺达东平。但见东平城下，金军营帐绵延数里，灯火通明，远远传来吆五喝六划拳喝酒之声，只有三三两两金兵在外巡逻，守卫十分松懈。
辛文雄见此情形，判断金军约五六万之众，那么张定邦应该还在此处陪金军主将庆功行乐。当即决定带五人前去探营，趁机抓捕张定邦。其余人在一旁埋伏，只待金兵一乱，便趁机四下纵火，高呼“宋军打来了，快逃啊！”。然后辛文雄带着五人大摇大摆地靠近金军营帐。
“站住！什么人？”两个金军卫兵大声喝道。“我是济州谋克，奉命前来迎接张定邦张大人到济州上任。请问张大人现在何处？快带我前去见他。”辛文雄不慌不忙地用女真语答道。
当时天色渐晚，辛文雄又身着金军军官服饰，一口女真语十分流利地道。两名金兵忙躬身行礼：“张定邦大人现在中军大帐和挞赖将军在一起。”辛文雄暗喜，忙命两人头前带路去见张定邦。
两金兵见辛文雄风尘仆仆的样子，以为有什么紧急军情，不敢耽搁，赶紧带着辛文雄往中军大帐而去。这时张定邦和邵安国正在中军大帐陪金军主将完颜挞赖饮酒作乐，已有几分醉意。听得卫兵来报，金军济州谋克来接他上任，不敢怠慢，摇摇晃晃地和邵安国走出大帐。倒是那完颜挞赖觉得有些蹊跷，忙跟着出来看个究竟。
张定邦出得帐来，一眼看见了辛文雄，却见辛文雄的眼光锋锐如刀，剌得他顿时矮了半截。辛文雄是他心中最深的恐惧，他嫉恶如仇，大公无私，侠义无敌。要是辛文雄在，借给他一百个胆子也不敢谋杀耿飞京，但他却做梦也没有想到远在江南的辛文雄会从天而降，突然出现在戒备森严的金军大营中。
张定邦的酒意马上醒了，浑身冷汗直冒，忙不迭抓过一旁的邵安国挡在身前，哆嗦说道：“辛将军，饶命啊。这都是金人逼我干的，我再也不敢了。”话音未落，只见剑光一闪，邵安国头大的头颅飞起老高，鲜血直溅，张定邦拉着无头的尸身瘫作一团。
辛文雄一把抓过张定邦，点了他的穴道，身旁两名义军马上将他绑了，缚在马背上。事情变化太过突然，金兵呆若木鸡。倒是完颜挞赖反应得快，夺过卫兵佩刀，直扑辛文雄。然而他眼前一花，辛文雄已然消失，随后他就听见了一阵龙吟之声，辛文雄的剑已穿胸而过。
辛文雄默运内力，大声说道：“义军兄弟们，我是辛文雄。我已带领大宋十万精兵打回来了。张定邦背粄义军，已被我抓获。愿意跟我杀敌报国，归顺大宋的请上马跟我来。”
他的声音人人听得清清楚楚，帐外的王世隆等人马上四处纵火，用女真语高喊：“宋军打来了，快逃啊！”当下有风，风助火势，火烧连营。
金兵不明就里，人仰马翻，乱作一团，原被胁迫降金的义军大喜，迅速上马向辛文雄靠拢。山东的金军早就听说过辛文雄“飞天神龙”的大名，现见他如神兵天降，中军大帐附近的金兵竟然不敢上前，发一声喊四散而逃。有些不知厉害的持刀上前，远远就被辛文雄破空剑气所阻，仿佛撞上了铜墙铁壁，倒飞而起，跌得头破血流。
辛文雄头前开道，所向披靡，义军紧随于后，人人张弓搭箭，见金人就射，当时火光冲天，金兵四下奔逃，被烧死的，踩死的，射死的不计其数。
辛文雄大队人马旋风般冲出金营，来到城西树林集结。辛文雄向大家讲明了实际情况，要求大家抓紧时间用布包裹马的四蹄，以防敌人追踪，同时在行进的过程中要尽量避免和敌人纠缠，速战速决。吃完干粮，稍事休整便立刻马不停蹄沿京杭大运河向江南进发。
却说待东平金军反应过来，辛文雄大军已消失得无影无踪。金军慌忙向上禀报并派快马追赶。义军在途中与金兵发生了两次小规模遭遇战，金兵均被击溃。
经过一天一夜的急行军，辛文雄终于率军在第二天傍晚渡过淮水，经临沂抵达海州。担惊受怕几天的贾瑞敏和李宝进见辛文雄不仅抓回了叛徒张定邦，还带回了上万义军，又惊又喜。当晚大宴疲惫不堪的义军兄弟，很多人第一次踏上故国土地，激动得涕泪交流。
第二天，辛文雄率军接回滞留楚州的两位统制官，然后直奔临安。