Ришелье, узнав о захвате Леринских островов, приказал аббату Буве, приближенному Витри, реквизировать все корабли, которые окажутся в Марселе и его окрестностях.
Ришелье создал довольно запутанную, но действенную структуру военно-морских сил: флот Франции состоял из четырех отдельных эскадр, базирующихся на Брест, Нант, Бордо и Марсель. Эскадры в Бресте и Нанте подчинялись лейтенант-генералу Океана, которым в 1635 году был назначен архиепископ Нантский де Бове, а корабли Марселя и Бордо были в подчинении у лейтенант-генерала Леванта де Сурди. В то же самое время первые три эскадры образовали Флот Океана, или Атлантический флот, а четвертая послужила предтечей Флота Леванта, или Средиземноморского. Звание адмирала Франции (ранее принадлежавшее коннетаблю из рода Монморанси) Ришелье отменил, опасаясь концентрации слишком большой власти у одного человека. Общую же координацию обоих лейтенант-генералов осуществлял сам кардинал, причем по церковной линии, как более высокое лицо в духовной иерархии, которому оба епископа и так отчитываются.
На лейтенант-генерале моря Анри д’Эскуэбло де Сурди хотелось бы остановиться особо. По воспоминаниям современников, Сурди
Ришелье своей властью развернул широкое строительство и закупку новых кораблей. Еще в 1630 году на верфях Бордо были построены 26-пушечные «Гранд Анри», «Сент-Андре», «Конкорд», 42-пушечный «Лион», в 1633-м в Ла-Рош-Бернар был спущен на воду гордость французского флота 72-пушечный корабль «Коронн», водоизмещением 1600 тонн. После захвата Леринских островов новые корабли были заложены в Гавре и Бресте, в 1635–1638 годах у Голландии были куплены следующие корабли: «Сент-Винсент», «Труа Фано д’Амстердам», «Гранд Кардинал», «Фалькон», «Тритон», «Триомф», «Викторье», «Вержи», «Ликорн», «Лион», «Нассау», в Англии – «Сент-Джордж де Лондерс». Вообще отношения с Голландией были прекрасными – к примеру, в 1639 году голландцы отдали французам часть испанских призов, захваченных Тромпом в бою у Даунса.
В Тулоне были заложены несколько верфей для постройки судов, но заработали они в полную мощь только в 1641 году, до этого времени Флот Леванта пополнялся кораблями Флота Океана.
Испанские силы, обосновавшиеся на Леринских островах, производили набеги на побережье Прованса. Последствия этих набегов были плачевными для французов – к концу 1636 года город Канн, к примеру, почти обезлюдел, в нем осталось только 300 жителей и гарнизон из 700 солдат. Рыбная ловля и судоходство у Канна практически прекратились.