Ifølge arbeider skrevet av Ixtlilxóchitl (på 1600-tallet) kan acolhuaenes historie følges fra 1200-tallet av. Først var (Tenayuca) hovedstaden. Herskeren Nopaltzin (regj. 1202–1236) var gift med en toltekisk prinsesse. Hans sønn (regj. 1236–1272) beskrives so en god statsmann som lot bygge mange vanningssystemer (kanaler, demninger). Hans barnebarn endret hovedstaden til Tetzcoco. Hans etterfølgere utvidet herskapsområdet, me ca 1420 hom Acolhuacán under tepanekernes dominans, skjønt endte blodig i 1428. Tapanekerne måtte underkaste seg, og sammen med aztekerne fannet Tetzcoco den aztekiske trippelalliansen.