Они — Кабеса де Бака, Дорантес и Кастильо — стали единственными оставшимися в живых из тех 600 человек, которые более 9 лет до этого составляли самую крупную на то время экспедицию, направлявшуюся в Новый Свет. Трагедия этой очередной безуспешной попытки завоевать огромную территорию Флориды и завладеть ее воображаемыми богатствами не только не остановила новых авантюристов, жаждущих славы, наживы и приключений, но и послужила толчком для организации и проведения целой серии последующих экспедиций уже вскоре после возвращения к цивилизации удивительно счастливой четверки. В немалой степени этому возрожденному интересу к раскрытию манящей тайны северной части Американского континента способствовали сами выжившие участники трагедии, постигшей экспедицию Нарваэса. Рассказывая многим из своих слушателей об увиденном и пережитом ими за 8 долгих лет опасных скитаний и мучительных перипетий по прибрежной полосе Мексиканского залива, а также глубинных земель Техаса, Аризоны и северной части Мексики, они свидетельствовали как побывавшие там люди о почти первобытном существовании их жителей и об отсутствии в них богатых цивилизаций. Полагаясь, однако, на старые и услышанные ими от индейцев новые легенды о существовании где-то в тех же краях Семи сказочных городов Сиболы, в которых им не довелось побывать во время выпавших на их долю скитаний, они повторяли и обогащали уже бытовавшие среди испанцев мифы об этих землях. Они делали это с тем большей убедительностью, поскольку сами считали, что были рядом с этими местами и сами твердо верили в их существование. Среди тех, кто жадно внимал рассказам Кабесы де Бака и его товарищей были и честолюбивый вице-король Антонио Мендоса, и конкистадор Мексики Кортес, и будущий завоеватель больших новых земель Васкес де Коронадо, и уже участвовавший во многих успешных экспедициях Эрнан де Сото, да и другие, кто вскоре начнут готовиться и отправляться в поисках легендарных царств, городов и земель обширной территории юго-запада сегодняшних Соединенных Штатов Америки. Васкес де Коронадо уже через некоторое время поспешит в собственную длительную экспедицию. Смело углубившись в земли континента, но не найдя там сказочных Семи городов Сиболы, он откроет миру Великий каньон, Канзас, Арканзас, обследует русло реки Колорадо, пройдет тысячи миль по неизведанным землям и значительно расширит владения Испании в Северной Америке. Эрнан де Сото с большим отрядом пройдет по суше от полуострова Флорида до Арканзаса и станет первым европейцем, который откроет русло Миссисипи. Рассказы дона Альваро и его спутников будут широко передаваться из уст в уста по всем испанским владениям и на самом Пиренейском полуострове, разжигая воображение новых авантюристов и привлекая растущие ряды желающих искать свое счастье там, куда не смогли пройти Нарваэс и его люди…
В столице Новой Испании, как тогда называли сегодняшнюю Мексику, Кабеса де Вака, Дорантес и Кастильо проводят первое время в качестве гостей вице-короля Антонио Уртадо де Мендоса, встречаются с его самыми богатыми и знатными жителями, среди которых и сам первооткрыватель и завоеватель империи Монтесумы Эрнан Кортес, получивший к тому времени пышный титул маркиза дель Валье де Осака. Пробыв целых два месяца в Мехико, трое героев экспедиции Нарваэса отправляются в Испанию, а Эстебан, став давно свободным человеком, остается в новых землях и уже в 1539 году нанимается проводником экспедиции, которую еще до Коронадо в поисках Семи городов Сиболы организует монах Маркое Во время этого похода черный испанец будет убит индейцами племени суньи, которые, никогда не видев черного человека, приняли его за шпиона враждовавшего с ними племени.
Сначала дон Альваро и двое его спутников отправляются в порт Веракрус, где он садится на корабль, направлявшийся в Испанию. С немалыми морскими приключениями после остановок на Кубе и Бермудских островах, и едва спасшись от французских пиратов около Азорских островов, 9 августа 1537 года Кабеса де Вака прибывает в Лиссабон, а затем в свою любимую Севилью, откуда 10 лет назад он начал свою фантастическую и опасную авантюру. Здесь, в Севилье, он встречает героя походов в Центральной Америке и одного из конкистадоров Перу Эрнан де Сото. В результате завоеваний в Америке де Сото становится одним из самых богатых людей Испании и приближенным короля. Он с восторгом слушает рассказы дона Альваро о его перипетиях в Северной Америке и загорается жаждой сделать то, что не удалось Понсе де Леону, Айолосу и Панфило Нарваэсу. Кастильо и Дорантес, пробыв некоторое время в родной Испании, не смогли устоять перед соблазном снова поискать счастья в Америке. Они принимают решение вернуться в Мексику, где оба становятся богатыми людьми и остаются там жить спокойной жизнью новых поселенцев.
Самому Кабесе де Вака тоже уготована новая заокеанская миссия. Его слава знатока Индий, а также репутация честного и смелого аристократа побуждает императора Карла V поставить его во главе армады, которую он хочет послать вслед за экспедицией аделантадо[6] Педро Мендосы, столкнувшейся с очень большими трудностями в завоевании земель в бассейнах рек Ла-Плата[7] и Парагвай[8]. Вместо погибшего в ходе экспедиции Педро Мендосы император назначает дона Альваро на его место с титулом губернатора и аделантадо с задачей оказать помощь испанскому поселению в Буэнос-Айресе, основанному его предшественником, навести порядок в Асунсьоне, где бесчинствовали его управляющие, и осуществить дальнейшее завоевание земель вверх по течению рек Парана и Парагвай.
Следуя своему твердому принципу и опыту жизни среди обитателей новых земель, дон Альваро сразу же установил дружественные отношения с индейцами острова и на близлежащем побережье континента. Благодаря гуманному обращению с ними ему скоро стало известно от них, что где-то в 15 лигах от острова на континенте находились два монаха-францисканца, которых он сразу же вызвал к себе, чтобы узнать о том положении, которое сложилось в землях, граничивших с бассейном Ла-Платы. Эти монахи сообщили ему также, что из-за бесчинств испанцев в тех краях индейцы расправились с некоторыми из поселенцев, угрожая покончить и с остальными. Новому аделантадо довольно скоро удалось наладить мир с восставшими индейцами в этих местах и перейти к следующей задаче: выяснить, что происходит в Буэнос-Айресе на берегу Ла-Платы. В мае 1541 года, или через месяц после прибытия на Святую Каталину, Кабеса де Вака отправляет одну каравеллу в поселение, основанное Педро Мендосой, но из-за плохой продолжительной погоды и сильного встречного течения войти в русло Ла-Платы ей не удается, и она возвращается на остров. Вскоре туда же попадают девять испанцев, сбежавших из Буэнос-Айреса на лодке, где они не выдержали самоуправства оставшихся там власть предержащих. Услышав об испанском присутствии на Санта-Катарине, они решили искать убежища у аделантадо новой экспедиции. Прибывшие люди сообщили, что в Буэнос-Айресе по-прежнему оставались немногие жители, а также имелись некоторые запасы продовольствия. От них Кабеса де Бака узнал также, что Хуан де Айолас, которого Педро Мендоса отправил на открытие новых земель в район реки Парагвай, при возвращении из похода за оставленными на ней бригантинами, был убит вместе со всеми своими спутниками напавшими на них индейцами из племени пайягваес. От этого побоища удалось спастись только одному принявшему христианство индейцу, который и рассказал о происшедшей с Айоласом и его людьми трагедией. Он сообщил в том числе и о том, что командующий бригантинами Доминго де Ирала преднамеренно увел корабли до возвращения Айоласа, рассчитывая на его смерть от рук враждебных индейцев, с тем чтобы таким образом занять его место.