In February, 1566, Menendez explored the Tortugas and the adjacent coast, seeking some trace of the vessel in which his son had been lost. His search was fruitless; but he established friendly relations with the cacique Carlos, and rescued several Spanish prisoners from that cruel chief, who annually sacrificed one of them.

Meanwhile the French fugitives excited the Indians who were friendly to them to attack the Spanish posts; and it was no longer safe for the settlers to stir beyond the works at San Mateo and St. Augustine. Captain Martin de Ochoa, one of the bravest and most faithful officers, was slain at San Mateo; and Captain Diego de Hevia and several others were cut off at St. Augustine. Emboldened by success, the Indians invested the latter fort, and not only sent showers of arrows into it, but by means of blazing arrows set fire to the palmetto thatching of the storehouses. The Spaniards in vain endeavored to extinguish the flames; the building was consumed, with all their munitions, cloth, linen, and even the colors of the adelantado and the troops. This encouraged the Indians, who despatched every Spaniard they could reach.

Menendez reached St. Augustine, March 20, to find it on the brink of ruin. Even his presence and the force at his command could not bring the mutineers to obedience. He was obliged to allow Captain San Vicente and many others to embark in a vessel. Of the men whom at great labor and expense he had brought to Florida, full five hundred deserted. After their departure he restored order; and, proceeding to San Mateo, relieved that place. His next step was to enter into friendly relations with the chief of Guale, and to begin a fort of stockades, earth, and fascines at Port Royal which he called San Felipe. Here he left one hundred and ten men under Stephen de las Alas. From this point the adventurous Captain Pardo, in 1566 and the following year, explored the country, penetrating to the silver region of the Cherokees, and visiting towns reached by De Soto from Cofitachiqui to Tascaluza.[893]

Returning to St. Augustine, Menendez transferred the fort to its present position, to be nearer the ship landing and less exposed to the Indians. All the posts suffered from want of food; and even for the soldiers in the King’s pay the adelantado could obtain no rations from Havana, although he went there in person. He obtained means to purchase the necessary provisions only by pledging his own personal effects.

Before his return there came a fleet of seventeen vessels, bearing fifteen hundred men, with arms, munitions, and supplies, under Sancho de Arciniega. Relief was immediately sent to San Mateo and to Santa Elena, where most of the soldiers had mutinied, and had put Stephen de las Alas in irons, and sailed away. Menendez divided part of his reinforcements among his three posts, and then with light vessels ascended the St. John’s. He endeavored to enter into negotiations with the caciques Otina and Macoya; but those chiefs, fearing that he had come to demand reparation for the attacks on the Spaniards, fled at his approach. He ascended the river till he found the stream narrow, and hostile Indians lining the banks. On his downward voyage Otina, after making conditions, received the adelantado, who came ashore with only a few attendants. The chief was surrounded by three hundred warriors; but showed no hostility, and agreed to become friendly to the Spaniards.

On his return Menendez despatched a captain with thirty soldiers and two Dominican friars to establish a post on Chesapeake Bay; they were accompanied by Don Luis Velasco, brother of the chief of Axacan, who had been taken from that country apparently by Villafañe, and who had been baptized in Mexico. Instead, however, of carrying out his plans, the party persuaded the captain of the vessel to sail to Spain.

Two Jesuit Fathers also came to found missions among the Indians; but one of them, Father Martinez, landing on the coast, was killed by the Indians; and the survivor, Father Rogel, with a lay brother, by the direction of Menendez began to study the language of the chief Carlos, in order to found a mission in his tribe. To facilitate this, Menendez sent Captain Reynoso to establish a post in that part of Florida.[894]

News having arrived that the French were preparing to attack Florida, and their depredations in the Antilles having increased, Menendez sailed to Porto Rico, and cruised about for a time, endeavoring to meet some of the corsairs. But he was unable to come up with any; and after visiting Carlos and Tequeste, where missions were now established, he returned to St. Augustine. His efforts, individually and through his lieutenants, to gain the native chiefs had been to some extent successful; Saturiba was the only cacique who held aloof. He finally agreed to meet Menendez at the mouth of the St. John’s; but, as the Spanish commander soon learned, the cacique had a large force in ambush, with the object of cutting him and his men off when they landed. Finding war necessary, Menendez then sent four detachments, each of seventy men, against Saturiba; but he fled, and the Spaniards returned after skirmishes with small bands, in which they killed thirty Indians.

Leaving his posts well defended and supplied, Menendez sailed to Spain; and landing near Coruña, visited his home at Aviles to see his wife and family, from whom he had been separated twenty years. He then proceeded to Valladolid, where, on the 20th of July, he was received with honor by the King.