But before Cortés was ready to start, a jealousy and distrust of him took possession of the mind of Velasquez, so that he determined to entrust the command of the fleet to someone else. This came to the ears of Cortés, and he with great promptitude assembled his officers secretly, and that very night set sail with what supplies he was able to lay hands upon, his ships being neither ready for sea nor properly provisioned. When morning broke news was carried to Velasquez that the fleet was under weigh, and he rose hastily and galloped down to the quay. Cortés rowed back to within speaking distance.

'This is a courteous way of taking leave of me, truly,' cried the governor.

'Pardon me,' answered Cortés, 'time presses, and there are some things that should be done before they are even thought of.' And with that he returned to his vessel, and the little fleet sailed away to Macaca, where Cortés laid in more stores. This was on November 18, 1518. Shortly afterwards he proceeded to Trinidad, a town on the south coast of Cuba, where he landed, and setting up his standard, invited all who would to join the expedition, holding out to them great hopes of wealth to be gained. Volunteers flocked in daily, including many young men of noble family, who were attracted by the fame of Cortés. Among them were Pedro de Alvarado, Cristóval de Olid, Alonso de Avila, Juan Velasquez de Leon, Alonso Hernandez de Puertocarrero, and Gonzalo de Sandoval, of all of whom you will hear again before the story is finished. Finally, in February 1519, when all the reinforcements were assembled, Cortés found he had eleven vessels, one hundred and ten mariners, five hundred and fifty-three soldiers, and two hundred Indians. He also had sixteen horses, ten large guns, and four lighter, which were called falconets. Cortés, before embarking, addressed his little army, saying that he held out to them a glorious prize, and that if any among them coveted riches, he would make them masters of such as their countrymen had never dreamed of; and so they sailed away for the coast of Yucatan.

The first thing that happened was that they were overtaken by a furious tempest, and Cortés was delayed by looking after a disabled vessel, and so was the last to reach the island of Cozumel. Here he found that Alvarado, one of his captains, had landed, plundered a temple, and by his violence caused the natives to fly and hide themselves inland.

Cortés, much displeased, severely reprimanded his officer, and, by the aid of an interpreter, explained his peaceful intentions to two Indians who had been captured. Then he loaded them with presents, and sent them to persuade their countrymen to return, which they presently did, and the Spaniards had the satisfaction of bartering the trifles they had brought for the gold ornaments of the natives. Next Cortés sent two ships to the opposite coast of Yucatan, where they were to despatch some Indians inland, to seek for and ransom the Christian captives, of whom he had gained some tidings from a trader, and while they were gone he explored the island, and induced the natives to declare themselves Christians by the very summary method of rolling their venerated idols out of their temple, and setting up in their stead an image of the Virgin and Child. When the Indians saw that no terrible consequences followed, they listened to the teaching of the good priest, Father Olmedo, who accompanied the expedition, though it is probable that they did not, after all, understand much of his instruction. After eight days the two ships came back, but with no news of the captives, and Cortés sorrowfully decided that he could wait no longer. He accordingly took in provisions and water, and set sail again, but before they had gone far one of the ships sprang a leak, which obliged them to put back into the same port. It was lucky that they did, for soon after they landed a canoe was seen coming from the shore of Yucatan, which proved to contain one of the long-lost Spaniards, who was called Aguilas. He had been for eight years a slave among the natives in the interior, but his master, tempted by the ransom of glass-beads, hawk-bells, and such treasures, had consented to release him. When he reached the coast the ships were gone, but owing to the fortunate accident of their return, he found himself once more among his countrymen. Cortés at once saw the importance of having him as an interpreter, but in the end he proved to be of more use to the explorers than could have been at first imagined.

