It was late in December before all members of the expedition were assembled at Havana. There it was necessary to remain a while, to refit the vessels, gather provisions, and prepare for an adventure into an unknown and potentially hostile wilderness. Additional ships were sought, and more men; and recruits came flocking thither eagerly from all parts of the island. Meanwhile, a scouting party of fifty, with one vessel, was sent to the Florida coast, to discover a desirable spot for the landing of the whole expedition. It returned in February, 1539, with the report that no suitable place could be found, and with a recommendation against undertaking the venture. This incensed de Soto, and he made the men hasten back to Florida and not return until they had found that which was the object of their quest. Their second expedition lasted three months. At the end of that time they reappeared at Havana, disembarked, fell upon their knees, and on their knees made their way from the wharf to the church, where they offered thanks for their deliverance. This was their fulfilment of a vow which they had made when they were in imminent danger of death; and they would not so much as speak to the governor or to anyone until the pious act was completed.
They then reported to de Soto that amid great perils they had found a place which would be suitable for his purpose. They had named it the Bay of Espiritu Santo, as it is to this day called, on the West Coast of Florida. To this place accordingly de Soto hastened, at the end of May, 1539, with nine vessels, more than 500 men beside sailors, and half as many horses; leaving his wife at Havana as acting governor in his absence, with Juan de Rojas as her chief assistant. Vasco de Figueroa soon returned, disgusted with Florida, which he described as a land of interminable swamps, but he left his son with de Soto to serve as lieutenant in his stead. Then Gomez Arias, brother of Lady Isabel de Soto, also returned, with glowing reports of the beauty and wealth of Florida, and it was proclaimed throughout all Cuba that the expedition was succeeding beyond all expectation, and that Florida was the garden of the world. The effect was to excite the Spaniards of Cuba with eagerness to leave their homes in quest of fortunes in this new land.