Moctezuma sends messengers with gifts, 1519

We are told that Moctezuma sent messengers fanning out on the eastern coast. He called his chiefs together and told them what he had learned and to guard these objects that he had previously ordered made.  Then the strangers were reported as being seen again and Moctezuma sent out his messengers. [p. twenty-two]

In the Codex Florentino, one of Sahagun's informants tells us what Moctezuma 

"... felt in his heart: He has appeared! He has come back! He will come here, to the place of his throne and canopy, for that is what he promised when he departed!" [p. twenty-three]

These words and others like them later were interpreted by Cortes himself, and many since as equating Cortes' arrival with a myth of a return of the feathered serpent-god Quetzalcoatl. The question of meaning and interpretation is itself currently much disputed today and not just in the area of mesoamerican history.

Moctezuma then called priests together to go as messengers, he tells them,

"It is said that our lord has returned to this land. Go to meet him. Go to hear him. Listen well to what he tells you; listen and remember.  

Moctezuma also said to the messengers: "Here is what you are to bring to our lord. This is the treasure of Quetzalcoatl."   [p. twenty-three]

A great many precious items were shown, the finery of Texcatlipoca - the sun-god, chief god of their pantheon - was also given them, as well as the finery of Tlaloc - god of rain - and many other things. Then his final orders to them,

"Go now, without delay. Do reverence to our lord the god. Say to him: 'Your deputy Moctezuma, has sent us to you. Here are the presents with which he welcomes you home to Mexico.' " [p. twenty-five]

These messengers set off for the sea and traveled several days, then set out in canoes with the precious relics in the boat with them to keep a good eye on them. 

all quoted from  The Broken Spears: the Aztec account of the conquest of Mexico, translated, edited with an introduction by Miguel León-Portilla, expanded and with a postscript, Boston, Beacon Press, 2006.