Ortiz could give very little account of the country, as his whole employment under his first master had been to carry wood and water, and he had never ventured to go out of sight of the other who used him well, lest he might be suspected of endeavouring to escape; but he had been told that the interior of the country was pleasant and fertile. Mucozo came to visit Soto, who entertained him and gave him some Spanish trinkets to secure his friendship. Soon afterwards the mother of the cacique came weeping to the Spaniards, demanding to have her son restored, and begging that he might not be slain. Soto endeavoured to sooth and reassure her, yet she ate of such victuals as were offered with much hesitation, asking Ortiz whether she might eat in safety, as she was fearful of being poisoned, and insisting that Ortiz should taste every thing in the first place. Mucozo remained a week among the Spaniards, amusing himself with the novelty of every thing he saw, and making many inquiries respecting the customs of Spain. During this time Soto endeavoured to learn some particulars respecting the country, remaining always with his troops at the town belonging to Harrihiagua, because near the Bay of the Holy Ghost. At this time he dismissed the ships, that his men might have no hopes of getting away from the country, following in this measure the example of many ancient and modern commanders, and among these Cortes on his invasion of Mexico. He reserved however four of his ships to serve upon particular occasions.

Soto used every means to acquire the friendship of Harrihiagua, giving strict charges that no damage should be done in his country, being extremely unwilling to give the first cause of offence, but nothing could prevail on that cacique to enter into any friendly connection. As some of the men were sent out daily, under a strong escort, to bring in forage for the horses, they were one day suddenly assailed by a multitude of Indians, making such hideous yells as scared them for some time. Before the Spaniards could recover from their panic, the Indians laid hold of a soldier named Grajal, whom they carried off without doing any other harm. More Spaniards coming out on this alarm, the Indians were pursued on the track for two leagues by twenty horsemen, when they were found among some tall reeds eating, drinking, and making merry with their women, and bidding Grajal eat, as they told him they would use him better than Ortiz. On hearing the trampling of the horses all the men fled, leaving the women and children with Grajal, whom they had stripped naked. The Spaniards returned well pleased with Grajal and the women and children, all of whom Soto set free along with some men who had been made prisoners formerly, on purpose if possible to conciliate the cacique and his subjects.

After remaining three weeks in that place, Soto sent a detachment of sixty horse and an equal number of foot under Gallegos to explore the country beyond the districts belonging to Harrihiagua and Mucozo, which belonged to a cacique named Urribarracuxi. On asking guides from Mucozo for this expedition, he refused it saying that it would be treacherous to furnish guides for doing injury to his friend and brother-in-law. The Spaniards answered that they meant no injury, and he might send his friend notice of their intended visit, as they were resolved at all events to go. In that part of the country they found many wild vines, walnut-trees, mulberry, plum, oak, pine, and other trees resembling those which grow in Spain, and the open fields appeared pleasant and fertile. But they found Urribarracuxi's town, which was at the distance of seventeen leagues, entirely abandoned, and could by no means prevail upon him to come out of the woods or to contract any friendship with them, though he likewise entirely refrained from doing them any harm. Gallegos sent back word to inform Soto of the nature of the country he had explored, and that there were plenty of provisions in the town to which he had penetrated. Being anxious to take Harrihiagua prisoner, his lieutenant Vasco Porcallo went out with a party on that service, though Soto advised him to send some other person. When Harrihiagua learnt the object of this expedition, he sent word to Porcallo that his labour would be all in vain, as the roads were so bad he would never be able to reach the place in which he dwelt. Porcallo however persisted, and coming to a deep morass which his men refused to enter, he spurred on his horse to set a good example; but his horse soon floundered in the morass and Porcallo fell off and was nearly stifled. Considering that he was well up in years and had a good estate, Porcallo considered this as a warning to him to desist from such dangerous and fatiguing enterprises, for which reason he asked leave to return to Cuba, and distributed his horses, arms, and provisions among the troops, leaving his son Gomez Xuarez de Figuero well equipped behind him to continue the enterprise, which was better fitted for younger men, and in which Gomez acquitted himself like a man of honour.

On receiving intelligence from Gallegos of the pleasantness of the interior country, Soto determined to advance with the bulk of his men, leaving Calderon to command at the town belonging to Harrihiagua with forty horsemen, to secure the ships, provisions, and stores. On this occasion he gave strict orders to Calderon, to give no offence to the Indians, but rather to wink at any injuries they might offer. Soto did not think proper to halt in the town of Mucozo, lest he might be burdensome to him and his people with so great a force, though that friendly cacique offered to entertain him. But he recommended to Mucozo to be kind to the Spaniards who had been left at the Bay of the Holy Ghost. Soto marched N.N.E. to the town of Urribarracuxi, but neglected to make proper marks in the country through which he travelled, which was a great fault, and occasioned much trouble in the sequel. On coming to the town of Urribarracuxi, he used every possible endeavour to prevail upon that cacique to enter into friendship, but quite ineffectually. Endeavouring to penetrate farther into the country in search of that cacique, they came to a morass which was three leagues over, and the road through which was so difficult as to take two days of hard labour; and next day the advanced party or scouts returned saying that it was quite impossible to proceed farther in that direction, on account of a number of rivers which took their rise in the great morass and intersected the country in every direction. Three days were ineffectually spent in searching for some way to pass onwards, Soto being always among the foremost to go out upon discovery. During this period the Indians made several excursions from the woods and morasses to assail the Spaniards with their arrows, but were generally repelled without doing any harm, and some of them made prisoners, who, to regain their liberty, pretended to shew the passes to the Spaniards, and led them to such places as were not fit for the purpose. On their knavery being discovered, some of them were torn in pieces by the dogs, which so intimidated the rest, that at length one of them undertook to guide them, and very easily brought them into the open country.

Soto and his men came soon afterwards to another morass, which had two large trees and some branches laid across its narrowest part to serve as a bridge. Soto sent two of his soldiers who were good swimmers to repair the bridge, but they were set upon by many Indians in canoes from whom they difficultly escaped after being severely wounded. But as the Indians no more appeared at this pass, the bridge was soon repaired, and the army passed over into the province or district of another cacique named Acuera; who, upon receiving an offer of peace, sent back for answer that he would rather have war than peace with vagabonds. Soto continued twenty days in this country, during which time the Indians killed fourteen Spaniards who had straggled from the main body, whose heads they carried to their cacique. The Spaniards buried the bodies of their companions wherever they found them; but the Indians dug them up again and hung their quarters upon trees. In the same time the Spaniards only killed fifty Indians, as they were always on their guard and kept among the woods and swamps. Leaving the town of Acuera, to which they did no harm, Soto continued his march inland for Ocali, keeping a direction a little to the east of north, through a fertile country free from morasses. At the end of about twenty leagues they came to Ocali, a town of about six hundred houses, abounding in Indian corn, pulse, acorns, dried plums, and nuts. The cacique and all his people had withdrawn into the woods, and at the first message desiring them to come out sent a civil evasive answer, but complied at the second summons with some apprehension.