По возвращении в Париж Наполеон решил реорганизовать старую Булонскую флотилию. Он также торопил с постройкой фрегатов в Дюнкерке, Гавре, Шербуре и Сен-Мало. В Бресте, где после отплытия эскадры Вильоме оставалось двенадцать оснащенных кораблей, Наполеон приказал расснастить негодные корабли и наилучшим образом оснастить хорошие, сохранив высвободившихся матросов для новых строящихся кораблей. В Рошфоре Франция располагала прекрасной дивизией из пяти кораблей, отлично оснащенной и с превосходным командиром. Ею командовал один из тех людей, которых называют морскими волками, доблестный контр-адмирал Альман, лишившийся своих фрегатов из-за разгрома капитана Солея. Ему не терпелось выйти в море, но его по-прежнему удерживал английский флот, который уже 8–10 месяцев не выпускал из виду рейд острова Экс. Наполеон приказал спустить на воду завершенный корабль, отремонтировать еще один, годный к службе, чтобы довести численность этой дивизии до семи кораблей. Повсюду, где завершалось строительство кораблей, он приказал без промедления приступать к строительству новых. В Кадисе он располагал прекрасной дивизией из пять кораблей, остатков Трафальгара, отлично организованных и оснащенных, под командованием адмирала Розили. Он обратился к Мадридскому кабинету с настойчивыми, почти грозными требованиями добавить несколько кораблей к кораблям адмирала Розили и рекомендовал последнему быть готовым поднять якорь по первому сигналу. В Тулоне были снаряжены три корабля, два из которых принадлежали Тулону, а один Генуе. Наполеон приказал спустить на воду в Тулоне «Торговлю города Парижа» и «Робюсту», а в Генуе – «Бреслау», оснастить их, убрать негодные суда и тотчас сменить их на верфях новыми, чтобы в этом порту было шесть готовых кораблей. Наполеон послал инженеров в город Специю для изучения этой позиции, представлявшейся ему довольно удачной. Наведя справки о портах Неаполя и Кастелламаре, он предписал Жозефу приступить к строительству двух кораблей в каждом из них. Пять кораблей строилось в Венеции, и Наполеон приказал заложить на ее верфях еще три корабля и подготовить выход возрожденного венецианского флота из арсенала в Адриатическое море.
Таким образом, Наполеон мог удвоить или утроить военно-морские силы Империи менее чем через год. Кораблей, которых поначалу недоставало, чтобы меряться силами с англичанами, в скором времени должно было стать достаточно для переброски войск и уже было достаточно для новых блокад и принуждения Англии к разорительным тратам.
Ожидая завершения этих гигантских начинаний, Наполеон пожелал немедля доставить помощь колониям и в ходе той же операции собрать сорок кораблей в Средиземном море. Он приказал дивизиям Бреста, Лорьяна и Рошфора погрузить 3100 человек и множество боеприпасов, доставить 1200 из них на Мартинику, 600 на Гваделупу, 500 в Сен-Доминго, 300 в Кайенну, 100 в Сенегал и 400 на Иль-де-Франс, а по возвращении в Европу пройти через Гибралтарский пролив и прибыть в Тулон. Соединение в Тулоне всех кораблей вместе с фрегатами должно было составить сорок судов, то есть силу, способную перебросить 15–18 тысяч человек на Сицилию и всё что угодно на Ионические острова.
Адмирал Декре, с почтенной храбростью противоречивший планам Наполеона, когда их величие не соразмерялось со средствами, не преминул оспорить и этот план. Он полагал, что неблагоразумно ставить снабжение колоний в зависимость от успеха двух-трех крупных экспедиций; ибо крупные экспедиции из многих кораблей и фрегатов подвергались ради доставки нескольких сотен человек в колонии опасностям, несоразмерным важности цели. Декре считал, что лучше отправлять в колонии отдельные фрегаты, погрузив на каждый из них некоторое количество снаряжения и две-три сотни человек, ибо в случае гибели одного из них потеря будет незначительной, а другие фрегаты доберутся до цели, и колонии всегда смогут рассчитывать на получение части предназначенной им помощи. Он считал, что дивизии, которым придется проходить через пролив, подвергнутся огромной опасности, во избежание ее следует предоставить им свободу воспользоваться благоприятным ветром, чтобы пересечь пролив, при этом не усложняя их миссию плаванием к Антильским островам и возвращением в Европу. Наконец, Декре полагал, что в Средиземное море достаточно послать дивизию Кадиса, расположенную близко к цели, и, возможно, дивизию Рошфора, но что не следует уводить с Океана все силы, отправляя в Тулон дивизии Лорьяна и Бреста.