次日张无忌偕同杨逍、殷天正、殷野王、铁冠道人、周颠、小昭等人，辞别张三丰师徒，首途前往淮北。杨不悔留在武当山服侍殷梨亭。当时男女之防虽严，但武林中人，也不理会这些小节。
明教一行人晓行夜宿，向东方行去，一路上但见田地荒芜，民有饥色。江淮沿海本为殷实富庶之区，眼前却饿殍遍野，生民之困，已到极处。群豪慨叹百姓惨遭劫难，却又知蒙古人如此暴虐，霸居中土之期必不久长，正是天下英雄揭竿起事的良机。
这一日来到界牌集，离蝴蝶谷已然不远，正行之间，忽听得前面喊杀之声大震，两支人马正在交兵。群豪纵马上前，穿过一座森林，只见千余名蒙古兵分列左右，正在进攻一座山寨。寨上飘出一面绘着红色火焰的大旗，正是明教的旗帜。寨中人数不多，似有不支之势，但兀自健斗不屈。蒙古兵矢发如雨，大叫：“魔教的叛贼，快快投降！”
周颠道：“教主，咱们上吗？”张无忌道：“好！先去杀了带兵的军官。”杨逍、殷天正、殷野王、铁冠道人、周颠五人应命而出，冲入敌阵，长剑挥动，两名元兵的百夫长首先落马，跟着统兵的千夫长也给殷野王砍死。元兵群龙无首，登时大乱。
山寨中人见来了外援，大声欢呼。寨门开处，一条黑衣大汉手挺长矛，当先冲出，元兵当者辟易，无人敢撄其锋。只见那大汉长矛闪处，便有一名元军遭刺，倒撞下马。众元兵惊呼连连，四下奔逃。
杨逍等见这大汉威风凛凛，有若天神，无不赞叹：“好一位英雄将军。”此时张无忌早已看清楚那大汉的面貌，正是常自想念的常遇春大哥，只是剧斗方酣，不即上前相见。明教人众前后夹攻，元军死伤了五六百人，余下的不敢恋战，分头落荒而走。
常遇春横矛大笑，叫道：“是那一路的兄弟前来相助？常某感激不尽。”
张无忌叫道：“常大哥，想煞小弟也。”纵身而前，紧紧握住了他手。
常遇春躬身下拜，说道：“教主兄弟，我既是你大哥，又是你属下，真高兴得不知如何才好。”两人久别重逢，洒泪相见。
原来常遇春一支队伍，属五行旗中巨木旗该管，张无忌接任教主等情由，已得掌旗使闻苍松示知。这些日子来他率领本教兄弟，日夜等候张无忌到来，不料元军却来攻打。常遇春见己寡敌众，本拟故意示弱，将元军诱入寨中，一鼓而歼，张无忌等突然赶到应援，他便乘势开寨杀出。他在明教中职位不高，当下向杨逍、殷天正等一一参见。群豪以他是教主的结义兄弟，都不敢以长上自居，执手问好，相待尽礼。
常遇春邀请群豪入寨，杀牛宰羊，大摆酒筵，说起别来情由。这几年来淮南淮北水旱相继，百姓苦不堪言。常遇春无以为生，便啸聚本教兄弟，做那打家劫舍的绿林好汉勾当，山寨中粮食金银多了，便去赈济贫民。元军几次攻打，都奈何他不得。
众人在山寨中歇了一晚，次日和常遇春一齐北行，料得元军新败，两三月内决不敢再行来攻。
数日后到了蝴蝶谷外。先到的教众得知教主驾到，列成长队，迎出谷来。其时巨木旗下执事人等，早已在蝴蝶谷中搭造了许多茅舍木屋，以供与会的各路教众居住。韦一笑、彭莹玉、说不得等均已先此到达，报称并未探查到那赵姑娘的讯息。
张无忌接见诸路教众后，备了祭品，分别到胡青牛夫妇及纪晓芙墓前致祭，想起当日离谷时何等凄惶狼狈，今日归来却云荼灿烂，风光无限，当真恍若隔世。
再过三日便是八月十五，蝴蝶谷中筑了高坛，坛前烧起熊熊大火。张无忌登坛宣示和中原诸门派尽释前愆、反元抗胡之意，又颁下教规，重申行善去恶、除暴安良的教旨。教众一齐凛遵，各人身前点起香束，立誓对教主令旨，决不敢违。
是日坛前火光烛天，香播四野，明教之盛，远迈前代。年老的教众眼见这片兴旺气象，想起数十年来本教四分五裂、几致覆灭的情景，忍不住喜极而泣。
午后属下教众报道：“洪水旗旗下弟子朱元璋、徐达诸人求见。”张无忌大喜，亲自迎出门去。朱元璋、徐达率同汤和、邓愈、花云、吴良、吴祯诸人恭恭敬敬的站在门外，见到张无忌出来，一齐躬身行礼，说道：“参见教主！”张无忌时常念着那日徐达奋身相救之情，见到众人，喜之不尽，当即还礼，左手携着朱元璋，右手携着徐达，同进室内，命众人坐下。众人告了罪，才行就座。
这时朱元璋已然还俗，不再作僧人打扮，说道：“属下等奉教主传令，赶来蝴蝶谷，本应早到候驾，但途中遇上了一件十分蹊跷之事，属下等跟踪追查，以致误了会期，还请教主恕罪。”张无忌问道：“却不知遇上了何事？”
朱元璋道：“六月上旬，我们便奉到教主令旨，大伙儿好生欢喜，兄弟们商议，该当备什么礼物庆贺教主掌教才是。淮北是苦地方，没什么好东西的，幸得会期尚远，大伙儿便一起上山东去闯闯。我们生怕给官府认了出来，因此扮作了赶脚的骡车夫，属下算是个车夫头儿。这天来到河南归德府，接了几个老西客人，要往山东荷泽。正行之间，忽然有伙人赶了上来，抡刀使枪，十分凶狠，将我们车中的客人都赶了下去，叫我们去接载别的客人。那时花兄弟便要跟他们放对，徐兄弟向他使个眼色，叫他瞧清楚情由，再动手不迟。那伙人将我们九辆大车赶到一处山坳之中，那里另外还有十多辆大车候着，只见地下坐着的都是和尚。”张无忌问道：“都是和尚？”
朱元璋道：“不错。那些和尚个个垂头丧气，委靡不振，但其中好些人模样不凡，有的太阳穴高高凸起，有的身裁魁梧。徐兄弟悄悄跟我说，这些和尚都是身负高强武功之人。那伙凶人叫众和尚坐在车里，由我们赶车，押着我们一路向北。属下料想其中必有古怪，暗地里叫众兄弟着意提防，千万不可露出形迹。一路上我们留神那伙凶人的说话，可是这群人诡秘得紧，在我们面前一句话也不说，后来吴良兄弟大着胆子，半夜里到他们窗下去偷听，连听了四五夜，这才探得了些端倪，原来这些和尚竟都是河南嵩山少林寺的。”张无忌本已料到了几分，但还是“啊”的一声。
朱元璋接着道：“吴良兄弟又听得其中一人说：‘主人当真神机妙算，令人拜服。少林、武当等六派高手，尽入掌中，自古以来，还有谁能做得到这一步？’另一人说：‘这还不算希奇。一箭双雕，却把魔教的众魔头也牵连在内。’我们七人假装出恭，在茅厕里悄悄商量，都说此事既牵连本教在内，碰巧落在我们手上，总须查个水落石出，也好禀报教主知晓。”张无忌道：“各位计较甚是。”