Van hun machtige stad Tollan (Tula), domineerde de Tolteken-beschaving Midden-Mexico vanaf de val van Teotihuacán tot de opkomst van het Azteekse rijk (ongeveer 900-1150 na Christus). De Tolteken waren een krijgerscultuur en vochten veelvuldige veldslagen van verovering en onderwerping tegen hun buren. Ze vochten om slachtoffers te offeren, hun rijk uit te breiden en de cultus van Quetzalcoatl, de grootste van hun goden, te verspreiden.
Hoewel de site door de eeuwen heen zwaar is geplunderd, zijn er genoeg overgebleven beelden, friezen en stèle in Tula om aan te geven wat voor soort wapens en bepantsering de Tolteken prefereerden. Toltekenstrijders droegen decoratieve borstplaten en uitgebreide veren hoofdtooien in de strijd. Ze wikkelden een arm vanaf de schouder in vulling en gaven de voorkeur aan kleine schilden die snel in korte gevechten konden worden gebruikt. Een prachtige gepantserde tuniek gemaakt van schelpen werd gevonden in een offer in het verbrande paleis in Tula: dit pantser is mogelijk gebruikt door een hooggeplaatste soldaat of koning in de strijd. Voor afstandsgevechten hadden ze lange darts die met dodelijke kracht en nauwkeurigheid konden worden afgevuurd door hun atlatls of speerwerpers. Voor dichtbij gevechten hadden ze zwaarden, knotsen, messen en een speciaal gebogen knotsachtig wapen ingelegd met bladen die konden worden gebruikt om te slaan of te slaan.
Voor de Tolteken waren oorlogen en veroveringen nauw verbonden met hun religie. Het grote en formidabele leger was waarschijnlijk samengesteld uit religieuze krijgerorden, inclusief maar niet beperkt tot coyote en jaguar krijgers. Een klein standbeeld van een Tlaloc-krijger werd opgegraven in Ballcourt One, wat de aanwezigheid van een Tlaloc-krijgerscultus in Tula aangeeft, net als degene die aanwezig was in Teotihuacán, de voorloper van de Toltekencultuur. De kolommen bovenop Piramide B zijn vierzijdig: daarop tonen ze goden waaronder Tezcatlipoca en Quetzalcoatl in volle strijduitrusting, wat verder bewijs levert voor de aanwezigheid van krijger-culten in Tula. De Tolteken verspreidden agressief de aanbidding van Quetzalcoatl en militaire verovering was een manier om dit te doen.
Er is voldoende bewijs in Tula en in het historische verslag dat de Tolteken fervente beoefenaars van mensenoffers waren. De meest voor de hand liggende indicatie van mensenoffers is de aanwezigheid van een tzompantli of schedeldrager. Archeologen hebben niet minder dan zeven Chac Mool-beelden in Tula opgegraven (waarvan sommige compleet zijn en sommige slechts stukjes). Chac Mool-beelden tonen een liggende man, met zijn buik omhoog, een ontvanger of kom op zijn buik houdend. De ontvangers werden gebruikt voor offergaven, inclusief menselijke offers. In oude legendes die tot op de dag van vandaag nog steeds worden verteld door de lokale bevolking, had Ce Atl Quetzalcoatl, de god-koning die de stad stichtte, een geschil met de volgelingen van Tezcatlipoca, meestal over hoeveel menselijk offer nodig was om de goden te sussen: de volgers van Tezcatlipoca (die de voorkeur gaf aan meer offers) won het conflict en konden Ce Atl Quetzalcoatl verdrijven.
Het lijkt erop dat bijna alle overlevende kunst in de verwoeste stad Tula een militair of oorlogsachtig thema heeft. De meest iconische stukken in Tula zijn veruit de vier Atalantes of machtige standbeelden die de top van piramide B sieren. Deze standbeelden, die torenhoog boven bezoekers op 4,6 m hoogte, zijn van krijgers gewapend en gekleed voor de strijd. Ze dragen typisch pantser, hoofdtooien en wapens, waaronder de gebogen club met bladen en dartlanceerinrichting. In de buurt tonen vier pilaren goden en hooggeplaatste soldaten in gevechtsjurk. Reliëfs uitgehouwen in banken tonen processies van stamhoofden in gevechtsuitrusting. Een zes voet hoge stela van een gouverneur gekleed als een priester van Tlaloc draagt een gebogen knots en pijlwerper.
Hoewel historische gegevens schaars zijn, is het waarschijnlijk dat de Tolteken van Tula verschillende nabijgelegen staten hebben veroverd en ze als vazallen hebben gehouden en hulde eisten zoals voedsel, goederen, wapens en zelfs soldaten. Historici zijn verdeeld over de reikwijdte van het Toltekenrijk. Er is enig bewijs dat het misschien tot aan de Golfkust reikte, maar er is geen sluitend bewijs dat het zich meer dan honderd kilometer in enige richting vanaf Tula uitstrekte. De post-Maya stad Chichen Itza vertoont een duidelijke architecturale en thematische invloed van Tula, maar historici zijn het er over het algemeen over eens dat deze invloed afkomstig was van handel of Tula-edelen in ballingschap, niet van militaire verovering.
De Tolteken waren machtige krijgers die tijdens hun hoogtijdagen van ongeveer 900-1150 n.Chr. In centraal Meso-Amerika sterk gevreesd en gerespecteerd moeten zijn. Ze gebruikten geavanceerde wapens en bepantsering voor die tijd, en werden georganiseerd in vurige krijgersclans die verschillende meedogenloze goden dienden.