Достаточно нескольких статистических данных, чтобы показать, насколько Ришелье преуспел, пытаясь обеспечить Людовику XIII «господство на море». В 1625 году на Атлантике не было постоянного флота, а на Средиземном море была всего дюжина галер. Десять лет спустя на Атлантике было уже три эскадры крупных кораблей и одна на Средиземном море, в дополнение к галерам. С начала своего пребывания у власти Ришелье признал необходимость увеличения военно-морских сил на обоих морях. В конце 1626 года он распорядился о строительстве восемнадцати кораблей, а в феврале 1627 увеличил их количество до двадцати четырех. Так как адмиралтейство не имело собственных лесных складов, использовались частные, большей частью находившиеся в Нормандии и Бретани.
Чтобы ускорить дело, Ришелье нанял трех капитанов: Разильи и Дюме в Нормандии и А. де Болье в Бретани. Кардинал ждал от них быстрой работы. «Хотя я знаю, что нет никакой нужды давить на вас, — писал он, — я все-таки прошу вас поспешить с проверкой кораблей». Ришелье думал, что Франция сможет сама себя обеспечить необходимыми для кораблестроения материалами, но вскоре обнаружилась необходимость ввозить строевой лес из Германии, железо с побережья Бискайского залива и из Швеции, а пеньку из Риги. Это требовало денег и времени. Франция также страдала от недостатка квалифицированной рабочей силы. В результате вновь построенные корабли часто оказывались ненадежными. Как сообщал де ла Порт в 1634 году, «многие корабли, построенные Вашим Величеством в этом королевстве, не были хорошо укреплены или построены. Некоторые развалились на части под тяжестью собственного веса, не выходя в море, в то время как другие вышли в море с недостаточным количеством моряков и товаров… Все это из-за нехватки знаний, и учений со стороны строителей».
В 1627 году Ришелье разработал план набора пятидесяти искусных плотников для строительства кораблей и проверки их мореходных качеств, но из этого ничего не вышло. Поэтому ему пришлось нанять иностранных рабочих и построить корабли за границей.
Несмотря на эти недостатки, Ришелье все-таки смог дать Франции значительный военный флот.
Он включал 41 судно в 1633 году и 46, — в 1635. Флот, с которым Сурди вышел в Средиземное море в 1636 году, был самым большим, который когда-либо собирался там, но ему недоставало однородности. Английские и голландские военно-морские эскадры состояли, главным образом, из кораблей водоизмещением 500 тонн и одного более крупного флагманского корабля. Атлантический флот Ришелье состоял в основном из небольших кораблей водоизмещением около 300 тонн. Он скорее предназначался для молниеносных ударов, чем для ведения сражений. Заметным исключением был «Соurоnnе», военный корабль водоизмещением в 2000 тонн, вооруженный 72 пушками и имевший команду в 600 человек. Он был построен во Франции, и им восхищались Даже иностранцы. На Леванте продолжали господствовать галеры. В 1635 году Ришелье отдал приказ построить одиннадцать галер, чтобы довести их общее число до двадцати четырех. Он также создал эскадру крупных кораблей, которая со временем насчитывала восемнадцать единиц. Морские нововведения также интересовали кардинала: он разработал использование брандеров, распорядился о создании чего-то вроде барж, намереваясь «произвести значительный эффект в море», а также дал двенадцатилетнюю привилегию изобретателю подводной лодки.