Blant de myter som sendte Spanjolene i langt kommer northern New Spania (Koloniale Mexico) ble legenden om de Syv Byer. Myten var et resultat av den Muslimske erobringen av Portugal i begynnelsen av det åttende århundre. Angivelig, i 714 syv Katolske biskoper og deres trofaste tilhengere hadde flyktet over Atlanterhavet til et land kjent som Antilia, navnet som, forresten, var opphavet til navnet Antillene, som opprinnelig ble brukt til de Vest-Indiske øyene i Karibien., Den Antilian øyene klarte ikke å produsere store mengder av gull og sølv, og ved 1539 land rapportert på ved Cabeza de Vaca og hans ledsagere ble antatt å inneholde en El Dorado kjent som Cíbola. I det året, Visekongen Antonio de Mendoza sendt Maktkampen Marcos de Niza og den Afrikanske Estevanico på en reconnoitering ekspedisjon. Dette letekostnader livet av Estevanico på Háwikuh, den sørligste av Zuñi pueblos i western New Mexico. På hans retur til Ny-Spania, Maktkampen Marcos rapportert se golden byer, den minste som var større enn Mexico City., I 1540 oppfølging ekspedisjon av Francisco Vázquez de Coronado tatt Háwikuh og lært den sanne natur av det, så vel som andre nærliggende pueblos. I de følgende år, skuffelse over Sju Byer Cíbola bedt om Coronado til å lansere et desperat søk etter Quivira-et foretak som krysset Panhandle.
Legg igjen en kommentar