Between 1325 and 1521, Tenochtitlan grew in size and strength, eventually dominating the other city-states around Lake Texcoco and in the Valley of Mexico. When the Spaniards arrived, the Aztec Empire had reached much of Mesoamerica, touching both the Gulf of Mexico and the Pacific Ocean.