其中一个就是洪休提兹干王国，也是丝绸、瓷器和茶叶的来源，根据科尔特斯的推测，那里“疑似”有中国商人侨居……但这个国家距离委拉克鲁斯港的路途实在遥远，西班牙人一时之间根本联系不上。
另一个阿兹特克人的宿敌则是特拉斯卡拉联盟，他们盘踞在祖塔拉谷地，正好位于委拉克鲁斯港和特诺奇蒂特兰城之间，距离西班牙人要近得多，据说特拉斯卡拉人的军事实力也远比洪休提兹干王国更强悍。
于是，科尔特斯就带着他的小部队，翻越了一道险峻的山脉，突破了少数几个倾向于阿兹特克人的当地小部落的软弱阻击，于1519年9月1日顺利进入了特拉斯卡拉人的地盘祖塔拉谷地。
然后，西班牙人就在祖塔拉谷地受到了标枪、弓箭和石块的热烈欢迎——由于科尔特斯在事前没做好沟通工作，再加上特拉斯卡拉人被阿兹特克帝国封锁得太久，不太知道外界情形，看到西班牙人突然入境，还以为是阿兹特克人从什么地方雇佣来的帮手，于是就不管三七二十一，先打了再说！
————————————————————————————
开战第一天，探险队遭遇了一支三十人的边防巡逻队，然后发生了冲突。虽然科尔特斯派出骑兵追击，试图抓几个活口，但却没能成功，反而被打伤了好几匹马——特拉斯卡拉人的强悍之名果然并非虚言！
开战的第二天，也就是1519年9月2日，特拉斯卡拉名将小西考特卡托指挥六千军队赶到战场，随后根本没给西班牙人交涉的机会，就发动了潮水一般的猛烈进攻。看到特拉斯卡拉人的大军杀来，被西班牙人忽悠过来的几百名托托纳克人，一时间吓得肝胆欲裂，丧失了战斗的勇气，纷纷掉头逃跑。
而硬着头皮指挥剩下四百人迎战的科尔特斯，也发觉自己大大地低估了对手。这些特拉斯卡拉人战士并没有跟他想象中的那样，一听到大炮轰鸣就屁滚尿流，而是勇敢地冒着炮火冲锋。最后还是因为特拉斯卡拉人把攻击队形排列得太密集，被炮弹打死了好几个重要首领，一时间指挥失灵，这才暂时撤了下去。
经过这样一场恶战，科尔特斯的探险队死伤惨重，从委拉克鲁斯港忽悠来的托托纳克人同盟军逃亡大半，西班牙人死伤六十余人，仅有的十六匹马被打死了六匹，剩下十匹马也被打伤不能参战。
更要命的是，他的粮食即将耗尽，科尔特斯只得主动出击，趁夜劫掠了附近的一些小村庄，谁知连续袭击了几个村庄，却发现里面一无所有——特拉斯卡拉人早已坚壁清野，西班牙人什么也抢不到。
接下来，小西考特卡托重新整顿好了军队，再次对西班牙人发动猛烈进攻。科尔特斯靠着把手下排成散兵队，依托营寨轮流装弹射击，总算是又一次打退了敌人。
但是，富有军事才能的小西考特卡托很快就发现了火器的弱点，又一次改变了策略，组织了一批勇士对西班牙人的营寨发动夜袭。认为在夜幕的掩护之下，西班牙人的火力会大打折扣。
然而，很不幸的是，小西考特卡托忘了这一天是满月，而西班牙人的营地四周又是空旷的平原……结果，在明亮的月光下，特拉斯卡拉夜袭队的行迹根本无法隐匿，隔着很远的距离就被西班牙哨兵发现，然后遭到了科尔特斯亲自指挥的一次短促突击。特拉斯卡拉人当即被打得溃不成军，战死二十余人。
接下来的十几天里，特拉斯卡拉人和西班牙人反复交战，谁也奈何不得谁。科尔特斯无法击溃十倍于己的特拉斯卡拉人，小西考特卡托也攻不进西班牙人的营垒。
但特拉斯卡拉人毕竟是在本土作战，粮秣补给充裕，而西班牙人则只有几天的口粮，很快就渐渐陷入了绝境——探险队之中的三百西班牙人先后战死五十余名，还有不少人受伤或患病。至于从委拉克鲁斯港忽悠来的几百名托托纳克人同盟军，更是很快就或死或逃，最后只剩下几十个人。
