With this force Cortes sailed for the Mexican coast filled with hopes of conquest and of abolishing forever the cruel religion of the Aztecs, with its human sacrifices and bloody rites, concerning which the reports of his predecessors had said so much.

The policy of Cortes was to gain his ends by peaceful means, if possible, and only to fight when forced to do so. In pursuance of this plan of action he touched at several places on the Mayan coast, before proceeding to Mexico, and so won the good-will of those fierce fighters by his courtesy and a liberal bestowal of presents, that they not only desisted from hostilities, but delivered to him a Spaniard whom they had held as prisoner for several years. This man, whose name was Aguilar, could converse fluently in the Mayan tongue, and was thus invaluable as an interpreter.

At the mouth of the Tabasco River, on the borders of Aztec territory, where Grijalva had been so courteously received two years before, Cortes was greeted in a very different manner. As the Tabascans had been ordered by the Aztec monarch to treat Grijalva's expedition kindly and gain from it all possible information concerning the white strangers, they now received instructions from the same source to destroy this one. Accordingly a great army had been collected, and in spite of Cortes's efforts to maintain peaceful relations, his little force was attacked with the utmost fury as soon as it landed. The artillery created terrible havoc in the dense ranks of the natives; but so desperate was their onset that the Spaniards would doubtless have been defeated had it not been for the opportune arrival of their cavalry, which was thus used for the first time in a New-World battle. Before these death-dealing monsters, whose weight bore down all opposition, and beneath whose iron hoofs they were trampled like blades of grass, the panic-stricken Indians fled in dismay.

The loss of the Tabascans in this first battle of the conquest of Mexico was enormous, reaching well into the thousands, while of the Spaniards a number were killed and some two hundred were wounded. Among the prisoners taken were several caciques, whom Cortes set at liberty and sent back to their own people with presents, and the message that for the sake of peace he was willing to overlook the past provided they would now acknowledge the authority of his king and abolish human sacrifices from their religious observances. If they refused these terms he would put every man, woman, and child to the sword.

This threat, together with the punishment already received, was effective. On the following day a delegation of head men came in, to tender their submission to the White Conqueror. They brought many valuable gifts, among which were twenty female slaves, whom Cortes caused to be baptized and given Christian names. The most beautiful of these, and the one who quickly proved herself the most intelligent, had already passed through a long experience of slavery, though still but seventeen years of age. Sold, when a child, by a step-mother, in a distant northern province, she had been carried to the land of the Mayas, educated there in the household of a noble, and finally captured by the fierce Tabascans. She was thus able to speak both the Aztec and the Mayan tongues, and so could interpret the Aztec, through the Mayan, to Aguilar, who in turn translated her words into Spanish. Thus, through this young Indian girl, the Spaniards were, for the first time, placed in direct communication with the dominant race of the country. The Christian name given her was "Marina," a name destined to become almost as well known as that of the White Conqueror himself.

From Tabasco Cortes followed the coast to the island of San Juan de Ulloa, inside which he anchored his fleet. Here, for the first time, he received an embassy direct from Montezuma, and saw the Aztec artists busily making sketches of his men and their belongings for the king's information. Here, too, he landed, and founded the city of Vera Cruz, to be used as a base of operations while in that country.

The Spaniards spent some months on the coast, and in the Tierra Caliente, or hot lands, immediately adjoining it. They formed an alliance with the Totonacs, a disaffected people recently conquered by the Aztecs, regained for them their principal city of Cempoalla, where they destroyed the Aztec idols, and devoted themselves to a study of the resources of the country they proposed to conquer and the character of its people.

In the meantime they received many messages from Montezuma forbidding their proposed visit to his capital, and commanding them to depart whence they came. As these messages were always accompanied by magnificent presents of gold, jewels, and rich fabrics, the Spaniards were even more tempted to stay and search for the source of this unbounded wealth, than to leave it undiscovered. So, in spite of Montezuma's prohibition, Cortes, after first destroying his ships that they might offer no excuse for a retreat, took up his line of march for Tenochtitlan, two hundred miles in the interior.