В одном из селений - индейцы называли его Апария - путешественники провели март и апрель, сооружая еще одну, больших размеров, бригантину, которую назвали "Викторией". Несмотря на то, что у них не было подходящих материалов и нужных инструментов, люди трудились не жалея себя, понимая, что только с этим судном может быть связана их единственная надежда добраться до мест, заселенных европейцами.
24 апреля они отдались воле мощного потока, который уносил их на восток, к неведомому морю, через неведомую страну. Река была так широка, что путешественники не сомневались, что они находятся рядом с Атлантическим океаном. Но проходили недели, а океана все не было видно.
21 мая Орельяна открыл устье "реки Троицы" (Журуа). Путешественники могли видеть с середины реки сразу оба ее берега, иногда, впрочем, только как туманные полоски земли. Но когда они приближались к берегу, перед ними открывались бесчисленные протоки, окаймленные непроходимыми чащами девственного леса. Если испанцы встречали на берегу небольшую деревню, они грабили ее, отнимали у "дикарей" провизию; в более крупных селениях еду они выменивали или выпрашивали. Постоянным мучением для них была "египетская" казнь - москиты.
В середине мая они вступили в густонаселенную "страну Омагуа"
, вероятно, между низовьями рек Журуа и Пурус. В течение пяти дней испанцы непрерывно сражались с воинами одного из индейских племен. Сражение началось на воде: индейцы атаковали бригантины, приблизившись к ним на пирогах. Затем испанцы высадились на берег, и битва разгорелась на суше. Порох у людей Орельяны отсырел, тетивы самострелов потеряли упругость, все дальнобойное оружие пришло в негодность. Несколько конкистадоров были убито, многие ранены. После этого сражения испанцы высаживались на берег в поисках продовольствия лишь возле небольших, одиноких селений. Почти везде возникали стычки с аборигенами, причем вооруженные арбалетами и огнестрельным оружием конкистадоры не всегда одерживали победы. Одно из селений они назвали Вредным - испанцы едва унесли ноги, спасаясь от стрел индейцев. В столкновении с индейцами Карвахаль был тяжело ранен стрелой и потерял глаз. Испанцы старались держаться середины реки, где их меньше беспокоили.3 июня 1542 года они дошли до громадного левого притока Амазонки, который Орельяна назвал Риу-Негру - "Черной рекой". "Она неслась с такой стремительностью и таким бешенством,
- пишет Гаспар Карвахаль, - что ее воды текли в водах другой реки струей длиною свыше двадцати лиг (120 километров) и ни та вода, ни другая не смешивались". Ниже по течению страна была гуще заселена: на берегах встречались большие селения, иные будто бы растягивались вдоль реки на 12-18 километров. 10 июня был открыт другой великий приток Амазонки, река Мадейра - "очень большая и мощная река".Путешественникам казалось, что великой реке не будет конца. Иногда на ней разыгрывались штормы, не уступающие морским бурям. Бригантины с трудом противостояли стихии. Тем не менее, испанцы, опасаясь отравленных стрел индейцев, приставали к берегу только в экстренных случаях. Люди смертельно устали. Летописец свидетельствует: "Откровенно говоря, среди нас были люди, столь уставшие от жизни да от бесконечного странствования, до такой крайности дошедшие, что, если б совесть им сие могла только позволить, они не остановились бы перед тем, чтобы остаться с индейцами, ибо по их безволию да малодушию можно было догадаться, что силы их уже на исходе. И дело дошло до того, что мы и вправду боялись какой-нибудь низости от подобных людей, однако же, были меж нами и другие - истые мужи, кои не позволяли оным впасть в сей грех, на веру да на силу коих слабые духом опирались и носили более того, что смогли бы снести, не найдись среди нас люди, способные на многое".
В конце июня испанцы достигли страны, где снова видели много селений, в том числе очень больших. "Там мы неожиданно набрели на благодатную землю и владение амазонок".