Establishing a Spanish garrison of 200 men further up the coast, he sailed to what is today the Georgia coast making contact with the local Indians of St. Catherines Island before returning to Florida, where he expanded Spanish power throughout southeastern Florida. His position as governor now secure, Menéndez explored the area and built additional fortifications. In 1567, he marched south and encountered the Ais (Jece) as he reached the Indian River near present-day Vero Beach. He returned to Spain in 1567 and was appointed governor of Cuba, in October of that year.