這場勝利來得實在太輕鬆，說是不戰而勝並不為過，這激起了朱清的雄心壯誌。他通過審問俘虜得知敵人潰敗緣由之後，本有乘勝追擊之心。隻是眼下扣除病號，能戰之士不過二百餘人，留下守衛和必要的船隻操作人員後，能出征的隻有百餘人。要憑這點人反攻特諾奇提特蘭城，根本就是癡心妄想。心中正在猶豫不決之時，各部落如此請求，朱清如何不肯？當即便允諾下來。
當下朱清便與各部落約定，一個月後兵發特諾奇提特蘭城。之所以約定如此之長的時間，一方麵是參與部落眾多，另一方麵也是溝通仍然不暢。登陸大半年以來，不少探險隊員已學會了不少簡單的土語，友善部落也有人掌握了簡單的漢語。但由於地峽麵積廣大，各部落之間語言也不儘相通。朱清下達命令時，常常需要兩三次翻譯，才能讓所有的部落聽懂，這讓他十分頭痛。
一個月後，朱清帶著一百五十名隊員出征了。遠征隊除了配備火槍和手雷、長矛、刀之外，還攜帶了十門小炮。這些小炮都是船隻拆下來的，雖然不足兩百斤，但要抬著穿過叢林道路，也是探險隊員無法辦到的。抬炮的都是隨行土著士兵，他們人數有三千人之多，武器多是木和石製。為了增強土著士兵的戰力，朱清下令將繳獲的黑曜石武器都分配給了歸附的部落。拿到原本隻有美洲虎和雄鷹戰士才能使用的武器，讓土著戰士皆喜不自勝。
又過了一個半月之後，朱清帶著人到達了特諾奇提特蘭城下。一路上，雖然飽受疾病困擾，也不斷有士兵掉隊，但其軍力不降反增，達到了八千人。沿途飽受阿茲特克壓榨的部落，聽說神使要攻打特諾奇提特蘭城，紛紛加入了隊伍。除此之外，這些部落還幫助架橋鋪路，又提供了大量的糧食，使得行軍的速度加快了不少。
朱清並沒有急著攻城。特諾奇提特蘭城位於一座大湖之上，並通與長堤與陸地相連。要攻入城中，須得奪下岸邊由堅固石頭建成的城牆和箭塔。遠征大軍雖然人數眾多，但隻有繩索、長梯等簡陋器械，並沒有衝車、投石機等大型攻城武器。那十門小炮雖然彈藥充足但口徑太小，對石頭城牆和厚重的大門卻毫無辦法。特諾奇提特蘭城雖然遭到了疫病，但城中仍有十餘萬人，仍然占據著絕對優勢。
朱清出身草莽，卻頗具政治頭腦。他力排眾議，將在新蜀州城下被俘的阿茲特克貴族放回城去。這些貴族在新蜀州之戰中，被火炮嚇破了膽，不再有麵對火器的膽氣與鬥誌。他們在俘虜生活中，親自見識了大船、望遠鏡、鐵製工具、絲綢、陶瓷等東西後，更是篤信朱清是神的使者。他們有的甚至請求將自己血祭，以求得神的寬恕，卻被嚴辭拒絕。朱清當下派他們回去，就是要借他們的口告訴城中人，神已經回來了！要拿回本就屬於自己的權力。