
Por volta de 1530, Nuño Beltrán de Guzmán (presidente da Nova Espanha) foi informado por um escravo indiano das sete cidades de Cibola que tinha ruas pavimentadas com ouro e prata. Na mesma época, Hernán Cortés foi atraído por histórias de um país maravilhoso, a noroeste, povoado por mulheres amazonish e abundante com ouro, pérolas e jóias. Os espanhóis conjeturaram que esses lugares podem ser o mesmo. Uma expedição em 1533 descobriu uma baía, provavelmente a de La Paz, antes de enfrentar dificuldades e retornar. Cortés acompanhou as expedições em 1534 e 1535 sem encontrar a cidade procurada. Em 3 de maio de 1535, Cortés reivindicou a 'Ilha Santa Cruz' (agora conhecida como Península de Baja Califórnia) e deitou e fundou a cidade que se tornaria La Paz mais tarde naquela primavera.
History of California