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