Cabeza de Vaca and his companions judged that the extent of country through which they had travelled, from Florida on the Atlantic to San Miguel on the South Sea, could not be less than two hundred leagues144, as they declared upon oath before a notary at San Miguel on the 15th of May 1536, before whom likewise they subscribed a narrative of all the incidents of their weary pilgrimage. After resting fifteen days in San Miguel, they proceeded to the city of Compostella145, a distance of an hundred leagues, where Nunno de Guzman then was, by whom they were kindly received and furnished with clothes and all other necessaries. From thence they went to Mexico, where they arrived on the 22d of July, and met with a courteous reception from the viceroy, Don Antonio de Mendoza. Leaving Castillo and Estevanillo at Mexico, Cabeza de Vaca and Orantes proceeded to Vera Cruz, whence they passed over into Spain in 1537.

We learn from Herrera146, that Alvar Nunnez Cabeza de Vaca was sent out in 1540 as governor of the incipient Spanish settlements on the Rio Plata, in which expedition he was accompanied by his former companion in distress Orantes. In the year 1545, he was made prisoner by some mutinous officers of the colony and sent into Spain, where his conduct was cleared by the council of the Indies, yet he was not restored to his government.

Ferdinand De Soto, had served with much reputation in Castilla del Oro and Nicaragua, and went with Pizarro upon the conquest of Peru, being even promoted for his worth and valour to the distinguished office of lieutenant-general under Pizarro. On the breaking out of the disturbances between the factions of Pizarro and Almagro, he was so much disgusted that he returned into Spain, without having acquired the riches that his services and good qualities deserved, considering the immense wealth which was found in Peru. Aspiring to undertake some brilliant enterprise suited to his lofty genius, he petitioned the king to be allowed to undertake the conquest of Florida, which was readily granted to him, as he was a person of experience, of a fine presence and graceful carriage, and well fitted by the strength of his constitution to encounter the hardships incident to such hazardous enterprises. Since the entire failure and destruction of Panfilo de Narvaez and his armament, as already related, no one had hitherto offered to attempt the reduction of that country till now. Among the terms granted to Soto on this occasion, he was appointed governor of the island of Cuba, which was to serve as a place of arms from whence to conduct the intended conquest of Florida. On the design of this enterprise being made public, near a thousand men were soon raised for the expedition, among whom were many gentlemen of good birth, encouraged by the reputation of the commander, and the hopes of acquiring wealth.

Ten ships were fitted out at San Lucar for carrying out the troops and all the necessary stores, which set sail on the 6th of April 1538, accompanying the fleet for New Spain, the whole being under the supreme command of the adelantado Ferdinand de Soto so far as the island of Cuba, after which the flota was to be commanded by Gonzalo de Salazar, the factor of New Spain. To shew his proud and turbulent disposition, on the first night after going to sea, Salazar pushed a cannon shot a-head of all the fleet to affront the admiral, who immediately ordered a shot to be fired at him. The ball went through all the sails of Salazars ship from the poop to the head; and by a second shot, all the side of his ship was torn immediately above the deck. Salazars ship became unmanageable from the injury done to her sails, and on the admiral pushing forwards the two ships ran foul of each other and were both in imminent danger of perishing in the dark, but by cutting all the rigging of the other ship the admiral got clear. Soto was so highly incensed by this haughty conduct of Salazar that he had well nigh ordered him to be beheaded; but forgave him on submission and promise of better behaviour in future.

The fleet arrived safe at Santiago in Cuba. Not long before this a Spanish ship commanded by Diego Perez had an engagement of four days continuance with a French privateer, separating courteously by mutual consent every night, and recommencing furiously every morning; but the Frenchmen slipped off during the fourth night. Immediately on his arrival in Cuba, Soto sent orders to repair the Havannah, which had been burnt by some French privateers, and he ordered a fort to be built for the protection of that place. Having sent some persons of skill to discover and examine the harbours along the coast of Florida, and appointed his lady to administer the government of Cuba in his absence, he prepared to enter upon the great object of his expedition.

Accordingly, having embarked nine hundred men and three hundred and thirty horses, he sailed from the Havannah on the 12th of May 1539, and came to anchor on the last day of that month in the Bay of Espiritu Santo on the coast of Florida148. He immediately landed three hundred men, who lay on shore all night without seeing a single native. About day-break next day the Spanish detachment was attacked by a prodigious multitude of Indians, and compelled to retreat precipitously to the shore. Basco Porcallo de Figuero was sent with a party to their relief, as the Indians pressed hard upon them with incessant flights of arrows, and the Spaniards being raw soldiers unaccustomed to arms or discipline knew not how to resist. On the approach of Porcallo the Indians were obliged to retire in their turn; yet killed that commanders horse with an arrow, which pierced through the saddle lap and penetrated a span deep into the horses body. All the forces were now landed, and marched about two leagues inland to a town belonging to the cacique Harrihiagua149, who had fled to the mountains lest he should be called to account for his cruelty to the Spaniards who had been here formerly along with Panfilo de Narvaez. None of these were now alive in the country except one man named Juan Ortiz, who had been saved by the wife of the cacique, who abhorred the cruel disposition of her husband. By her assistance, Ortiz had been enabled to make his escape to another cacique named Mucozo, who protected him and used him well. Having learned where this man was, Soto sent Baltasar de Gallegos with sixty horsemen to bring him to the camp, wishing him to act as interpreter with the natives. At the same time Mucozo was sending Ortiz with an escort of fifty Indians to offer peace to the Spaniards. These Indians were all stark naked, except that each wore a small clout, but their heads were ornamented with great plumes of feathers. They all carried bows in their hands, and all had quivers well filled with arrows.

Immediately on seeing the horsemen, the Indians ran for shelter into the wood, being afraid of an attack, and the raw Spaniards went full speed after them in spite of their commander. Ortiz alone remained in the open plain, and was assaulted by Alvaro Nieto with his lance. Ortiz leaped to one side to avoid the lance, and called out in the Indian language having forgot his own by long disuse, but fortunately made the sign of the cross, on which Nieto asked if he were Juan Ortiz. Answering in the affirmative, Nieto took him up behind him on his horse and carried him to his captain Gallegos, who was gathering his men that had dispersed in pursuit of the Indians. Some of the natives never stopped till they reached the town of their cacique, but others were appeased, and seeing one of their companions wounded they exclaimed bitterly against Ortiz, as it had happened through his inadvertence. Soto was much pleased that he had got Ortiz, whom he greatly caressed. He was likewise very kind to the Indians who had accompanied him, and ordered the one who had been wounded to be carefully dressed; and sent by them a message to the cacique Mucozo, thanking him for his kind usage of Ortiz, and offering his friendship.