アステカ
まず最初に手を付けたのが、ネサワルコヨトルへの軍事援助とテスココ湖南部への出兵である。テスココを奪回したばかりのネサワルコヨトルはいまだ安定した勢力基盤を築き上げておらず、このためイツコアトルはネサワルコヨトルへの援軍としてテスココ湖東部のアコルワ人地域への出兵を行い、この地域をテスココの勢力範囲として確定させた。アコルワ人地域の制圧をもって、1431年にネサワルコヨトルはテスココ王に正式に即位した。一方テノチティトラン独自の動きとしては、テスココ湖南部のソチミルコ地域へ出兵し、この地域を完全にアステカの支配下においた。この地域はチナンパ畑の広がる非常に肥沃な穀倉地帯であり、ここを制圧したことでアステカの食糧事情は大幅に改善され、また同盟の他二都市に対する優位を保つ力の源泉ともなった。この地域を制圧するとすぐにイツコアトルはテノチティトランとテスココ湖南部のイツタパラパンとを結ぶ土手道を築き、これによってテノチティトランから帝国南部への交通が大幅に改善されたほか、淡水のテスココ湖南部と塩水のテスココ湖北部の水が交わるのを防ぎ、南部の農業生産に改善をもたらした。
1433年にはさらにメキシコ盆地の南にあるクアナウワク(現在のクエルナバカ)地方に同盟三都市で共同出兵して占領し、これがアステカの領土拡大の端緒となった。アステカ王イツコアトル・テスココ王ネサワルコヨトル・トラコパン王トトキルワストリの三者同盟は強固なものであり、特にテスココ王のネサワルコヨトルは法治システムや征服した領内の旧支配者を復位させて間接統治するシステムの整備、さらにはテスココ湖内の堤防建設などによってアステカの基礎を固めるのに大きな役割を果たした。
三都市はそれぞれ自都市に属する属国を持っており、そこから貢納を受け取っていた。各属国の王は以前からその土地を支配していた王であることもあったし、宗主国から任命された支配者であることもあった。各都市はそれぞれ領域を広げていったが、アステカ帝国の特徴としては、帝国内に多数の独立勢力を抱えていたことである。トラスカラ王国などのこういった独立勢力は、アステカと激しい戦闘を繰り広げ、周辺地域がすべてアステカの支配下に落ちても抵抗を続けていた。これらの独立勢力はやがてスペイン人の侵入時にスペインと同盟を結び、兵力・物資の供給地並びに根拠地として、アステカ滅亡に大きな役割を果たした。また、周辺諸地域への支配は厳しく、しばしば反乱が起き、それに対する再征服もよくあることであった。こうした支配地域の反感は、スペイン人侵入時にそれら地域の離反という形で現れ、帝国の急速な瓦解の一因となった。