Вскоре на пути отряда дона Альваро неожиданно повстречался крещеный индеец по имени Мигель, который возвращался из Асунсьона, где он пробыл долгое время вместе с испанцами, к себе на родину на побережье Бразилии. Мигель оказался первым человеком, способным рассказать губернатору Ла-Платы о подлинном положении в Асунсьоне, которое так интересовало и волновало нового аделантадо. Рассказ Мигеля очень встревожил губернатора. Как ему стало теперь известно, после смерти Хуана де Айоласа испанцы той провинции оказались в очень опасном положении ввиду продолжавшихся восстаний индейцев, от рук которых погибло немало испанцев, в том числе военачальников и администраторов, и поэтому переселенцы нуждались в срочной помощи, чтобы защититься от наседавших на них воинственных местных жителей. Аделантадо принимает решение без промедления продолжить поход на Асунсьон.
Дальнейший путь его отряда стал проходить по незаселенной дикой местности, через множество лесных массивов, рек и болот, что серьезно замедляло продвижение вперед. Так, в течение только двух недель путникам пришлось построить 18 мостов и переправ для людей и лошадей. И снова участники экспедиции начинают голодать из-за отсутствия продовольствия, но, как и раньше, они опять находят хорошие продукты у гостеприимных индейцев. Пополнив у них в очередной раз свои запасы, отряд медленно продвигается дальше. Новый 1542 год испанцы встречают в горах среди непроходимых зарослей тростника и, как уже бывало раньше, снова оказываются без продовольствия и очень далеко от индейских поселений. Их положение сейчас усугубляется тем, что они попали в район больших и топких болот, где нельзя было воспользоваться обычными плодами природы или охотиться. Голод заставил участников похода искать что- то съедобное среди окружавших их бесконечных зарослей тростника. В стволах этого растения они неожиданно обнаружили живущих в них толстых белых червей величиной с палец руки, которых изголодавшиеся испанцы стали жарить на огне, питаясь ими в течение нескольких дней. Из того же тростника они высасывали сок, утоляя жажду в отсутствие питьевой воды.
Выбравшись из района болот, отряд вышел на прекрасную плодородную долину, в лесах которой было много водных источников и зверей для охоты, а затем им снова стали часто попадаться поселения гуарани, оказывавших его участникам неизменную помощь продовольствием и сведениями о дороге на Асунсьон.
От них через несколько дней пути они узнали, что перед ними снова протекала многоводная Игуасу, которая встретила их на самом первом этапе маршрута, и что дальше по течению она впадает в реку Парана, называемую испанцами в ее нижнем течении Ла-Платой. Пробираясь вдоль берегов уже знакомой реки, испанцы вскоре услышали нараставший шум огромных потоков низвергавшихся вод, над которыми на большую высоту поднимались облака брызг перед изумленными европейцами открылась невероятная панорама водопада Игуасу, которому предстояла честь стать самым большим водопадом мира шириной почти в целых две с половиной мили и с 200 порогами со средней высотой свыше 180 футов!
Здесь уже после великолепного гигантского водопада отряд разделился: около 80 человек во главе с Кабесой де Вака поплыли по реке на купленных у индейцев лодках, а остальные вместе с лошадьми направились далее по суше, условившись соединиться в месте впадения Игуасу в Парану. Обе партии через некоторое время почти одновременно достигли намеченного пункта встречи. Своим появлением на берегах Параны они повергли в страшный ужас находившихся там разукрашенных яркими птичьими перьями и разными красками вооруженных индейцев, которые в перепуге быстро исчезли в окружающих зарослях. Однако любопытство скоро взяло верх над страхом, и постепенно незнакомое испанцам племя гуарани вышло к белым бородатым пришельцам. Произошел традиционный обмен подарками, после чего успокоившиеся индейцы помогли испанцам перебраться на другой берег широкой и глубокой Параны. Отсюда от Асунсьона отряд аделантадо отделяло всего несколько дней пути.
И вот наконец 11 марта 1542 года после труднейшего почти пятимесячного перехода через неведомые до того времени европейцам земли экспедиция губернатора Кабеса де Вака вошла в крошечный городок Асунсьон, расположившийся на берегу реки Парагвай в центральной части Южной Америки. Их, спасителей и защитников во главе с новым губернатором, все жители вышли искренне и радостно встречать на подступах к поселению. В условиях растущей опасности со стороны враждебных индейских племен они уже начинали терять надежду на помощь и спасение, на которые рассчитывали уже очень давно, зная, как трудно и опасно будет для их соотечественников добраться до них по столь длинному и неизведанному пути. В Асунсьоне оказались и последние жители Буэнос-Айреса, откуда они были вынуждены бежать в страхе перед нападавшими на поселение местными индейцами, которые затем преследовали их длительное время на пути в Асунсьон и оставили бегущих испанцев в покое только в пределах территории враждебного им племени. И вот, ко всеобщему ликованию, долгожданная помощь пришла, но не все возрадовались приходу новой власти.
Вскоре после заслушивания первых сообщений о положении дел на территории Ла-Платы дон Альваро в присутствии жителей города предъявил свои королевские полномочия нового аделантадо и губернатора Доминго де Ирале, самочинно выполнявшего эти обязанности после гибели Педро Мендосы в течение нескольких лет. Королевский приказ был торжественно зачитан перед всем собравшимся населением Асунсьона с представлением всех главных должностных лиц, по высочайшему назначению прибывших из Испании для выполнения воли короля в деле отправления правосудия и управления провинцией. Бывшие самозваные чиновники во главе с Иралой потеряли прежнюю безграничную власть, но, скрывая свое недовольство и обиду, вынуждены были покориться, хотя уже и начали обдумывать способы своего возвращения к прежним властным позициям
Не теряя времени, Кабеса де Вака приступил к выполнению своих новых важных обязанностей и в первую очередь позаботился об организации помощи той части своего отряда, которая шла в Асунсьон водным путем через Буэнос- Айрес Эта задача приобрела еще большую остроту теперь, когда аделантадо узнал о том, что Буэнос-Айрес был оставлен его поселенцами и находился в руках восставших индейцев. Об этом не было известно капитану каравелл, отправившихся туда на оказание помощи его жителям, но сейчас оказавшихся под угрозой уничтожения со стороны превосходящих сил местных гуарани. Поэтому дон Альваро распорядился срочно построить и направить из Асунсьона несколько бригантин с необходимым продовольствием и всеми нужными вещами в Буэнос-Айрес, где могли находиться 140 членов его водной экспедиции. Подготовленные бригантины вместе с рядом бывших поселенцев Буэнос-Айреса отправились туда уже 16 апреля с заданием не только оказать помощь двум каравеллам, но и снова превратить тот покинутый город в испанский оплот в устье Ла-Платы.
