Оставив сильные гарнизоны на побережье Флориды, Меньендес отправился на Кубу и принял подкрепление, прибывшее из Испании под командованием его племянника Педро Меньендеса Маркеса. В послании королю 5 декабря 1565 года он сообщил о том, чего успел добиться во Флориде. В награду он попросил и получил чин капитан-генерала Индий, Tierra Firme (то есть материковой Южной Америки, в частности, Венесуэлы и Колумбии) и Океанского моря. Меньендес далее заложил флотилию быстрых фрегатов, посредством которой предполагал контролировать все побережье Северной Америки, от Карибского моря до Ньюфаундленда. А католическая вера, по его словам, надежно утвердится после прибытия трех сведущих в науках братьев-иезуитов. Новую столицу Флориды решено было возводить на крайнем севере области, в Санта-Елене, где французы создали опорный пункт Пор-Ройяль (поблизости от нынешней Саванны в Джорджии).
Еще аделантадо пожелал получить лицензию на продажу 1000 рабов, и король согласился. Четыре высокородных астурийца стали его заместителями‹‹386››. Значительное подкрепление было обещано баском Санчо де Арсьеньягой, который прибыл на Кубу с семнадцатью кораблями и полутора тысячей солдат. В какой-то степени это восполнило потери Меньендеса в живой силе после бунта на «Сан-Пелайо» и бегства галеона (корабль позднее отыскали у берегов Северной Европы).
Оставив своих заместителей управлять завоеванной территорией, Меньендес де Авилес вернулся в Мадрид, чтобы лично поблагодарить короля в июле 1567 года и получить новое задание, касавшееся Наветренных островов, которые Испания желала подчинить себе‹‹387››. Теперь на родине все признавали его великим полководцем, который не проиграл ни единой схватки. Не удивительно, что вскоре о нем заговорили как о человеке, который должен командовать войсками в Европе.
Первого апреля 1566 года стало ясно, сколько Меньендес де Авилес сделал для укрепления обороны испанских Индий‹‹388››. Во-первых, он основал во Флориде город Сан-Аугустин. Во-вторых, он уничтожил французские поселения, основанные годом или двумя ранее Жаном Рибо и Рене де Лодонньером. Все казни, которые состоялись по его приказу, затрагивали, по его словам, «не французов, а лютеран». Французский посланник в Мадриде, Раймон де Фуркево, на аудиенции у короля Филиппа попробовал было возмутиться «этой бойней». Король ответил, что люди, о которых идет речь, были еретиками и отправились во Флориду без всякого согласия французского правительства. «Чтобы сохранять королевства и государства, — добавил Филипп, — иногда приходится нарушать законы и отвечать насилием на насилие»‹‹389››.
Французский католик Доминик де Гурже, словно откликаясь на это королевское послание, устроил очередной набег на Флориде. Когда он захватил форт Сан-Матео весной 1568 года, то повесил всех испанских пленников-заключенных и велел закрепить на воротах табличку с надписью: «Я покарал не испанцев, а предателей, разбойников и убийц».
Среди трудностей, с которыми столкнулись правительство Испании и аделантадо Флориды, были ссоры последнего с губернатором Кубы, самодовольным Франсиско Гарсией Осорио. Тот родился в Оканье, любимом городе королевы Изабеллы Католической, к югу от Мадрида, и много лет служил на легких кораблях, того рода, что много лет назад доставили Эрнандо де Сото к берегам Флориды. Осорио назначили губернатором Кубы в 1565-м, в том же году, когда Меньендес отправился в Флориду. Осорио был настолько уверен в собственной исключительности, что делал все возможное, чтобы помешать Меньендесу де Авилесу. Двоих офицеров Меньендеса, капитанов Годоя и Кордобу, несколько неразумно казнили в Сантьяго-де-Куба за якобы имевшее место оскорбление Мартина де Мендосы, помощника Осорио‹‹390››. Меньендес затем поставил Бальтасара де Барредаса командовать фортом, защищавшим вход в гавань Гаваны (этот форт звался Ла-Фуэрса). Осорио усомнился в компетентности Барредаса, велел того схватить и посадить в тюрьму, а сам отправил в форт своего ставленника Педро де Редобрана. Тут Меньендес не стерпел, внезапно высадился на Кубе и арестовал Осорио, заменив того своим протеже Бандерасом. На некоторое время Куба, подобно Перу и Новой Испании перед ней, оказалась во власти конфликта между испанцами. Но Меньендес де Авилес был слишком влиятельной личностью и человеком, которым восхищались при испанском дворе, а потому Осорио не дерзнул пойти на прямое столкновение. Итак, 24 октября 1567 года Меньендес де Авилес, недавний триумфатор Флориде, стал губернатором Кубы вместо Осорио. Вдобавок он сохранил военное командование во Флориде, а Кубой управлял через заместителя, лисенсиадо Франсиско Зайаса, которому поручили провести судебное расследование деятельности Осорио.