Тогда-то конкистадоры и задумались: как быть дальше? Провизией они разжились, но плыть на веслах обратно против стремительного течения было невозможно. Чистейшим безумием стала бы попытка пройти двести лиг по непролазному берегу, ведя лодки на бечеве. Выход оставался только один: плыть дальше вниз по течению неизвестно куда — то есть куда вынесет. Это понимал и Орельяна, но, будучи прозорливым человеком, настаивал на возвращении и дал себя сломить только под угрозой бунта. И при этом он позаботился оформить все честь по чести и заставил своих спутников написать «Требование», обращенное к нему лично, в котором излагались все доводы против «похода вверх наперекор течению». Этот любопытный документ сохранился до наших дней — под ним стоят подписи сорока девяти остававшихся в живых испанцев, в том числе Карвахаля.
И вот, подчинившись «Требованию» и понимая, что путь предстоит неблизкий, Орельяна распорядился начать строительство еще одного, более прочного и вместительного судна. Через тридцать пять дней общими усилиями бригантина была спущена на воду. Во время долгого плавания испанцы могли обеспечивать себе пропитание только за счет туземного населения. Бывало, индейцы сами снабжали их провиантом, выменивая его на безделушки, но чаще путешественникам поневоле приходилось прибегать к реквизициям — попросту говоря, грабить индейские поселения. Вести об этом далеко опережали конкистадоров, и туземцы заранее и во всеоружии встречали непрошеных гостей. Так и получилось, что продвижение экспедиции превратилось в непрерывную ожесточенную войну, и чуть ли не в каждой главе своего повествования Карвахаль описывает стычки и сражения.
Орельяна знал кое-какие индейские наречия и умел худо-бедно объясняться с туземцами. По свидетельству хрониста, еще в начале похода, в верховьях реки, до испанцев дошли «вести об амазонках и о богатствах, что имелись ниже по течению», а рассказал об этом индейский вождь, старик, уверявший, «что сам бывал в этой стране». Несколько позже эти известия подтвердились: «Индейцы с превеликим вниманием выслушали то, что им сказал капитан, и ответили нам, что если мы желаем увидеть амазонок (на их языке они называются коньяпура, что значит великие сеньоры), то прежде должны взять в толк, на что отваживаемся, ибо нас мало, а их много, и они нас перебьют».
Через месяц плавания невдалеке от впадения в основное русло огромной реки, за черный цвет ее вод названной Рио-Негро, испанцы обнаружили в одном селении преудивительное изделие — большой квадратный щит, на котором был рельефно вырезан город, обнесенный стеною с островерхими башнями и с искусно изукрашенными воротами. «Сия удивительная штука, — пишет хронист, — всех нас так поразила, в том числе и капитана, что он осведомился у одного из индейцев, что на ней изображено, что это такое или хотя бы в ознаменование чего это у них поставлено на площади. Индеец отвечал, что они подданные и данники амазонок, что служат амазонкам не чем иным, как только украшая крыши своих домов-капищ перьями попугаев, что все селения, которые им подвластны, устроены точно так же, и это сооружение установлено в их честь, и они поклоняются ему как памятному знаку своей владычицы, повелительницы всей страны упомянутых жен». Все говорило о близости царства амазонок, и наконец испанцам довелось воочию узреть воительниц.