(О том, как разворачивались события после получения Орельяной королевской капитуляции и до выхода его флотилии в море, то есть с февраля 1544 по май 1545 г., известно из ряда официальных документов, которые хитросплетением и красочностью изложенных в них фактов, своей занимательностью могут, пожалуй, поспорить с романами Дюма. Все эти документы, за исключением одного, опубликованы Мединой. Это, прежде всего, пять писем самого Орельяны к королю, относящихся к маю — ноябрю 1544 г., в которых он сетует на различного рода трудности и препятствия в подготовке экспедиции, семь донесений, направленных в августе — ноябре того же года королю монахом Пабло де Торресом, главным наблюдателем, приставленным к Орельяне, четыре письма принца Филиппа к Орельяне и прочие документы.
К тому моменту, когда вопрос об экспедиции был разрешен благоприятно, Орельяна еще не располагал нужными суммами, не завербовал себе ни одного сторонника, если не считать нескольких старых соратников и жены — женщины, по отзывам современников, умной, мужественной и решительной, которая, сознавая обреченность предприятия своего мужа, последовала тем не менее за ним в таинственную Новую Андалузию.
Орельяну ссужает деньгами на чрезвычайно тяжелых условиях (на это указывает в письме к королю от 14 ноября 1544 г. коронный казначей Франсиско де Ульоа) некий генуэзец Винченцо Монте, который вместе с должностью фактора (сборщика податей) получает на откуп налоги и торговлю в Новой Андалузии. С большим трудом Орельяне удается приобрести в Санлукар-де-Баррамеде две каравеллы и два галиона — все эти корабли были уже изрядно потрепаны во всякого рода переделках, деревянные борта их источены червями, изъедены соленой океанской водой. Орельяна приводит их в должный вид и понемногу загружает снаряжением и провиантом. Беды стерегут его на каждом шагу: деньги, что всучил ему Монте, оказываются фальшивыми; сардины, доставленные поставщиками, — сплошь тухлыми; всякий людской сброд — так называемая «чузма», которую набрали по пристаням да тюрьмам, того гляди изведет всю провизию, заготовленную про запас, и разбежится, а пока суть да дело бесчинствует на судах и на берегу…