Население мешиков разделялось на кальпулли, или городские районы, которые были представлены старейшиной и соответствовали первоначальным кланам, пришедшим в долину Мехико. Основной формой полковой организации был шикипилли, состоявший из 8000 человек. Они могли быть разбиты на подразделения по 400 человек и даже на отряды по 20 человек, если это было необходимо. Полковые подразделения были организованы на основе членства в кальпулли, обеспечивавшего кастовый дух, который распространялся за пределы военной службы на родственные отношения.
Военная подготовка начиналась рано, и повышение предоставлялось молодым людям, преуспевшим в захвате врагов. Продвижение в военном деле означало и продвижение в ацтекском обществе в целом, и у выдающихся людей незнатного происхождения была мотивация в виде получения драгоценных подарков и статуса, вплоть до обеспечения места среди знати для своих детей. Знать не только заслуживала привилегии, но и могла получить ценные земельные владения. Среди солдат существовали группы разного статуса, включая элитные подразделения, вроде Орлов и Ягуаров, которые подробно описаны у многих авторов.
Униформа не была случайной и не подбиралась по прихоти солдат. Она была специально приспособлена для выделения групп наиболее опытных бойцов. По словам одного испанца, «они носили костюмы (тлауисли) из одного куска тяжелой материи, который завязывали сзади. Эти костюмы были покрыты перьями разных цветов… У одной группы они были красными и белыми, у другой синими и желтыми, у других — прочих различных цветов». Одевание людей в униформу, соответствующую их доблести, позволяло командирам видеть с расстояния, как складывается бой у их подразделений и когда войска более высокого ранга нужно отвести.
Быстрое распознавание главнокомандующего на поле боя имело первостепенную важность для морального духа солдат. Когда тлатоани (
Офицеры носили сложные головные уборы или мантии, называемые
Сами солдаты носили тлауисли формы, соответствовавшей их доблести. Тот, кто захватил двух пленников, носил красные тлауисли; трех — заспинное украшение в виде бабочки и раковину тиматли; четырех — костюм ягуара и шлем; а пять пленников — зеленый тлауисли. Продуманная раскраска лица и тела существенно добавляла свирепости внешнему виду солдат. Щиты делались из прутьев и раскрашивались или покрывались узором из экзотических перьев. Они соответствовали униформе. Считалось, что щит солдата представляет его душу, и поэтому щиты высоко ценились. На самом деле все обмундирование было священным и, как правило, сжигалось на похоронах умершего.
Большие заспинные украшения или знамена, прикрепленные к плечам воинов высокого ранга при помощи ремней, имели фундаментальное значение в координации движений войск во время битвы. Барабаны и трубы из раковин использовались для объявления наступления; далее войска управлялись системой знамен, которые соответствовали опознавательным знакам их рода войск и статуса, приказы передавались с близлежащего холма, где командующий генерал сам руководил атакой.
Вооружение армии мешиков было разнообразным. Наиболее предпочитавшимся оружием был макуауитль, тяжелая деревянная палица, покрытая с двух сторон острыми, как бритва, обсидиановыми лезвиями. Его использование было характерно для традиционной битвы между знатными воинами, которые улаживали свои споры без вовлечения своих людей.