They Sent Communications by Foot
How do you send messages across a large empire without horses or even wheels? Simple: the Mexica had trained messengers whose job it was to sprint between cities carrying important messages. These messages carried the outcome of wars but also administration issues such as requests for food and resources across different parts of the empire.