开战的第二天，也就是1519年9月2日，特拉斯卡拉名将小西考特卡托指挥六千军队赶到战场，随后根本没给西班牙人交涉的机会，就发动了潮水一般的猛烈进攻。看到特拉斯卡拉人的大军杀来，被西班牙人忽悠过来的几百名托托纳克人，一时间吓得肝胆欲裂，丧失了战斗的勇气，纷纷掉头逃跑。
更要命的是，他的粮食即将耗尽，科尔特斯只得主动出击，趁夜劫掠了附近的一些小村庄，谁知连续袭击了几个村庄，却发现里面一无所有——特拉斯卡拉人早已坚壁清野，西班牙人什么也抢不到。
酋长们随即向前线下令停战，准备与西班牙人进行和谈。这个命令遭到小西考特卡托这个强硬主战派的严词拒绝。但特拉斯卡拉人的前线部队因为死伤惨重，已经不愿意打下去，纷纷开始鼓噪哗变。而特拉斯卡拉首府的酋长会议又紧接着一连下了三道停战命令，小西考特卡托终于认输了。
身为西班牙历史上最伟大的传奇英雄之一，这位科尔特斯阁下果然是有着超凡脱俗的惊人胆魄！
而科尔特斯连通往特诺奇蒂特兰城的路都不怎么认识，却已经雄心勃勃地想要征服阿兹特克帝国了！
不过，科尔特斯虽然有些疯狂，但显然并不是缺乏理智的疯子。在对着未知的命运，押上全副家当放胆豪赌之余，他也很清楚自己的兵力十分有限，同时并不了解阿兹特克帝国的虚实。如果只靠这不到一千乌合之众，就冒冒失失地朝着特诺奇蒂特兰城打上门去，最后只怕是全都要沦为阿兹特克勇士的阶下囚。
用美酒而不是猎枪去招待豺狼，最终只会收获血泪与悲伤！
这座城市曾经是特拉斯卡拉人和洪休提兹干人的同盟者，组成三国联盟与阿兹特克帝国争霸中美洲。但在战争打到了最关键的时候，乔鲁拉人却突然倒戈，使得特拉斯卡拉人和洪休提兹干人一败涂地——前者连年累月被封锁在了祖塔拉谷地里，商路彻底断绝，最近更是闹得连盐都吃不上。后者丢光了墨西哥高原上的富庶地盘，一直缩到了太平洋沿岸的穷地方都不得安生，最后还是被阿兹特克远征军打得几乎亡国。
※※※※※※
开战第一天，探险队遭遇了一支三十人的边防巡逻队，然后发生了冲突。虽然科尔特斯派出骑兵追击，试图抓几个活口，但却没能成功，反而被打伤了好几匹马——特拉斯卡拉人的强悍之名果然并非虚言！
这个过于大胆的决定，立即引发了探险队内部的一场骚乱。
接下来，小西考特卡托重新整顿好了军队，再次对西班牙人发动猛烈进攻。科尔特斯靠着把手下排成散兵队，依托营寨轮流装弹射击，总算是又一次打退了敌人。
于是，科尔特斯就带着他的小部队，翻越了一道险峻的山脉，突破了少数几个倾向于阿兹特克人的当地小部落的软弱阻击，于1519年9月1日顺利进入了特拉斯卡拉人的地盘祖塔拉谷地。
于是，一部分人很快就闹腾起来，坚持不肯跟着科尔特斯前往特诺奇蒂特兰城，要求立即返回古巴，并且试图抢夺船只和给养，自行拔锚返航。
然而，懦弱的乔鲁拉人并不知道，他们的种种献媚与讨好，其实是在给自己拉开了死亡的大门。
1519年6月，在蒙特苏马二世皇帝明确表示不想与他们见面，并且撤走了之前派遣的外交使者的情况下，科尔特斯依然决心率领探险队弃船登陆，从委拉克鲁斯港向内陆的特诺奇蒂特兰城前进。
接下来，队伍中的粮食基本吃完了，眼看着就要啃树皮，火药也因为高强度作战而几乎耗尽。就连科尔特斯自己都发了高烧，神志不清……整个队伍都陷入了崩溃边缘，全靠科尔特斯和他的印第安人情妇玛丽娜一起连哄带骗，总是还在勉强支撑着。
但在1519年的墨西哥，西班牙人可供选择的结盟对象并不多。
10月初，科尔特斯率领休整过的探险队，以及数千名特拉斯卡拉同盟军，从祖塔拉谷地再次开拔出征。然后，这支联军轻易突破了阿兹特克人的封锁线，击溃了一支大约七百人的阿兹特克军队，抵达了墨西哥谷地东部的重要贸易中心和宗教圣地，拥有400座金字塔的乔鲁拉城。
如果说强悍的对手尚能让人带有一丝敬意，那么己方的叛徒就只能让人切齿痛恨了。
所以，他需要寻找到一个强而有力的本地同盟军，而不是像托托纳克人那样风吹就倒的墙头草。
1519年9月下旬，科尔特斯率领仅剩不足五百人的西班牙探险队，进入特拉斯卡拉人的首府，与特拉斯卡拉联盟的诸位酋长达成和议，决定结盟攻打阿兹特克人。
1519年8月，在解决了内部问题之后，科尔特斯又四处游说附近的托托纳克人部落，争取联合他们反抗阿兹特克人的统治，最后带着大约三百名最勇敢的西班牙人，以及在墨西哥湾沿岸地区被他忽悠来的数百名托托纳克人同盟军，合计将近一千人，以及几门轻型火炮，开始向着特诺奇蒂特兰城发起进军。
当然，胆魄惊人的不一定是英雄，