Так возникла легенда, которая просуществовала на протяжении всех средних веков. В ней говорилось о том, что семи португальским епископам с большим числом прихожан удалось бежать и добраться на корабле до какого-то острова в Атлантическом океане, что там они основали семь городов и что в один прекрасный день жители этих городов вернутся и помогут своим соотечественникам-испанцам победить мавров.
Распространились ли эти слухи одновременно с событиями или это предание, возникшее через века? Сейчас это проверить невозможно. Во всяком случае, легенда об острове Семи городов сохранилась не только в Испании, но, очевидно, стала известна и в других местах. В XII веке арабский географ Идриси упомянул об острове Сахелия в Атлантическом океане, на котором когда-то было семь городов. Города эти простояли до тех пор, пока их жители не убили друг друга в междоусобных войнах. К концу XIV столетия на испанских и итальянских картах в Северной Атлантике начали появляться один за другим воображаемые острова — предполагаемые места расположения семи городов. Иногда семь городов обозначали на Бразиле, но чаще на острове Антилия. Французская карта 1546 года была, по-видимому, первой, на которой в Атлантике был помещен специальный остров Семи городов. На этом месте ему предстояло продержаться около полустолетия.
Однако еще до этого на анонимной и не датированной карте, которая в настоящее время находится в Британском музее, относящейся, как полагают, ко времени около 1508 года, обозначено семь городов, расположенных вдоль восточного побережья Северной Америки. Но этот район представлен в искаженном виде таким образом, что берег оказывается скорее южным, чем восточным.
В 1430-х и 1440-х годах ходили слухи о двух экспедициях (возможно, это была одна и та же), которые были сбиты ураганом со своего курса и пристали к острову Семи городов; на этом острове люди якобы все еще говорили на португальском языке и спрашивали у вновь прибывших, по-прежнему ли мавры управляют землей их предков. В сообщениях и той и другой экспедиции говорилось, что с берегов этого острова был привезен песок, который, как оказалось по возвращении домой, содержит много золота.
Существует и более достоверный документ, а именно просьба некоего Фернана Дулму, написанная в 1486 году и обращенная к королю Португалии Жуану II о дозволении вступить во владение островом Семи городов, но нигде не зафиксировано, было ли в связи с этим что-либо предпринято. Кроме того, в отчете испанского посла в Англии Педро де Аяла 1498 года говорится, что бристольцы за последние семь лет подготовили одну (или несколько) экспедиций на поиски Бразила и Семи городов. Однако сомнительно, чтобы практичные бристольские купцы посылали экспедиции в погоню за иберийскими легендами, и то, что испанский посол включил в свое перечисление целей экспедиции Семь городов, возможно, отражает его собственное предположение о том месте, где эти города следует искать.
Можно сказать, что впервые ощутимая связь Семи городов с Северо американским континентом наметилась в 1528 году. Это был год, когда Панфило де Нарваэс начал осуществлять свою неразумную попытку создания колоний на берегах Мексиканского залива. Экспедиция потерпела неудачу, большинство людей погибло, а те немногие, что остались в живых, попали в плен к индейцам.
Среди них был и Альваро Нуньес Кавеса де Вака.
История его скитаний, длившихся восемь лет, слишком длинная для того, чтобы рассказывать о ней здесь. Он завоевал симпатии индейцев, выдавая себя за исцелителя. При всяком удобном случае он пользовался своим положением для спасения попадавших в плен испанцев и, в конце концов, в 1536 году появился на северной границе захваченной испанцами Мексики с тремя людьми, которых ему удалось освободить из индейского плена. Среди них был негр по имени Эстеванико, отщепенец из экспедиции Нарваэса. Пограничная стража подобрала этих бродяг и доставила их в Мехико. Рассказ Кавесы де Вака привлек к себе внимание некоторыми деталями, вроде “горбатого скота” (первое упоминание испанцев о буйволах), но в общем в нем не было ничего, что могло бы возбудить у кого-нибудь желание посетить этот край.