When Pedro de Ibarra became the Spanish Governor of Florida, he knew the Spanish needed to improve relations with the natives, so he sent Mexia on a diplomatic mission in 1605 to gain knowledge of the lands and populations south of St. Augustine, as well as to assist that year's treasure fleet on its way back to Spain.
His journey completed in 1605, his Derrotero and map were sent to the King of Spain in a letter from Pedro de Ibarra.
These include: Alvaro returned to St. Augustine and made his report to Ibarra on July 11, 1605, more than a month after his departure.
Agreements were made that the Ais Indians would return shipwrecked sailors to the Spanish for a ransom.
Catalogued as Simancas, La Florida: Descubrimientos, descripciones, y poblaciones de laFlorida.