Кабеса де Вака и его спутники продолжают двигаться вперед. Пройдя еще около 10 лиг, они вдруг встречают четырех вооруженных всадников. Осадив коней перед грязными, опаленными солнцем и завернутыми в грубые шкуры людьми, они, не веря своим ушам, вдруг слышат прекрасную испанскую речь. Представившись, старший альгуасил и королевский казначей экспедиции Панфило Нарваэса просит отвести его в штаб командующего войсками этой местности. Капитан Диего де Алькасар, перед которым вскоре предстал Кабеса де Вака, встретил его с неподдельным восторгом, а затем приказал привести Кастильо и Дорантеса Негр Эстебан официально числился рабом Дорантеса и не мог быть приглашен вместе с хозяином к капитану. Верный своему долгу дон Альваро сразу же попросил пригласить к себе писаря, которому немедленно надиктовал свой первый рапорт о судьбе экспедиции Нарваэса Для кабальеро Кабесы де Бака наконец остались позади 8 лет невероятных опасных скитаний, 5 лет рабства в полном одиночестве среди диких индейских племен, около 450 погибших соотечественников и почти 3 тысячи пройденных пешком очень трудных невероятных лиг. Дав им немного отдохнуть, капитан Алькасар пересылает четверку свалившихся на него «диких» соотечественников в город Компостела местному губернатору, который предоставил им одежду и кровати. Однако после стольких лет хождений в голом виде и приобретенной привычке спать на земле, как сообщает дон Альваро, он и его товарищи «в течение некоторого времени не могли носить одежду, а спать могли только на земле». Вслед за коротким пребыванием в гостях у губернатора в Компостеле трех путешественников без Эстебана направили в Мехико — столицу Новой Испании, куда они прибыли 25 июля 1536 года, то есть почти 8 лет спустя после их кораблекрушения у острова Несчастий.

Они — Кабеса де Бака, Дорантес и Кастильо — стали единственными оставшимися в живых из тех 600 человек, которые более 9 лет до этого составляли самую крупную на то время экспедицию, направлявшуюся в Новый Свет. Трагедия этой очередной безуспешной попытки завоевать огромную территорию Флориды и завладеть ее воображаемыми богатствами не только не остановила новых авантюристов, жаждущих славы, наживы и приключений, но и послужила толчком для организации и проведения целой серии последующих экспедиций уже вскоре после возвращения к цивилизации удивительно счастливой четверки. В немалой степени этому возрожденному интересу к раскрытию манящей тайны северной части Американского континента способствовали сами выжившие участники трагедии, постигшей экспедицию Нарваэса. Рассказывая многим из своих слушателей об увиденном и пережитом ими за 8 долгих лет опасных скитаний и мучительных перипетий по прибрежной полосе Мексиканского залива, а также глубинных земель Техаса, Аризоны и северной части Мексики, они свидетельствовали как побывавшие там люди о почти первобытном существовании их жителей и об отсутствии в них богатых цивилизаций. Полагаясь, однако, на старые и услышанные ими от индейцев новые легенды о существовании где-то в тех же краях Семи сказочных городов Сиболы, в которых им не довелось побывать во время выпавших на их долю скитаний, они повторяли и обогащали уже бытовавшие среди испанцев мифы об этих землях. Они делали это с тем большей убедительностью, поскольку сами считали, что были рядом с этими местами и сами твердо верили в их существование. Среди тех, кто жадно внимал рассказам Кабесы де Бака и его товарищей были и честолюбивый вице-король Антонио Мендоса, и конкистадор Мексики Кортес, и будущий завоеватель больших новых земель Васкес де Коронадо, и уже участвовавший во многих успешных экспедициях Эрнан де Сото, да и другие, кто вскоре начнут готовиться и отправляться в поисках легендарных царств, городов и земель обширной территории юго-запада сегодняшних Соединенных Штатов Америки. Васкес де Коронадо уже через некоторое время поспешит в собственную длительную экспедицию. Смело углубившись в земли континента, но не найдя там сказочных Семи городов Сиболы, он откроет миру Великий каньон, Канзас, Арканзас, обследует русло реки Колорадо, пройдет тысячи миль по неизведанным землям и значительно расширит владения Испании в Северной Америке. Эрнан де Сото с большим отрядом пройдет по суше от полуострова Флорида до Арканзаса и станет первым европейцем, который откроет русло Миссисипи. Рассказы дона Альваро и его спутников будут широко передаваться из уст в уста по всем испанским владениям и на самом Пиренейском полуострове, разжигая воображение новых авантюристов и привлекая растущие ряды желающих искать свое счастье там, куда не смогли пройти Нарваэс и его люди…

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

Сначала дон Альваро и двое его спутников отправляются в порт Веракрус, где он садится на корабль, направлявшийся в Испанию. С немалыми морскими приключениями после остановок на Кубе и Бермудских островах, и едва спасшись от французских пиратов около Азорских островов, 9 августа 1537 года Кабеса де Вака прибывает в Лиссабон, а затем в свою любимую Севилью, откуда 10 лет назад он начал свою фантастическую и опасную авантюру. Здесь, в Севилье, он встречает героя походов в Центральной Америке и одного из конкистадоров Перу Эрнан де Сото. В результате завоеваний в Америке де Сото становится одним из самых богатых людей Испании и приближенным короля. Он с восторгом слушает рассказы дона Альваро о его перипетиях в Северной Америке и загорается жаждой сделать то, что не удалось Понсе де Леону, Айолосу и Панфило Нарваэсу. Кастильо и Дорантес, пробыв некоторое время в родной Испании, не смогли устоять перед соблазном снова поискать счастья в Америке. Они принимают решение вернуться в Мексику, где оба становятся богатыми людьми и остаются там жить спокойной жизнью новых поселенцев.

Самому Кабесе де Вака тоже уготована новая заокеанская миссия. Его слава знатока Индий, а также репутация честного и смелого аристократа побуждает императора Карла V поставить его во главе армады, которую он хочет послать вслед за экспедицией аделантадо[6] Педро Мендосы, столкнувшейся с очень большими трудностями в завоевании земель в бассейнах рек Ла-Плата[7] и Парагвай[8]. Вместо погибшего в ходе экспедиции Педро Мендосы император назначает дона Альваро на его место с титулом губернатора и аделантадо с задачей оказать помощь испанскому поселению в Буэнос-Айресе, основанному его предшественником, навести порядок в Асунсьоне, где бесчинствовали его управляющие, и осуществить дальнейшее завоевание земель вверх по течению рек Парана и Парагвай.