After making minute and anxious inquiries for gold, and ascertaining that there was none to be found in that direction, De Soto turned his desponding steps backwards to Kaska. Here he remained for four days, preparing for a march to the southward. He then continued his progress nine days down the western bank of the river, until, on the fourth of August, he reached a province called Quigate. His path had led him through a populous country, but the Indians made no attempt to molest his movements. It is supposed that Quigate must have been on the White river, about forty or fifty miles from its mouth. Here De Soto learned that, faraway in the northwest there was a range of mountains, and there he thought might perhaps be the gold region of which he had so long been in search.

Immediately he put his soldiers in motion, led by a hope which was probably rejected by every mind in the army, except his own. A single Indian guide led them on a weary tramp for many days, through dreary morasses and tangled forests. They at length came to a village called Coligoa, which is supposed to have been upon the banks of White river. The natives at first fled in terror at their approach, but as no hostility was manifested by the Spaniards, they soon gained confidence, and returned with kind words and presents. But there was no gold there, and no visions of gold in the distance.

The chief informed De Soto that there was a very rich and populous province about thirty miles to the south, where the inhabitants were in the enjoyment of a great abundance of the good things of life. Again the Spaniards took up their line of march in that direction. They found a fertile and quite thickly inhabited country on their route. The Indians were friendly, and seemed to have attained a degree of civilization superior to that of most of the tribes they had as yet visited. The walls of the better class of houses were hung with deerskins, so softly tanned and colored that they resembled beautiful tapestry. The floors were also neatly carpeted with richly decorated skins.

The Spaniards seem to have travelled very slowly, for nine days were occupied in reaching Tanico, in the Cayas country, which was situated probably upon Saline river, a branch of the Washita. Here they found some salt springs, and remained several days to obtain a supply of salt, of which they were greatly in need. Turning their steps towards the west, still groping blindly, hunting for gold, they journeyed four days through a barren and uninhabited region, when suddenly they emerged upon a wide and blooming prairie.

In the centre, at the distance of about a couple of miles, between two pleasant streams, they saw quite a large village. It was mid-day, and the Governor encamped his army in the edge of the grove, on the borders of the plain. In the afternoon, with a strong party of horse and foot, he set out upon a reconnoitering excursion. As he approached the village the inhabitants, men and women, sallied forth and attacked him with great ferocity. De Soto was not a man ever to turn his back upon his assailants. The Spaniards drew their sabres, and, all being in armor, and led by charges of the horsemen, soon put the tumultuous savages to flight, and pursued them pell-mell into the village.

The natives fought like tigers from doors, windows, and housetops. The exasperated Spaniards, smarting with their wounds, and seeing many of their comrades already slain, cut down their foes remorselessly. The women fell before their blows as well as the men, for the women fought with unrelenting fierceness which the Spaniards had never seen surpassed. Night came on while the battle still raged, with no prospect of its termination. De Soto withdrew his troops from the village, much vexed at having allowed himself to be drawn into so useless a conflict, where there was nothing to be gained, and where he had lost several valuable men in killed, while many more were wounded.

The next morning De Soto put his whole army in motion and advanced upon the village. They found it utterly abandoned. Strong parties were sent out in all directions to capture some of the natives, that De Soto might endeavor to enter into friendly relations with them. But it seemed impossible to take any one alive. They were as untamable and as savage as bears and wolves, fighting against any odds to the last gasp. Both women and men were exceedingly ill-looking, with shapeless heads, which were said to have been deformed by the compression of bandages in infancy. The province was called Tula, and the village was situated, it is supposed, between the waters of the upper Washita and the little Missouri.

The Spaniards remained in the village four days, when suddenly, in the darkness of midnight, the war-whoop resounded from three different directions, and three large bands of native warriors, who had so stealthily approached as to elude the vigilance of the sentinels, plunged into the village in a simultaneous attack. Egyptian darkness enveloped the combatants, and great was the confusion, for it was almost impossible to distinguish friend from foe. The Spaniards, to avoid wounding each other, incessantly shouted the name of the Virgin. The savages were armed with bows and arrows and with javelins, heavy, sharp-pointed, and nine or ten feet in length, which could be used either as clubs or pikes. Wielded by their sinewy arms, in a hand-to-hand fight, the javelin proved a very formidable weapon.

The battle raged with unintermitted fury till the dawn of the morning. The savages then, at a given signal, fled simultaneously to the woods. The Spaniards did not pursue them. Thoroughly armored as they were, but four of their number were killed, but many were severely wounded. It was nearly twenty days before the wounded were so far convalescent that the army could resume its march. The following incident illustrates the almost unexampled ferocity of these barbaric warriors:

The morning after the battle a large number of the Spanish soldiers, thoroughly armed, were exploring the fields around the village, on foot and on horseback. Three foot soldiers and two mounted men were in company. One of them saw in a thicket an Indian raise his head and immediately conceal it. The foot soldier ran up to kill him. The savage rose, and with a ponderous battle-axe which he had won from the Spaniards the day before, struck the shield of the Spaniard with such force as to cut it in two, at the same time severely wounding his arm. The blow was so violent and the wound so severe, that the soldier was rendered helpless. The savage then rushed upon another of the foot soldiers, and in the same way effectually disabled him.