眼见敌人四散而逃，朱清大喜过望，急领人追击。在出城前，他又下令全体火炮开火助威。他虽然不明究里，但隐隐觉得阿兹特克人的逃跑与炮击有着莫大的关系。果然，城头与船上的火炮一齐射，敌人溃逃的速度更快了，甚至为了争抢道路相互打杀起来。不少人跌倒在地，被纷至踏来的密集人群踩死踩伤，更多的人则是窜入荆棘密布的丛林深处，即便那当中有可怕毒虫、猛兽和巨蟒。
朱清也是个极具胆识之人，只带了区区百余人便敢追击上万的溃军。虽然阿兹特克全线溃败，但仍有数百武士并没有逃跑，而是保持着队形徐徐后退。美洲虎和雄鹰战士是阿兹特克武士中的精锐，而这武士则是精锐中的精锐。他们都是阿兹特克贵族，不仅身形比一般武士高大了许多，身上都有棉制或兽皮制的盔甲，不光配备了黑曜石刀斧，甚至还有不少弓箭。
眼见朱清带人追来，阿兹特克贵族武士不再后退，而是转身冲了过来。这些贵族武士体型高大肌肉虬曲，显然精于格斗，其手中的黑曜石武器，虽然刃口易碎但极锋利，配上粗重的木棒，挥舞起来也颇具杀伤力。朱清及手下都是海盗出身，皆是身经百战的油滑之徒，眼见敌人数量是自己的几倍，又摆出了搏命冲锋的模样，那里肯硬碰硬？当下便一声唿哨，急急停了脚步，结了个粗略防御阵形。
待阿兹特克贵族武士冲得近了，朱清一声令下，数十颗手雷投了出去。手雷还在空中划出弧线之时，三十余枝火枪同时击发了。硝烟过后，数十名敌人倒在了血泊之中，大部分人要么呆若木鸡傻站在原地，要么则跪伏在地上，他们都在不断地颤抖。仍然在负隅顽抗的数十人，则被全部格杀。阿兹特克武士虽然勇悍，奈何木棒及黑曜石制的箭矢、刀斧，对装备了铁制头盔和甲胄的探险队员伤害有限。其身上的兽皮和棉甲，也挡不住长矛和钢刀的刺砍。
阿兹特克贵族武士被吓傻，并不是被同伴的鲜血和死亡，而是刚才手雷和火枪的炸响。这两样火器的声音，虽比不得刚才火炮的巨响，却彻底摧毁了阿兹特克人的抵抗意志。他们现在确信，这些能召唤巨雷与闪电的外来者，正是神使。在阿兹特克的传说中，国王和贵族的权力都是替神暂时保管的，终究一天神会归来取回属于自己的一切。海上飘流的房子，能召唤雷鸣、闪电，所有的这一切，正是传说中神使才有的。
击溃了阿兹特克贵族武士的最后抵抗，标志着新蜀州战役的完胜。一个月之后，新蜀州城前偌大的空地上，堆满了缴获的武器、粮草，还有上千俘虏。只凭朱清手下二三百人，仅搬运缴获的海量粮草便无法办到，更不要说深入到丛林泥沼之中抓俘虏。实际上，这些缴获大部分是土著盟友的功劳。除此之外，土著盟友还带来了一群的使者，这些使者除了来自周边地区外，甚至不少就是此次攻打新蜀州的部落。
“墙倒众人推”，特诺奇提特兰城在疫病之下死伤惨重，加上此次新蜀州之战大败，使得阿兹特克帝国在地峡一带的统治土崩瓦解。帝国虽然地域辽阔，统治人口上千万，但阿兹特克本族不过二十余万人，加上盟友特斯科科人和特拉科潘人，也不过六十余万人，其统治基础并稳固。阿兹特克贵族的压榨，特别是大规模的血祭，更使得绝大部分附庸部落离心，极痛恨其统治。“天下苦阿兹特克久矣”，他们眼见神使一到，纷纷遣使前来归附，并请求攻打特诺奇提特兰城。
这场胜利来得实在太轻松，说是不战而胜并不为过，这激起了朱清的雄心壮志。他通过审问俘虏得知敌人溃败缘由之后，本有乘胜追击之心。只是眼下扣除病号，能战之士不过二百余人，留下守卫和必要的船只操作人员后，能出征的只有百余人。要凭这点人反攻特诺奇提特兰城，根本就是痴心妄想。心中正在犹豫不决之时，各部落如此请求，朱清如何不肯？当即便允诺下来。
当下朱清便与各部落约定，一个月后兵发特诺奇提特兰城。之所以约定如此之长的时间，一方面是参与部落众多，另一方面也是沟通仍然不畅。登陆大半年以来，不少探险队员已学会了不少简单的土语，友善部落也有人掌握了简单的汉语。但由于地峡面积广大，各部落之间语言也不尽相通。朱清下达命令时，常常需要两三次翻译，才能让所有的部落听懂，这让他十分头痛。
一个月后，朱清带着一百五十名队员出征了。远征队除了配备火枪和手雷、长矛、刀之外，还携带了十门小炮。这些小炮都是船只拆下来的，虽然不足两百斤，但要抬着穿过丛林道路，也是探险队员无法办到的。抬炮的都是随行土著士兵，他们人数有三千人之多，武器多是木和石制。为了增强土著士兵的战力，朱清下令将缴获的黑曜石武器都分配给了归附的部落。拿到原本只有美洲虎和雄鹰战士才能使用的武器，让土著战士皆喜不自胜。
又过了一个半月之后，朱清带着人到达了特诺奇提特兰城下。一路上，虽然饱受疾病困扰，也不断有士兵掉队，但其军力不降反增，达到了八千人。沿途饱受阿兹特克压榨的部落，听说神使要攻打特诺奇提特兰城，纷纷加入了队伍。除此之外，这些部落还帮助架桥铺路，又提供了大量的粮食，使得行军的速度