Во время правления Уицилиуитля, второго владыки Теночтитлана, правившего с 1397-го по 1415 год, ацтеки оставались под властью Аскапотсалько, который к тому времени уже справился со своим единственным серьезным противником, государством Тескоко на восточном берегу озера, и образовал самое могущественное государство в долине. Однако могущество тепанеков было недолгим. В 1426 году престарелый Тесосомок умер, и трон Аскапотсалько перешел к Маштле, злейшему врагу Теночтитлана. Первым же делом Маштла организовал убийство правителя Тлателолько, а затем и третьего правителя Теночтитлана – Чимальпопоки. Наследником Чимальпопоки стал Ицкоатль (1427—1440), создавший грандиозный союз с целью освободиться из-под власти Аскапотсалько. В этот союз вошли приозерные города Тлателолько и Тлакопан, а также от побежденных тескоканцев Нецауалькойотль, их правитель в изгнании. Союз попросил помощи у Тласкалы и Уэшотсинко – двух государств, расположенных за пределами долины, и объединенные силы подготовили операцию, которая вернула Тескоко законному наследнику и захватила главные города тепанеков. К 1428 году власть Аскапотсалько рухнула.
Эта победа стала поворотным пунктом в истории ацтеков. Союзники оказались наследниками империи тепанеков – если, конечно, столь величественное слово может быть применено по отношению к такому маленькому государству – и поделили добытое между собой. Тескоканцы восстановили свой город и подвластные им города и с тех пор контролировали восточный берег озера. Тлакопан получил землю на западном берегу. Ацтеки же нашли свою первую прочную опору на берегу озера, где они захватили некоторые области к северу и югу, в которых говорили на языке науатль. Теперь победители могли диктовать свои условия другим государствам долины. Сложившееся положение было официально оформлено как Тройственный союз между Теночтитланом, Тескоко и Тлакопаном, которые договорились о военной взаимопомощи и дележе будущих военных трофеев – по две доли для Тескоко и Теночтитлана (которые предоставляли большее количество воинов) и одна доля для Тлакопана (который, в основном, отвечал за транспорт и провизию). Этот Тройственный союз доминировал в Мексике на протяжении следующего столетия. По крайней мере номинально правители Тескоко и Теночтитлана были объединенными правителями того, что называют «ацтекской империей», и этой видимости придерживались еще долгое время после того, как Теночтитлан стал доминирующим партнером. Только при Монтесуме II, незадолго до испанского вторжения, Тескоко утратил свое положение и превратился в зависимое государство.