Возможно, что рассказ де Вака, пусть косвенно, послужил толчком к началу исследований юга Северной Америки. Эрнандо де Сото, рассчитывавший найти здесь несметные сокровища, нашел только трудности, вражду и смерть. Де Сото не ставил себе целью поиски Семи, городов. Да и нет оснований предполагать, что в это время испанцы всерьез верили в их существование на Американском континенте или что они вообще все еще верили в причудливую древнюю легенду. Но они, несомненно, были убеждены в том, что существуют более богатые индейские царства, которые можно завоевать, и любопытно, что многие легенды северных индейцев, доходившие до них, совпадали с их собственными. Существовала, например, легенда ацтеков о Семи пещерах, находящихся где-то на севере, откуда пришли их предки. Передавался рассказ безымянного индейского раба о его богатой золотом родине на севере и о соседней земле, которую он однажды посетил со своим отцом, где было семь городов, каждый не меньше Мехико, и в каждом из них была улица серебряных дел мастеров.
Было что-то сверхъестественное в постоянном повторении числа семь, и испанцы, памятуя о легенде своих предков, по-видимому, поддались суеверию и поверили в возможность разыскать семь каких-нибудь поселений. Таким образом, миф о Семи городах слился воедино с мифом о Сиволе, которому предстояло вот-вот появиться.
Человек, на которого пал выбор произвести предварительную разведку Семи городов, был уроженец Ниццы, францисканский монах Марко де Ниса. К нему примкнул Эстеванико, негр, о котором упоминалось выше, предложивший свои услуги в качестве разведчика. Эстеванико, нищий и голодный, уже пересек эту страну с де Вака, а теперь возвращался туда с шиком в сопровождении эскорта индейцев. Он разоделся в царственный наряд из перьев, ракушек и бирюзы, набрал целый гарем индейских девушек и весело проводил время. Жизнь его была беспечной, но короткой, так как он, очевидно, восстановил против себя индейцев, и они его убили. Это было в 1539 году.
Еще в начале путешествия Эстеванико условился с монахом Марко о том, что будет передавать известия о своих находках через индейских гонцов. Если он что-нибудь обнаруживал, он должен был отправлять со своим курьером крест, соответствующий размерам открытия. Приблизительно к тому времени, как Эстеванико лишился жизни, его посланник-индеец добрался до монаха Марко с крестом в рост человека — условленным сигналом, означавшим, что Эстеванико обнаружил нечто, равное по значению ацтекскому городу Мехико. Посланный сообщил со слов Эстеванико, что тот достиг страны Сивола с семью большими и богатыми городами и Марко следует немедленно приступить к исследованию страны.
