"Know, then, that, on the right hand of the Indies, there is an island called California, very close to the side of the Terrestrial Paradise, and it was peopled by black women, without any man among them, for they lived in the fashion of Amazons. They were of strong and hardy bodies, of ardent courage and great force. Their island was the strongest in all the world, with its steep cliffs and rocky shores. Their arms were all of gold, and so was the harness of the wild beasts which they tamed and rode. For, in the whole island, there was no metal but gold."
–Las Sergas de Esplandián, (novela de caballería) by Garci Rodríguez de Montalvo.Published in Seville in 1510.
Stupid Kings and their push for the "Valkyries" name.