В 1720 году граф Тулузский подал королю меморию о возрождении флота. В ней он предлагал срочно начать строительство 50 линейных кораблей: четырех 100-пушечных, шести 90-пушечных, двадцати 74-пушечных, двадцати 64-пушечных, причем в Тулоне предлагалось заложить два стопушечника, один девяностопушечник и три корабля рангом поменьше, а остальные построить на верфях Рошфора и Бреста. Этот план был принят к выполнению новым морским министром Жозефом Флёрьё д'Армонвилем, однако из-за недостатка средств его так и не смогли выполнить. Тогда же были пересмотрены и ранги кораблей. Теперь, как и в английской системе, кораблем I ранга считались все линкоры, имеющие от 84 до 100 пушек. II ранг составляли 64-74-пушечники. III ранг — корабли от 50 до 62 пушек. Линкоры IV ранга несли от 38 до 52 орудий. V и VI ранги образовывали фрегаты.

В Бресте и Рошфоре в 1721–1723 годах были заложены 64-пушечные «Эклатан», «Элизабет», «Сен-Луи», «Ардан» и 74-пушечные «Сен-Филипп», «Нептюн», «Бурбон» и «Септр». В Тулоне строились 64-пушечный «Солид», а также 74-пушечные «Дюк де Орлеан», «Ферме» и «Феникс». Первый стопушечник — 110-пушечный «Фудроян» — смогли заложить только в 1724 году, на второй — «Руаяль Луи» — банально не хватало средств. Чтобы хоть как-то найти деньги на строительство кораблей, решили продать на слом развалившиеся линкоры, 8 судов, сидевших с 1707 года в иле Тулонской бухты. Они загромождали акваторию, а денег на подъем и восстановление кораблей не было. Предприимчивые генуэзцы выразили готовность попытаться поднять корабли и забрать себе все ценные их части. Только в сентябре 1727 года были подняты все 8 кораблей. Они были уведены в Геную, там тимберованы и проданы частью Испании, а частью — сицилийцам.

Новая программа возрождения флота была связана с новым морским министром Жаном Фредериком Филипо, графом Морепа, сыном Жерома Поншартрена, назначенным на эту должность 16 августа 1723 года. Удивительно, но он оказался полной противоположностью своему отцу и деду. Именно благодаря Морепа Франция получила совершенно новые корабли третьего ранга, которые оказались на голову лучше английских.

Примерно в это время была введена и новая классификация кораблей по рангам Теперь корабли I ранга — несли свыше 90 орудий, II ранга — 80–90 пушек, III ранга — 70–80 стволов, IV ранга — от 50 до 68 пушек.

При поддержке кардинала Флери Морепа начал знакомство с состоянием дел во флоте. Результаты инспекций были плачевными — количество кораблей все сокращалось, к тому же эпидемия чумы в Тулоне и Марселе нанесла значительный удар по населению в регионе (численность жителей этих городов сократилась вдвое).

На следующий год была предпринята карательная экспедиция против Алжира. Мусульманские корсары наносили большой ущерб французской торговле и дольше это уже продолжаться не могло. Капитан Бокер с 64-пушечным «Солидом», 62-пушечным «Тулузом» и 40-пушечным «Весталем» отплыл к берегам Северной Африки, около Туниса был захвачен 44-пушечный фрегат местного паши, беи Алжира и Туниса дали клятву не нападать на французские корабли. Удовлетворенный Бокер оставил фрегат у берегов Триполи, а сам с остальными кораблями взял курс на Стамбул — доставить нового французского посла в Турцию. В сентябре с ответным визитом Тулон посетил турецкий капудан-паша Абди-реис с 6 кораблями.