В постигшей англичан неудаче многие обвиняли недруга и соперника Нельсона капитана Сиднея Смита, который руководил бездарной атакой на французский флот. Если итог тулонской эпопеи был известием для Нельсона неприятным, то неудача Смита доставила явное удовлетворение.

— Теперь всем уже очевидно, что лорд Худ ошибся в этом человеке! — со злорадством говорил Нельсон в эти дни своим офицерам. — Поистине, права старая поговорка: «От большого болтуна — всегда малый толк»!

Потерпев неудачу в Тулоне, адмирал Худ перегруппировал свои силы. Часть средиземноморско го флота так и осталась у Тулона, осуществляя теперь блокаду города и находящегося там французского флота. Несколько отрядов были разосланы в разные стороны для перехвата французских судов. Небольшой отряд был доверен и Нельсону: несколько малых судов во главе с его «Агамемноном». Худ настойчиво давал своему любимцу еще один шанс отличиться.

К этому времени Нельсон все еще не имел никакой боевой славы, однако приобрел репутацию способного и инициативного капитана.

Проиграв битву за Тулон и прозевав прорвавшиеся туда французские линейные корабли, Худ жаждал реванша Британскому средиземноморскому флоту нужна была надежная база. Выбор адмирала пал на остров Корсику. Туда он и решает отправить капитана «Агамемнона».

Теперь перед Нельсоном стояла задача поддержать корсиканского повстанца Паскуале де Паоли, боровшегося сначала с генуэзцами, а затем и с французами. Понимая, что французов ему не одолеть, Паоли был вынужден обратиться к помощи англичан. Те, разумеется, не отказали. Получить столь важный форпост, как Корсика, было для британского флота настоящим подарком.

Изначально все сухопутные операции по уничтожению французского гарнизона Паоли брал на себя. Нельсон же должен был блокировать остров и не давать французам возможность перебросить на него подкрепление. Однако Нельсон не был бы Нельсоном, если бы ограничился только пассивной блокадой. Тем более что на борту судов находился достаточно многочисленный десантный отряд во главе с генерал-майором Дандасом. Едва прибыв к Корсике, Нельсон и Дандас сразу же высадили десант в сто двадцать человек, который захватил мельницу и мучной склад на берегу. Мельницу тут же сожгли, а муку сбросили в море. Теперь французы остались почти без хлеба. Французы попытались было наказать непрошеных гостей, но англичане вернулись на корабли прежде, чем французы успели сделать по ним хотя бы один выстрел.

Радости Нельсона не было предела, ведь это была его пусть маленькая, но первая победа! Теперь надо было развивать успех. Капитан «Агамемнона» вновь высаживает десант, который начинает наступление на городок Бастия, где стоял небольшой французский гарнизон.

Оставив «Агамемнон» на старшего лейтенанта, Нельсон принял участие в этом походе. Продвигались англичане медленно. Местность была гористая, лошадей не было, и пушки приходилось тащить волоком. Нельсон был за внезапный штурм Бастии, Дандас возражал, настаивая на осаде. От местных жителей Нельсон узнал, что гарнизон Бастии почти в два раза больше, чем он полагал. Однако он никому об этом не сказал, пока городок не был захвачен. Только тогда он во всем признался Дандасу.

— Смерть со славой — это самая завидная участь! — говорит Нельсон своим подчиненным. — Если с каждым из нас что-либо случится, не печальтесь, это всего лишь долг, который всем нам предстоит заплатить. Самое же страшное — жить опозоренным! Будем же храбрыми!

Постоянное соприкосновение с опасностью быстро сделало Нельсона фаталистом.

Повстанцы совместно с английским десантом постепенно освобождали остров от французов. Наконец в руках последних остался лишь город Кальви, который был осажден летом 1794 года.