In 1506. Returned to Spain in 1508 and was ordered by king to return to explore and colonize the island which de Leon named Puerto Rico. He was Governor for 2 years when he was replaced by Columbus' son. de Leon sailed north towards Florida looking for the legendary Fountain of Youth, landing near St. Augustine in March 1513. He gave Florida its name.