Again the fleet set out, and coasted along the Gulf of Mexico till they reached the mouth of the Rio de Tabasco. Here Cortés landed, but found that the Indians were hostile, and were drawn up in great force against him. However, after some hard fighting the Spaniards were victorious, and having taken possession of the town of Tabasco, Cortés sent messengers to the chiefs saying that if they did not at once submit themselves he would ravage the country with fire and sword. As they had no mind for any more fighting they came humbly, bringing presents, and among them thirty slaves, one of whom, a beautiful Mexican girl named Malinche, was afterwards of the utmost importance to the expedition. She had come into the possession of the cacique of Tabasco through some traders from the interior of the country, to whom she had been secretly sold by her mother, who coveted her inheritance. Cortés now reembarked his soldiers and sailed away to the island of San Juan de Uloa, under the lee of which they anchored, and soon saw the light pirogues of the Indians coming off to them from the mainland. They brought presents of fruit and flowers, and little ornaments of gold which they gladly exchanged for the usual trifles. Cortés was most anxious to converse with them, but found to his disappointment that Aguilar could not understand their dialect. In this dilemma he was informed that one of the slaves was a Mexican, and could of course speak the language. This was Malinche, or as the Spaniards always called her, 'Marina.' Cortés was so charmed with her beauty and cleverness that he made her his secretary, and kept her always with him; and she very soon learned enough Spanish to interpret for him without the help of Aguilar. But at first they were both necessary, and by their aid Cortés learned that his visitors were subjects of Montezuma, the great Aztec emperor, and were governed by Tenhtlile, one of his nobles. Cortés having ascertained that there was abundance of gold in the interior, dismissed them, loaded with presents, to acquaint their governor with his desire for an interview. The next morning he landed on the mainland with all his force. It was a level sandy plain, and the troops employed themselves in cutting down trees and bushes to provide a shelter from the weather; in this they were aided by the natives, who built them huts with stakes and earth, mats and cotton carpets, and flocked from all the country round to see the wonderful strangers. They brought with them fruits, vegetables, flowers in abundance, game, and many dishes cooked after the fashion of the country; and these they gave to, or bartered with, the Spaniards. The next day came Tenhtlile, the governor, with a numerous train, and was met by Cortés, and conducted to his tent with great ceremony. All the principal officers were assembled, and after a ceremonious banquet at which the governor was regaled with Spanish wines and confections, the interpreters were sent for and a conversation began. Tenhtlile first asked about the country of the strangers, and the object of their visit. Cortés replied that he was the subject of a powerful monarch beyond the seas, who had heard of the greatness of the Mexican emperor, and had sent him with a present in token of his goodwill, and with a message which he must deliver in person. He concluded by asking when he could be admitted into Montezuma's presence. To this the Aztec noble replied haughtily,

'How is it that you have been here only two days, and demand to see the emperor?'

Then he added that he was surprised to hear that there could be another monarch as powerful as Montezuma, but if it were so his master would be happy to communicate with him, and that he would forward the royal gift brought by the Spanish commander, and so soon as he had learned Montezuma's will would inform him of it. Tenhtlile then ordered his slaves to bring forward the present for the Spanish general. It consisted of ten loads of fine cotton, several mantles of gorgeous feather-work, and a wicker basket of golden ornaments. Cortés received it with due acknowledgments, and in his turn ordered the presents for Montezuma to be brought forward. These were an armchair richly carved and painted, a crimson cloth cap with a gold medal, and a quantity of collars, bracelets, and other ornaments of cut-glass, which in a country where glass was unknown were as valuable as real gems. The Aztec governor observed a soldier in the camp in a shining gilt helmet, and expressed a wish that Montezuma should see it, as it reminded him of one worn by the god Quetzalcoatl. Cortés declared his willingness that the helmet should be sent, and begged that the emperor would return it filled with the gold dust of the country, that he might compare its quality with that of his own. He also said that the Spaniards were troubled with a disease of the heart, for which gold was a sure remedy. In fact, he made his want of gold very clear to the governor. While these things were passing Cortés observed one of Tenhtlile's attendants busy with a pencil, and on looking at his work he found it was a sketch of the Spaniards, their costumes, weapons, and all objects of interest being correctly represented both in form and colour. This was the celebrated picture-writing, and the governor said that this man was drawing all these things for Montezuma, as he would get a much better idea of their appearance thus. Cortés thereupon ordered out the cavalry, and caused them to go through their military exercises upon the firm wet sands of the beach; and the appearance of the horses—which were absolutely unknown in Mexico—filled the natives with astonishment, which turned to alarm when the general ordered the cannon to be fired, and they saw for the first time the smoke and flame, and beheld the balls crashing among the trees of the neighbouring forest and reducing them to splinters. Nothing of this sort was lost upon the painters, who faithfully recorded every particular, not omitting the ships—the 'water-houses,' as they called them—which swung at anchor in the bay. Finally, the governor departed as ceremoniously as he had come, leaving orders with his people to supply the Spanish general with all he might require till further instructions should come from the emperor.

In the meantime the arrival of the strangers was causing no small stir in the Mexican capital. A general feeling seems to have prevailed that the Return of the White God, Quetzalcoatl, was at hand, and many wonderful signs and occurrences seemed to confirm the belief.