Från deras mäktiga stad Tollan (Tula) dominerade Toltec-civilisationen centrala Mexiko från Teotihuacans fall till uppkomsten av Aztec Empire (cirka 900-1150 A.D.). Toltecerna var en krigarkultur och kämpade ofta erövring och underkastelse mot sina grannar. De krigs för att ta offer för offer, utvidga sitt imperium och sprida kulten Quetzalcoatl, den största av deras gudar.
Även om platsen har varit mycket plundrad under århundradena finns det tillräckligt med överlevande statyer, friser och stelaer vid Tula för att indikera vilken typ av vapen och rustningar som Toltecerna gynnade. Toltec-krigare skulle bära dekorativa bröstplattor och utarbeta fjäderhuvudbonader i striden. De lindade en arm från axeln ner i stoppning och gynnade små sköldar som snabbt kunde användas i nära strid. En vacker pansar-tunika gjord av snäckskal hittades i ett erbjudande i det brända palatset vid Tula: denna rustning kan ha använts av en högt rankad soldat eller kung i strid. För varierande strid hade de långa dart som kunde lanseras med dödlig kraft och noggrannhet av deras atlatls eller spjutkastare. För nära strid hade de svärd, maces, knivar och ett speciellt krökt klubbliknande vapen inlagd med blad som kunde användas för att smetra eller rista.
För Toltecerna var krig och erövring nära kopplade till deras religion. Den stora och formidabla armén bestod troligen av religiösa krigareordningar, inklusive men inte begränsade till coyote- och jaguar-krigare. En liten staty av en Tlaloc-krigare upptäcktes vid Ballcourt One, vilket indikerade närvaron av en Tlaloc-krigarkult vid Tula, ungefär som den som var närvarande vid Teotihuacán, föregångaren till Toltec-kulturen. Kolumnerna ovanpå Pyramid B är fyrsidiga: på dem visar de gudar inklusive Tezcatlipoca och Quetzalcoatl i full stridsutrustning, vilket ger ytterligare bevis för närvaron av krigarkulter vid Tula. Toltecerna sprang aggressivt tillbedjan av Quetzalcoatl och militär erövring var ett sätt att göra det.
Det finns gott om bevis på Tula och i den historiska protokollet att Toltecerna var ivrig utövare av mänskligt offer. Den mest uppenbara indikationen på mänskligt offer är närvaron av en tzompantli, eller en skalhylla. Arkeologer har upptäckt inte färre än sju Chac Mool-statyer vid Tula (av vilka några är fullständiga och andra endast stycken). Chac Mool-statyer visar en liggande man, mage upp, hålla en mottagare eller skål på buken. Mottagarna användes för erbjudanden, inklusive mänskliga offer. I forntida legender som fortfarande berättats till idag av lokalbefolkningen, hade Ce Atl Quetzalcoatl, gudskungen som grundade staden, en tvist med anhängarna av Tezcatlipoca, mest om hur mycket mänskligt offer som behövdes för att blidka gudarna: anhängarna av Tezcatlipoca (som gynnade fler uppoffringar) vann konflikten och kunde driva Ce Atl Quetzalcoatl ut.
Det verkar som om nästan all överlevande konst i den förstörda staden Tula har ett militärt eller krigartat tema. De mest ikoniska bitarna på Tula är överlägset de fyra Atalantes eller mäktiga statyer som pryder toppen av Pyramid B. Dessa statyer, som tornar över besökare på 4,6 m höga, är av krigare beväpnade och klädda för strid. De har typiska pansar, huvudbonader och vapen inklusive den böjda, klädda klubben och dartkasteren. I närheten avbildar fyra pelare gudar och högt rankade soldater i stridsklänning. Reliefs huggade i bänkar visar processioner av hövdingar i stridsutrustning. En sex fot stela av en guvernör klädd som präst i Tlaloc bär en böjd mace och dartkaster.
Även om historiska uppgifter är knappa, är det troligt att Toltecerna i Tula erövrade flera närliggande stater och höll dem som vasaler och krävde hyllning som mat, varor, vapen och till och med soldater. Historiker är uppdelade om omfattningen av Toltec Empire. Det finns vissa bevis för att den kan ha nått så långt som Gulf Coast, men det finns inget avgörande bevis för att den sträckte sig mer än hundra kilometer i någon riktning från Tula. Staden Chichen Itza efter Maya visar tydligt arkitektoniskt och tematiskt inflytande från Tula, men historiker är i allmänhet överens om att detta inflytande kom från handel eller Tula-adelsmän i exil, inte från militär erövring.
Toltecerna var mäktiga krigare som måste ha blivit mycket fruktade och respekterade i centrala Mesoamerica under sin högdagstid från cirka 900-1150 A. De använde avancerade vapen och rustningar för tiden och organiserades till glödande krigarklaner som tjänade olika hänsynslösa gudar.