The History of the Spanish Cross Flag: During the reign of King Charles I from 1516 to 1556, Spanish interest in the new world increased. It was under this flag that the explorer Alonso De Pineda explored the Gulf of Mexico from Florida to Vera Cruz in 1519 and the conquest of Mexico by Hernando Cortes in 1519 to 1521.