Что касается планирования экспедиции во Флориду, король Филип согласился с предложением Меньендеса о необходимости строительства дополнительных укреплений и уполномочил своего друга, в качестве аделантадо, приступить к таковому строительству по прибытии в Северную Америку. Миссионерство Католической церкви также считалось необходимым условием успеха этого плана. В дополнение к четырем иезуитам, упомянутым выше, испанский флот имел на борту кораблей десяток или дюжину монахов и священников из других религиозных орденов. Предполагалось, что проконсул (вице-король) воспользуется поддержкой аристократии родной Астурии. Меньендес согласился лично профинансировать четыре сабры (небольших прибрежных судна), шесть шлюпов и наем 500 человек. Из них сто были крестьянами, еще столько же моряками, а остальные — каменщиками, плотниками, кузнецами, цирюльниками и хирургами. Всех вооружили аркебузами, арбалетами и щитами. Двести мужчин плыли вместе с женами, что свидетельствовало о намерении Испании создать постоянную колонию. Пять сотен африканских рабов предназначались для действительно тяжелой работы.
Чтобы перевезти такое количество людей, Меньендес де Авилас собирался плыть на 900-тонном галеасе «Сан-Пелайо»‹‹379››, вмещавшем 300 человек и большие объемы груза. Этот быстроходный корабль имел отличную орудийную палубу и отменно управлялся. После завершения экспедиции во Флориду «Сан-Пелайо» предстояло пойти в Новую Испанию. Меньендесу посулили 15 000 дукатов при условии, что он тронется в путь до конца мая 1565 года. Полномочия аделантадо сохранялись на два поколения — для него и для его сына или зятя. Еще казна обязалась выплачивать ему по 2000 дукатов в год для восполнения затрат на финансирование должностей губернатора и капитан-генерала. При желании он мог назначить себе заместителя и наделить того властью, уступавшей лишь его собственной. Меньендес также был вправе распределять землю во Флориде под плантации, фермы и загоны для скота, но без какого-либо ущерба для индейцев, там проживающих. Ему самому полагалось двадцать пять квадратных миль земли, которые он мог бы обрабатывать на поддержку своего маркизата. Как обычно, все права на подземные месторождения минералов сохранялись за короной. Меньендесу давалось разрешение вести для себя два промысла, рыболовный и добычи жемчуга, и иметь в своем распоряжении два галеона водоизмещением до 600 тонн каждый, а еще две пинассы[74] и шесть шлюпов. Всем этим судам дозволялось прямое плавание до Канарских островов без обязательного досмотра в Севилье или Санлукаре. Любой иноземный корабль, захваченный Меньендесом, доставался проконсулу, но треть груза надлежало передать короне. При этом от Меньендеса ожидалась оплата всех расходов на экспедицию и предполагалось, что он получит долю прибыли от похода.
Этот документ с перечислением прав и обязанностей был составлен, по-видимому, в стремлении угодить астурийцу и позволить ему принять участие в торговле с Вест-Индией с минимальными ограничениями. Меньендес ясно дал понять, что хочет взять в экспедицию мужчин из Астурии и Бискайи, людей, по его мнению, «лучше всего приспособленных к заселению Флориды; кто подходит по своей натуре, кто принадлежит к числу родственников или друзей»‹‹380››. Корона же в результате получала надежный оплот против Франции — чего герцог Альба, будучи главным военным советником короля Филиппа, неустанно добивался по общестратегическим причинам. Но, как выяснилось, в те годы во Флориде находились сразу две французские экспедиции, одной из которых командовал опытный нормандец Жан Рибо, а второй, что уже прибыла в Америку, Рене де Лодонньер. Вместе французские силы ничуть не уступали размерами флота и численностью бойцов экспедиции Меньендеса.
Отплытие состоялось в конце июня 1565 года, немного позже первоначального срока. Три каравеллы везли продовольственные припасы. Флагманом шел огромный галеас «Сан-Пелайо», за ним следовали четыре однопалубных шлюпа. Далее в строю имелись галера (точнее, галиот)‹‹381›› с восемнадцатью парами весел и бригантина «Эсперанса». Флагман нес на борту 300 солдат, артиллерию, боеприпасы и припасы на время перехода, включая вино, галеты, оливковое масло, рис и бобы; этот запас брался с расчетом на год. Меньендес также взял с собой приблизительно 250 аркебуз, 100 шлемов, тридцать арбалетов, 600 единиц другого огнестрельного оружия, много пик, упряжь для пятидесяти лошадей, восемь церковных колоколов и несколько алтарных стоек — для новых церквей, которые предстояло возвести в ближайшее время. Еще в трюме была ткань для торговли с индейцами.
Среди 300 солдат 138 человек обладали навыками ремесленников или мастеровых‹‹382››. Они собрались со всего Иберийского полуострова, но больше всего было выходцев из Кастилии, Эстремадуры и Андалусии. Главным пилотом флотилии был астуриец Гонсало Гайон. Ему обещали за рейс 400 дукатов.