Tlaxcala (Tlaxcallān 'place of maize tortillas') was a pre-Columbian city and state in central Mexico. During the Spanish conquest of the Aztec Empire, Tlaxcala allied with the Spanish Empire against the Aztecs, supplying a large contingent for and sometimes most of the Spanish-led army that eventually destroyed the Aztec Empire. Tlaxcala was completely surrounded by Aztec lands, leading to the intermittent so called "flower war" between the Aztecs and the Tlaxcalans, fighting for their independence, as the Aztecs wanted to absorb them into the empire. The Tlaxcalans arrived in Central Mexico during the Late Postclassic. They first settled near Texcoco in the valley of Mexico, between the settlement of Cohuatlinchan and the shore of Lake Texcoco. After some years the Tlaxcallans were driven out of the valley of Mexico and moved to the east, splitting into three groups along the way. While one group continued north towards the modern state of Hidalgo and another remained in the vicinity of Texcoco, a third group arrived in the modern valley of Tlaxcala, where they established the city of Tepetícpac Texcallan under the leadership of Culhuatecuhtli Quanex. Over the subsequent years, the Tlaxcallan state expanded with the foundations of Ocotelulco and Tizatlán. The fourth major settlement, Quiahuiztlan, was founded by members of the Tlaxcallan group that had initially remained in the valley of Mexico. Ancient Tlaxcala was a republic ruled by a council of between 50 and 200 chief political officials (teuctli [sg.], teteuctin [pl.]) (Fargher et al. 2010). These officials gained their positions through service to the state, usually in warfare, and as a result came from both the noble (pilli) and commoner (macehualli) classes. Tlaxcala was never conquered by the Aztec empire, but was engaged in a state of perpetual war, the so-called flower wars or garland wars. Conquistador Bernal Díaz del Castillo describes the first battle between the Spanish force and the Tlaxcalteca as surprisingly difficult.