懒得对这种小部落出手，于是邻居部落联合起来对阿兹特克人进行了一次讨伐。
战争的结果当然是阿兹特克人战败，他们的大部分被俘，小部分人逃到小岛上。
被俘的阿兹特克人被带到由托尔特克人的后裔组成的王朝库尔华坎，在库尔华坎的酋长科克斯科克斯的监视下生活。
后来由于在库尔华坎的一次战役中立功而声誉猛增，科克斯科克斯决定给予了他们自由。
这些阿兹特克人迁往特斯科科湖中的一个小岛上居住，与以前逃至此的人汇合，并建立了特诺奇蒂特兰城。
特诺奇蒂特兰建立以后，阿兹特克人便和特佐佐莫克统治下的特帕尼克斯国结盟。
在阿兹特克人的协助下，特帕尼克斯国逐渐成为了一个小型的帝国。
此时，阿兹特克人仍然没有任何一个合法的君主，直到一位库华坎与阿兹特克混血的国王阿卡马皮奇蒂利登基。
面对特帕尼克斯国与阿兹特克人的扩张，当时雄霸中央谷地的拉玛卡特帝国当然不能容忍。
两国爆发战争，阿兹特克人在其中发挥了至关重要的作用，获得了大量的财物和人口，依靠着战争红利，特诺奇蒂特兰迅速成为了一个大城市。
十几年后，特帕尼克斯君主特佐佐莫克去世，特帕尼克斯国陷入内乱。
阿兹特克人支持当初的首选继承人塔亚哈乌继承王位，但是特佐佐莫克的兄弟马斯特拉篡夺了王位，并转而对付那些反对他的人，包括当时的阿兹特克君主奇马尔波波卡。
不久后奇马尔波波卡离奇死亡，相传为特佐佐莫克以巫术所害。
数个月后，奇马尔波波卡的叔叔伊茨科阿特尔继承阿兹特克王位，与特斯科科湖的前统治者内萨瓦尔科约特尔结盟，并进攻马克斯特拉的首都阿茨卡波察尔科，特帕尼克斯战争爆发。
100天后，马斯特拉投降，并被放逐，特帕尼克斯国也随之灭亡。
战争结束后，特诺奇蒂特兰、特斯科科和特拉科潘组成了同盟，原先特帕尼克斯国的领土被三分，分别归属三个国家，其国库也被瓜分，特诺奇提特兰获得40%，德斯科科获得40%，特拉科潘获得20%。
联盟建立后不久，统治者伊茨科阿特尔和特拉卡勒都对阿兹特克的政治和宗教进行了大刀阔斧的改革。
他们下令焚毁平民家中的书籍，声称“书中含有虚假的谎言，不是每个阿兹特克人都要明白那些图画”。
他们篡改
…。。