The Incas established a vast system of foot messengers to convey important information.