科尔特斯很快便与部族首领沆瀣一气。西班牙人需要更多盟友以征服盘踞在墨西哥谷地的阿兹特克帝国。部族首领的如意算盘是：先引诱西班牙人离开自己的领地，然后再对危若累卵的阿兹特克帝国趁火打劫。一些之前被迫归顺阿兹特克帝国的部落。例如，托托纳克人顺势揭竿而起，公然造反。其他正在抵抗阿兹特克帝国入侵的部落。比如，特拉斯卡拉部落，则选择孤注一掷，联合西班牙人挑战他们的死敌。这个最终推翻了阿兹特克帝国霸权的联盟，从一开始就不是也不可能由科尔特斯发起——他对部族政治一无所知，甚至对部落语言一窍不通。科尔特斯的随军翻译是一位名叫马林凯的当地妇女。然而据当地人透露，这位在西班牙语中名叫多尼亚·玛丽娜的女士，在远征军中的地位举足轻重，她不仅担任远征军的向导，甚至还担负战地指挥官的职责。
一支以特拉斯卡拉人为首的部落联军，跟随西班牙人浩浩****地向阿兹特克帝国首都特诺奇蒂特兰进发。1519年11月，大军举行了入城式，并受到皇帝蒙特苏马的盛情款待。据随军翻译透露，傲慢的科尔特斯在随后致西班牙国王的信中将阿兹特克皇帝的欢迎致辞称为投降声明。尽管蒙特苏马皇帝对这些不请自来的外邦人颇有微词，但他依然极力展现自己一国之主的宽阔胸襟。然而，做贼心虚的西班牙人对自己的人数劣势心知肚明，他们很快便发动了一场宫廷政变，软禁了蒙特苏马皇帝。随后科尔特斯宣布，任何胆敢忤逆西班牙远征军及其友军的人都将被大卸八块，喂狗示众。这些卑劣的伎俩，在西班牙人经年累月的加勒比远征中，曾屡试不爽；如今殖民者又故技重施，将屠刀挥向了美洲大陆古老帝国的纯朴子民——对他们来说皇帝拥有至高无上的天赋神权。弥漫在新大陆上的恐怖气氛，不仅是一种行之有效的威慑手段，也是让身处异国他乡、强敌环伺之下的西班牙远征军勉力维持的一剂还魂水。
在接下来的八个月里，从某种意义上说，西班牙人和他们的特拉斯卡拉盟友被困在了帝国都城中，陷入进退维谷的尴尬境地。恐慌的情绪在空气中悄然蔓延。为了虚张声势，科尔特斯命人将圣母玛利亚的画像高悬在所有阿兹特克神庙上方，试图借助神力稳定军心。随后，他率一队联军返回湾区，成功击退了从古巴赶来的委拉兹开斯的支持者，并将他们如数收编。当科尔特斯返回特诺奇蒂特兰时，他无奈地发现，佩德罗·德·阿尔瓦拉多率领的西班牙远征军已经陷入重围，胜利的天平似乎已经开始向阿兹特克人倾斜。
