В Тунисе Нельсону предстояло сопровождать шурина лорда Худа, коммодора Роберта Линзи, уполномоченного заявить протест бею по поводу позиции, занятой им в отношении революционной Франции: он позволил зайти в местную гавань отряду французских кораблей. Но Линзи не удалось, как Нельсону в Неаполе, справиться с дипломатической миссией. Бей — хитрый правитель с критскими корнями — вежливо выслушал английских офицеров, но в ответ на вопрос, как он мог «предоставить гостеприимство и поддержку правительству бандитов, недавно обезглавивших собственного монарха», мягко возразил (через переводчика): если верить историкам, нечто весьма похожее в середине прошлого столетия случилось и в Англии.
Нельсону стоило немалых усилий сдерживаться в присутствии бея, да и осторожная тактика коммодора Линзи не пришлась ему по душе. Будь его воля, Нельсон прежде всего захватил бы французские суда, пусть даже находящиеся в так называемом нейтральном порту, а уж потом бы поговорил с беем, явно подкупленным французами. Так почему бы англичанам его не перекупить? За 50 тысяч фунтов он с легкостью проглотит любые принципы, а ведь это гораздо меньше, чем стоят суда, стоящие в гавани. «Англичане, — считал он, — редко чего добиваются путем переговоров, кроме насмешек, каковые на нашу долю и достались. Мне это не нравится… В переговорах с французами мы никогда не достигаем успеха, о чем свидетельствует и наш опыт в Тунисе. Слава Богу, лорд Худ, у которого Линзи запросил указаний после конца переговоров, вывел меня из его подчинения и отправил командовать отрядом фрегатов на Корсику… Я считаю свое назначение высокой честью — ведь он мог выбирать из пятерых более опытных капитанов… Лорд Худ — несомненно лучший из известных мне офицеров. Приказы его всегда предельно ясны, не оставляя ни малейшего места для разночтения».
На пути к новому месту службы Нельсону стало известно еще об одной упущенной возможности. Тулонский порт, сметенный огнем батарей под командой молодого артиллерийского офицера, чье имя Нельсон впоследствии транскрибировал как «Буона Парте», капитулировал перед французами, и хотя 15 тысяч его несчастных жителей удалось взять на борт английских судов, еще большее количество самым жестоким образом казнили за действительные или мнимые политические пристрастия. Но это еще не все. Капитан Сидни Смит, офицер, бегло говорящий по-французски, шестью годами моложе Нельсона и жаждущий славы не меньше его, вызвался уничтожить корабли противника, которые не удастся вывести из доков на буксире, но справился только с девятью, позволив уйти вдвое большему количеству. Не он один являлся виноватым в случившейся неудаче, однако поскольку, по словам близко знавшего его армейского офицера, Смит «постоянно высовывался в поисках отличия», будучи человеком «на редкость тщеславным, говорящим только о себе» и потому успевшим за недолгую, но извилистую карьеру нажить себе немало недругов, то и чужие просчеты с охотой переложили на него. Нельсон не колеблясь возлагал ответственность за тулонскую катастрофу именно на Смита. «Лорд Худ выбрал не того человека, — заметил он. — Недаром старая пословица гласит: «Кто много говорит, тот мало делает»».
По прибытии на Корсику, где при поддержке корсиканского патриота Паскуале Паоли англичане рассчитывали создать военную базу, Нельсон нашел новый повод для недовольства. Старший на этом фронте, английский офицер сэр Дэвид Дандас, занимался эвакуацией англичан из Тулона и, конечно же, не желал отвечать за новую неудачу. Отряд под его командой занял порт Сан-Фьоренцо на северо-западном побережье острова, однако атаковать две его главные крепости, Бастию и Кальви, до прихода подкреплений с Гибралтара, он не решался. Нельсон же, в чью задачу входило не дать французам перебросить сюда людские резервы и продовольствие, всячески уговаривал лорда Худа пренебречь предостережениями армейского командования и разрешить штурм Бастии. При этом он скрыл от адмирала подлинную силу французского гарнизона, явно преуменьшив его возможности: «Пехота передвигается так медленно. Морякам даже кажется, будто она стоит на месте… Нас немного, но мы сильны… Где это видано, чтобы две тысячи английских бойцов, с которыми никому не сравниться, испугались восьми тысяч французов, позволив им укрыться за башенными стенами? Как бы на нашем месте поступил бессмертный Вулф?» Отказ от штурма, продолжает Нельсон, явился бы «национальным позором»: «Тысячи человек вполне хватит для взятия Бастии. Имея в своем распоряжении пятьсот и «Агамемнон» в придачу, я готов попробовать».
В конце концов под давлением Нельсона, уже совершившего несколько налетов на побережье, последовало разрешение штурмовать Бастию. На берег у стен крепости должно было высадиться две тысячи человек под командой Нельсона и подполковника Уильяма Виллетса, сына дипломата, выходца из гугенотской семьи. При всех трудностях предприятия — тяжелые орудия приходилось тащить по острым камням и через глубокие овраги при помощи салазок и талей, батареи устанавливать на самодельных платформах в колючем кустарнике, maquis, как его здесь называли, — Нельсон не сомневался в успехе. «Эта экспедиция, — писал он домой, — мне почти как родное дитя. Относительно результата я не беспокоюсь. Нас ждет победа. Бастия будет нашей… Мои матросы — пример того, какими и должны быть английские моряки… Они практически непобедимы, пули, летящие в них, кажутся им не страшнее гороха».