Dalla loro possente città di Tollan (Tula), la civiltà tolteca ha dominato il Messico centrale dalla caduta di Teotihuacán alla nascita dell'Impero azteco (circa 900-1150 d.C.). I Toltechi erano una cultura guerriera e combattevano frequenti battaglie di conquista e sottomissione contro i loro vicini. Hanno combattuto per portare le vittime in sacrificio, espandere il loro impero e diffondere il culto di Quetzalcoatl, il più grande dei loro dei.
Sebbene il sito sia stato pesantemente saccheggiato nel corso dei secoli, ci sono abbastanza statue sopravvissute, fregi e stele a Tula per indicare quale tipo di armi e armature favorivano i Toltechi. I guerrieri toltechi indossavano piatti decorativi sul petto ed elaborati copricapi di piume in battaglia. Hanno avvolto un braccio dalla spalla in giù nell'imbottitura e hanno favorito piccoli scudi che potevano essere rapidamente utilizzati in combattimento ravvicinato. Una bella tunica corazzata fatta di conchiglie è stata trovata in un'offerta nel Palazzo Bruciato di Tula: questa armatura potrebbe essere stata usata da un soldato o re di alto rango in battaglia. Per il combattimento a distanza, avevano lunghe freccette che potevano essere lanciate con forza letale e precisione dai loro atlanti o lanciatori di giavellotto. Per il combattimento ravvicinato, avevano spade, mazze, coltelli e un'arma speciale simile a un club curvo intarsiata con lame che potevano essere usate per battere o tagliare.
Per i Toltechi, le guerre e la conquista erano strettamente legate alla loro religione. Il grande e formidabile esercito era probabilmente composto da ordini di guerrieri religiosi, inclusi ma non limitati a guerrieri coyote e giaguaro. Una piccola statua di un guerriero Tlaloc fu rinvenuta a Ballcourt One, indicando la presenza di un culto guerriero Tlaloc a Tula, molto simile a quello che era presente a Teotihuacán, il predecessore della cultura Toltec. Le colonne in cima alla Piramide B sono quadrilatere: su di esse mostrano divinità come Tezcatlipoca e Quetzalcoatl in pieno equipaggiamento da battaglia, fornendo ulteriori prove della presenza di culti di guerrieri a Tula. I Toltechi diffondono aggressivamente il culto di Quetzalcoatl e la conquista militare era un modo per farlo.
Vi sono ampie prove a Tula e nella documentazione storica che i Toltechi erano avidi praticanti del sacrificio umano. L'indicazione più ovvia del sacrificio umano è la presenza di un tzompantli, o cremagliera del cranio. Gli archeologi hanno portato alla luce non meno di sette statue di Chac Mool a Tula (alcune delle quali complete e altre solo pezzi). Le statue di Chac Mool raffigurano un uomo disteso, a pancia in su, con in mano un recipiente o una ciotola sul suo addome. I destinatari venivano usati per le offerte, compresi i sacrifici umani. Nelle antiche leggende raccontate ancora oggi dai locali, Ce Atl Quetzalcoatl, il dio-re che fondò la città, ebbe una disputa con i seguaci di Tezcatlipoca, principalmente su quanto sacrificio umano fosse necessario per placare gli dei: i seguaci di Tezcatlipoca (che favorì altri sacrifici) vinse il conflitto e riuscì a scacciare Ce Atl Quetzalcoatl.
Sembra che quasi tutta l'arte sopravvissuta nella città in rovina di Tula abbia un tema militare o bellicoso. I pezzi più iconici di Tula sono di gran lunga i quattro Atalantes o potenti statue che abbelliscono la cima della Piramide B. Queste statue, che sovrastano i visitatori a 4.6 piedi di altezza, sono di guerrieri armati e vestiti per la battaglia. Indossano armature tipiche, acconciature e armi tra cui il bastone curvo, a lame e il lanciatore di dardi. Nelle vicinanze, quattro pilastri raffigurano divinità e soldati di alto rango in abiti da battaglia. I rilievi scolpiti nelle panchine mostrano processioni di capi principali in equipaggiamento da battaglia. Una stele di sei piedi di un governatore vestito da prete di Tlaloc porta una mazza curva e un lanciatore di freccette.
Sebbene i dati storici siano scarsi, è probabile che i Toltechi di Tula abbiano conquistato diversi stati vicini e li abbiano considerati vassalli, chiedendo tributi come cibo, merci, armi e persino soldati. Gli storici sono divisi riguardo alla portata dell'Impero Tolteco. Vi sono prove che potrebbe aver raggiunto la costa del Golfo, ma non ci sono prove conclusive che si estendesse per più di cento chilometri in qualsiasi direzione da Tula. La città post-Maya di Chichen Itza mostra una chiara influenza architettonica e tematica da parte di Tula, ma gli storici generalmente concordano sul fatto che questa influenza provenisse dal commercio o dai nobili di Tula in esilio, non dalla conquista militare.
I Toltechi erano potenti guerrieri che dovevano essere stati molto temuti e rispettati nella Mesoamerica centrale durante il loro periodo di massimo splendore dal 900-1150 d.C. circa. All'epoca usarono armi e armature avanzate e furono organizzati in ferventi clan guerrieri al servizio di diversi dei spietati.