Towards the end of winter, several parties were sent out in different directions to endeavour to procure Indians for carrying the baggage, who brought in very few. Upon this Soto set out himself on a similar expedition, with 100 horse and 150 foot. After a march of twenty leagues into the province of Naguaten, which was very populous, he attacked a town by surprise one morning at day-break, and returned with many prisoners. In April 1542, the Spaniards broke up from their winter quarters at Vitangue, and in seven days through a fruitful country arrived without opposition at the chief town of Naguaten, where they found abundance of provisions, and remained seventeen days. On the sixth day after their arrival, a message was brought from the cacique, to excuse himself for not having visited the general and offering his services. Soto received this messenger with much civility, and sent back a courteous answer. Next day four chiefs came attended by 500 servants with a large quantity of provisions, saying they had been sent by their lord to attend upon the general, but the cacique never made his appearance.

On departing from Naguaten, and after the Spaniards had marched two leagues, they missed a gentleman of Seville, named Diego de Guzman, who had always hitherto behaved himself well, but was much addicted to gaming. On inquiry it was found that Guzman had lost every thing he had at play the day before, among which was a good black horse and a beautiful young Indian woman to whom he was much attached. He had punctually delivered up every thing he had lost, except the woman, whom he promised to yield up in five days. It was concluded therefore that the reason of his disappearance was from shame of having abandoned himself to gaming, and owing to his love for the woman. On this occasion, the general required of the four chiefs belonging to Naguaten to restore Guzman, or that he would detain them as prisoners. They accordingly sent to inquire after him, and it was found that he had gone along with the woman to the cacique, whose daughter she was, that the Indians used him well, and that he refused to return. Upon this, one of the four chiefs asked permission of the general to go and inquire the reason of Guzman refusing to come back, and requested a letter to the deserter to that effect, saying that it was not reasonable he and his comrades should be reduced to slavery for the fault of another person who renounced his country and deserted from his commander. Soto accordingly ordered Baltasar de Gallegos, who was the friend and townsman of Guzman, to write him a letter reproving his behaviour and advising him to return; promising in the name of the general that his horse and arms should be returned, or others given in their room. The Indian who carried this letter was ordered to threaten the cacique with having his country laid waste if he did not restore Guzman. The messenger returned in three days, bringing back the letter, having Guzmans name wrote upon it with a piece of burnt stick, and an answer peremptorily refusing to return. Along with this letter, the cacique sent a message, declaring that he had done nothing to oblige Guzman to stay, and did not think himself obliged to force him back, but would on the contrary be well pleased if many others of the Spaniards would stay with him, all of whom should be well used: And if the general thought proper on this account to kill the four chiefs who were in his power and to ruin the country, he certainly might do so, but it would in his opinion be extremely unjust. Perceiving that it was impossible to induce Guzman to return, and that the cacique was in the right, Soto dismissed the four chiefs with some presents, and continued his progress.

After five days march through the province of Naguaten, the Spaniards entered upon a new territory called Guacane, inhabited by a fierce and warlike tribe, who obstinately refused to be at peace with them. In all the houses of this tribe, wooden-crosses were found; supposed to have been occasioned by what Cabeza de Vaca and his companions had taught in their progress through some other provinces of Florida, from whence these crosses had been conveyed to this province and several others183. Soto, having now lost half of his men and horses, was very desirous to establish some colony, that the fatigues and dangers which had been endured by him and his men might turn out to some useful purpose. With this view he was now anxious to return to the great river, repenting that he had not built a town at Achusi, as he once designed. He had now a strong inclination to found a colony in some convenient situation near the great river; where he could build two brigantines to send down to the sea, to give notice of the large and fertile provinces he had discovered, considering that if he should happen to die, all the fruits of his labours would be lost. Having marched eight days through the hostile province of Guacane, he proceeded by long marches in search of the great river through seven extensive provinces, some of which were fertile. In some of these the Spaniards were received in a friendly manner, as they used every possible means to avoid war, because their numbers were so much diminished, and they feared the summer might pass away before they could reach the great river. Having entered the province of Anilco, they marched thirty leagues through it to a town of four hundred houses, having a large square in which the residence of the cacique stood on an artificial mount on the bank of the river, which was as large as the Guadalquiver at Seville. On their approach to this place, the cacique drew out 1500 warriors to combat the Spaniards; yet as soon as they drew near, all the Indians fled without shooting a single arrow, and crossed the river in canoes and on floats, carrying off their women and children, only a small number being taken by the Spaniards. Soto sent several messages to the cacique requesting peace, but he constantly refused to be seen or to send any answer.

