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.
Going some days afterwards accompanied by this cacique to examine a river over which it was intended to lay a bridge, there appeared about five hundred Indians on the other side, who shot their arrows towards the Spaniards, continually crying out "go away with you, vagabond robbers!" Soto asked the cacique why he permitted his subjects to behave in this manner; to which he made answer that many of them had thrown off their obedience because he had entered into friendship with the Spaniards. Soto therefore gave him permission to rejoin his subjects, on promising to return, but which he never did. The proposed bridge over this river was constructed of two cables stretched across, having planks laid between them, of which they procured abundance fit for the purpose in the woods. By this means the whole force inarched across with the utmost ease and satisfaction, the Spaniards on this occasion becoming engineers and pioneers to build bridges and construct roads, after the manner of the ancient Romans. As the guides had fled, the Spaniards made prisoners of thirty other Indians to shew them the roads, whom they treated well and presented with baubles so much to their satisfaction, that they conducted the army for sixteen leagues through a fine open country to the district of Vitacucho which was about fifty leagues in circumference and was then divided among three brothers.
On coming to a town called Ochile about break of day, the Spaniards surrounded it before the natives were aware; but on hearing the drums and trumpets they ran out, and finding all the avenues blockaded they stood on their defence though the cacique was invited to enter into friendship. He continued for some time to resist; but as his people perceived that the Spaniards released the prisoners without doing them any harm, they represented this to their chief, on which, making a virtue of necessity, he submitted to Soto and was well treated. After this, he accompanied Soto, with many of his people, and conducted the Spaniards into a spacious and delightful vale in which there were many scattered habitations. The cacique sent likewise to acquaint his brothers that the Spaniards were marching through to other countries, only requiring to be supplied with provisions on their way, and did no harm to those who accepted their friendship. One of the brothers returned a favourable answer, and treated the Spaniards with great respect; but the eldest and most powerful of the three, would not allow the messengers to return, and sent afterwards a reproof to his brothers, who he said had acted like foolish boys, and might tell the strangers that, if they ventured into his country, he would roast one half of them and boil the other. But as Soto sent another kind message to him, he consented to visit Soto accompanied by five hundred warriors gaily adorned after their fashion, and was received with much civility and presented with such ornamental trinkets as pleased him much. He was greatly astonished at the appearance of the Spanish troops, and asked pardon for his rude and threatening expressions, promising to make amends by his future good conduct. This cacique, named Vitacucho, was about thirty-five years of age, strong limbed, and of a fierce aspect. Next day the Spanish army entered Vitacucho's town in martial order. It consisted of about two hundred houses or cabins, besides a great many others scattered all over the country. All the towns in this country have no other names except those of the caciques to which they respectively belong. After remaining two days in this town making merry, the two younger caciques asked permission of Soto to return to their own districts, which was granted, and having received some presents from Soto, they went away well pleased.