On 18 May 1539, conquistador Hernando de Soto departed from Havana with some 600 followers into a vast expedition through the American Southeast, starting at what is now Florida, in search of gold, treasure, fame and power. On 1 September 1548, Dr. Gonzalo Perez de Angulo was appointed governor of Cuba. He arrived in Santiago, Cuba, on 4 November 1549, and immediately declared the liberty of all natives. He became Cuba's first permanent governor to reside in Havana instead of Santiago, and he built Havana's first church made of masonry.