В армию мешиков входили представители всех слоев общества, но организация её была сложной. Главнокомандующим был тлатоани (tlatoani - "император"). "Женщина-Змея" или сиуакоатль (cihuacoatl) стоял во главе военного совета, состоящего из представителей знати и именуемого tetecuhtin (ед. число — tecuhtii). Эти вельможи управляли собственными наследственными владениями с прикреплёнными к ним mayehqueh или холопами, которые служили своим господам и в военных экспедициях.
Мешики-граждане были разделены на кальпулли или городские районы-общины, которые представлялись старшинами и соотносились с изначальными кланами, вторгшимися в Мексиканскую долину. Основной формой полковой организации был шикипилли (xiquipilli) из 8 000 человек. Их могли разбить на подразделения по 400 человек или даже по 20, если то было необходимо. Полки-шикипилли организовывались на базе принадлежности к кальпулли, отчего полковой дух солидарности поддерживался ещё и родственными связями. Военная подготовка начиналась рано и молодые люди получали повышение в зависимости от успехов в пленении врагов. Продвижение на военной службе было ещё и продвижением в астекском обществе. Выдающийся человек из простого народа был способен достичь богатства, повысить свой статус и даже обеспечить своим детям место среди знати. Знать же не только добивалась привилегий, но и могла достичь ценных земельных держаний. Среди солдат существовали различные по статусу группы, включая элитные подразделения Орлов и Ягуаров, которые не раз уже привлекали к себе внимание многих авторов.