In the beginning of the year 1528, the adelantado determined again, by slow marches, to reconnoiter the country; and, having discovered the warlike character of the inhabitants, to avoid as much as possible all conflict with them. With this resolution, they set out from Aké in the direction of Chichen Itza, where, by kindness and conciliation, they got together some Indians, and built houses of wood and poles covered with palm leaves.

Here the adelantado made one unfortunate and fatal movement. Disheartened by not seeing any signs of gold, and learning from the Indians that the glittering metal was to be found in the province of Ba Khalal, the adelantado determined to send the Captain Davila to found in that province a town of Spaniards. Davila set out with fifty foot-soldiers and sixteen horsemen, and from the time of this separation difficulties and dangers accumulated upon both. All efforts to communicate with each other proved abortive. After many battles, perils, and sufferings, those in Chichen Itza saw themselves reduced to the wretched alternative of dying by hunger or by the hands of the Indians. An immense multitude of the latter having assembled for their destruction, the Spaniards left their fortifications, and went out on the plain to meet them. The most severe battle ever known in wars with the Indians took place. Great slaughter was made among them, but a hundred and fifty Spaniards were killed; nearly all the rest were wounded, and, worn down with fatigue, the survivors retreated to the fortifications. The Indians did not follow them, or, worn out as they were, they would have perished miserably to a man. At night the Spaniards escaped. From the meager and unsatisfactory notices of these events that have come down to us, it is not known with accuracy by what route they reached the coast; but the next that we hear of them is at Campeachy.

The fortunes of Davila were no better. Arrived at the province of Ba Khalal, he sent a message to the Lord of Chemecal to inquire about gold, and requesting a supply of provisions; the fierce answer of the cacique was, that he would send fowls on spears, and Indian corn on arrows. With forty men and five horses left, Davila struggled back to the coast, and, two years after their unfortunate separation, he joined the adelantado in Campeachy.

Their courage was still unbroken. Roused by the arrival of Davila, the adelantado determined to make another attempt to penetrate the country. For this purpose he again sent off Davila with fifty men, himself remaining in Campeachy with but forty soldiers and ten horsemen. As soon as the Indians discovered his small force, an immense multitude gathered round the camp. Hearing a tumult, the adelantado went out on horseback, and, riding toward a group assembled on a little hill, cried out, endeavouring to pacify them; but the Indians, turning in the direction of the voice, and recognising the adelantado, surrounded him, laid hands upon the reins of his horse, and tried to wrest from him his lance. The adelantado spurred his horse, and extricated himself for a moment, but so many Indians came up that they held his horse fast by the feet, took away his lance, and endeavoured to carry him off alive, intending, as they afterward said, to sacrifice him to their gods. Blas Gonzales was the only soldier near him, who, seeing his danger, threw himself on horseback, cleared a way through the Indians with his lance, and, with others who came up at the moment, rescued the adelantado. Both himself and the brave Gonzales were severely wounded, and the horse of the latter died of his wounds.

About this time the fame of the discovery of Peru reached these unlucky conquerors, and, taking advantage of the opportunity afforded by their proximity to the coast, many of the soldiers deserted. To follow up the conquest of Yucatan, it was indispensable to recruit his forces, and for this purpose the adelantado determined on going to New Spain.

He had previously sent information to the king of his misfortunes, and the king had despatched a royal parchment to the audiencia of Mexico, setting forth the services of the adelantado, the labours and losses he had sustained, and charging them to give him assistance in all that related to the conquest of Yucatan. With this favour and his rents in New Spain, he got together some soldiers, and bought vessels, arms, and other munitions of war, to prosecute his conquest. Unluckily, as Tobasco belonged to his government, and the Indians of that province, who had been subdued by Cortez, had revolted, he considered it advisable first to reduce them. The vessels sailed from Vera Cruz, and, stopping at Tobasco with a portion of his recruits, he sent on the vessels with the rest, under the command of his son, to prosecute the conquest in Yucatan.

But the adelantado found it much more difficult than he expected to reduce the Indians of Tobasco; and while he was engaged in it, the Spaniards in Campeachy, instead of being able to penetrate into the country, were undergoing great sufferings. The Indians cut off their supplies of provisions, and, being short of sustenance, nearly all became ill. They were obliged to make constant sorties to procure food, and it was necessary to let the horses go loose, though at the risk of their being killed. They were reduced so low that but five soldiers remained to watch over and provide for the rest. Finding it impossible to hold out any longer, they determined to abandon the place. Gonzales Nieto, who first planted the royal standard on the shores of Yucatan, was the last to leave it, and in the year 1535 not a single Spaniard remained in the country.

It was now notorious that the adelantado had not fulfilled the order to carry with him priests, and, by many of the daring but devout spirits of that day, his want of success in Yucatan was ascribed to this cause. The viceroy of Mexico, in the exercise of the discretion allowed under a rescript from the queen, determined forthwith to send priests, who should conquer the country by converting the Indians to Christianity.

The venerable Franciscan friar, Jacobo de Festera, although superior and prelate of the rich province of Mexico, zealous, says the historian, for the conversion of souls, and desirous to reduce the whole world to the knowledge of the true God, offered himself for this spiritual conquest, expecting many hardships, and doubtful of the result. Four persons of the same order were assigned as his companions; and, attended by some friendly Mexicans who had been converted to Christianity, on the eighth of March they arrived at Champoton, famed for the "mala pelea," or bad fight, of the Spaniards.

The Mexicans went before them to give notice of their coming, and to say that they came in the spirit of peace, few in number, and without arms, caring only for the salvation of souls, and to make known to the people the true God, whom they ought to worship. The lords of Champoton received the Mexican messengers amicably, and, satisfied that they could run but little risk, allowed the missionaries to enter their country. Regardless of the concerns of this world, says the historian, and irreproachable in their lives, they prevailed upon the Indians to listen to their preaching, and in a few days enjoyed the fruit of their labours. This fruit, he adds, "was not so great as if they had had interpreters familiar with the idiom; but the divine grace and the earnestness of these ministers were so powerful that, after forty days' communication, the lords brought voluntarily all their idols, and delivered them to the priests to be burned;" and, as the best proof of their sincerity, they brought their children, whom, says the Bishop Las Casas, they cherished more than the light of their eyes, to be indoctrinated and taught. Every day they became more attached to the padres, built them houses to live in, and a temple for worship; and one thing occurred which had never happened before. Twelve or fifteen lords, with great territories and many vassals, with the consent of their people, voluntarily acknowledged the dominion of the King of Castile. This agreement, under their signs and attested by the monks, the bishop says he had in his possession.