这场胜利来得实在太轻松，说是不战而胜并不为过，这激起了朱清的雄心壮志。他通过审问俘虏得知敌人溃败缘由之后，本有乘胜追击之心。只是眼下扣除病号，能战之士不过二百余人，留下守卫和必要的船只操作人员后，能出征的只有百余人。要凭这点人反攻特诺奇提特兰城，根本就是痴心妄想。心中正在犹豫不决之时，各部落如此请求，朱清如何不肯？当即便允诺下来。

当下朱清便与各部落约定，一个月后兵发特诺奇提特兰城。之所以约定如此之长的时间，一方面是参与部落众多，另一方面也是沟通仍然不畅。登陆大半年以来，不少探险队员已学会了不少简单的土语，友善部落也有人掌握了简单的汉语。但由于地峡面积广大，各部落之间语言也不尽相通。朱清下达命令时，常常需要两三次翻译，才能让所有的部落听懂，这让他十分头痛。

一个月后，朱清带着一百五十名队员出征了。远征队除了配备火枪和手雷、长矛、刀之外，还携带了十门小炮。这些小炮都是船只拆下来的，虽然不足两百斤，但要抬着穿过丛林道路，也是探险队员无法办到的。抬炮的都是随行土著士兵，他们人数有三千人之多，武器多是木和石制。为了增强土著士兵的战力，朱清下令将缴获的黑曜石武器都分配给了归附的部落。拿到原本只有美洲虎和雄鹰战士才能使用的武器，让土著战士皆喜不自胜。

又过了一个半月之后，朱清带着人到达了特诺奇提特兰城下。一路上，虽然饱受疾病困扰，也不断有士兵掉队，但其军力不降反增，达到了八千人。沿途饱受阿兹特克压榨的部落，听说神使要攻打特诺奇提特兰城，纷纷加入了队伍。除此之外，这些部落还帮助架桥铺路，又提供了大量的粮食，使得行军的速度加快了不少。

朱清并没有急着攻城。特诺奇提特兰城位于一座大湖之上，并通与长堤与陆地相连。要攻入城中，须得夺下岸边由坚固石头建成的城墙和箭塔。远征大军虽然人数众多，但只有绳索、长梯等简陋器械，并没有冲车、投石机等大型攻城武器。那十门小炮虽然弹药充足但口径太小，对石头城墙和厚重的大门却毫无办法。特诺奇提特兰城虽然遭到了疫病，但城中仍有十余万人，仍然占据着绝对优势。

朱清出身草莽，却颇具政治头脑。他力排众议，将在新蜀州城下被俘的阿兹特克贵族放回城去。这些贵族在新蜀州之战中，被火炮吓破了胆，不再有面对火器的胆气与斗志。他们在俘虏生活中，亲自见识了大船、望远镜、铁制工具、丝绸、陶瓷等东西后，更是笃信朱清是神的使者。他们有的甚至请求将自己血祭，以求得神的宽恕，却被严辞拒绝。朱清当下派他们回去，就是要借他们的口告诉城中人，神已经回来了！要拿回本就属于自己的权力。