Leaving Anilco, and crossing the river on which it stood without opposition, the Spaniards marched through an extensive unpeopled wilderness overgrown with wood, and came into the province of Guachacoya. The first town they came to was the capital of the province, and was situated on several hillocks at the side of the great river, on one of which hillocks stood the residence of the cacique. Being taken by surprise, as he had received no intelligence of the approach of the Spaniards in consequence of being at war with Anilco, the cacique of Guachacoya saw no likelihood of being able to defend his town, and made therefore a precipitate retreat across the river with his people in canoes and floats, carrying off as many of their effects as they could.

The wars which were carried on among the tribes inhabiting the various districts or provinces of Florida, were not intended to deprive each other of their dominions, neither did they ordinarily engage in pitched battles with their whole forces; but consisted chiefly in skirmishes and mutual surprises, carried on by small parties at the fishing-places, in the hunting grounds, among the corn-fields, and on the paths through the wilderness. Sometimes they burnt the towns of their enemies, but always retired into their own country after any exploit; so that their warlike enterprises seemed rather for exercise in the use of arms, and to shew their valour, than for any solid or public purpose. In some places they ransomed or exchanged prisoners. In others they made them lame of a leg in order to retain them in their service, more from pride and vain glory than for any substantial use or benefit184.

Three days after the arrival of the Spaniards at Guachacoya, the cacique became acquainted with the unfriendly reception they had received at Anilco. Though a barbarian, he could perceive the advantage which might be derived from that circumstance to obtain revenge upon his enemies, by an alliance with the warlike strangers. He sent therefore four of his inferior chiefs to wait upon the Spanish general attended by a considerable number of Indians loaded with fish and fruit, and desiring permission to wait upon him at the end of four days. Soto accordingly received the messengers with great courtesy, and sent back a friendly answer; yet the wary cacique sent fresh messengers every day to see in what disposition the Spanish general was. At length, being satisfied that Soto was disposed to receive him well, he made his appearance attended by ten chiefs splendidly dressed after their manner, in fine plumes of feathers, and rich furs, but all armed. Soto received them in a friendly manner, and had a long discourse, with the cacique in one of the spacious rooms belonging to his residence, by the intervention of interpreters. At one time the cacique happened to sneeze, on which all the Indians who were present bowed their heads and extended their arms, in token of salute; some saying, the sun preserve you, others the sun be with you, and others may the sun make you great, with other complimentary expressions of similar import. Among other discourse at this interview, the cacique proposed to Soto to return into the province of Anilco to take revenge on the cacique for his enmity, and offered to supply 80 canoes to carry the Spaniards down the great river and up that of Anilco, the distance being only twenty leagues, when the rest of the army marching by land might form a junction in the centre of the enemies country. As Soto was inclined to take a full view of the country, meaning to form a settlement between these two provinces, where he might build his brigantines, he agreed to this proposal, and accordingly orders were given out to prepare for the march. Juan de Guzman was ordered to embark with his company on board the canoes, which were likewise to carry 4000 Indians, and who were expected to join the forces which marched by land at the end of three days. Soto and the rest of the Spanish forces marched by land, being accompanied by Guachacoya with 2000 warriors, besides a large number carrying the provisions.