Зимой 1781 года «Албемарль» вместе с парой других фрегатов вел огромный – в 260 вымпелов – конвой из Дании в Грейт-Ярмут. Переход проходил в условиях непрерывного шторма, и к месту назначения дошли всего 110 судов. Остальные отстали, часть из них погибла. Адмиралтейство выразило военным капитанам свое неудовольствие. Служба на Северном море Нельсону не нравилась.

К большому неудовольствию Нельсона, его судно хоть и находилось не слишком далеко от основного театра военных действий, однако к настоящим боевым делам не привлекалось. А тем временем совсем недалеко гремели пушки линейных флотов, там решался вопрос об окончательном господстве в американских водах.

В апреле 1782 года неподалеку от Доминики произошло генеральное столкновение английского и французского флотов, вошедшее в мировую историю как Доминиканское сражение. В этом сражении англичане применили новый тактический прием. Когда корабль британского командующего адмирала Роднея поравнялся с четвертым французским кораблем в линии, он развернул корабль круто к ветру и прорезал линию французских кораблей. За Роднеем последовали пять ближайших к нему кораблей. Шестой прорезал французскую линию в другом месте, причем за ним последовали все остальные английские линкоры. Манёвр дал совершенно неожиданные даже для самих англичан результаты. Корабли французского арьергарда сбились в кучу и сразу же подверглись огню впервые примененных каронад, огонь которых на малых дистанциях был особенно губительным. Обстреливаемые со всех сторон, французы начали беспорядочно отступать. Вскоре весь французский флот пришел в полное замешательство и обратился в бегство. Родней начал преследование. Призами победителю стали пять линейных кораблей.

Англия ликовала, узнав о победе при Доминике. Родней в одно мгновение стал национальным героем. Можно только представлять, как кусал локти Нельсон, когда узнал, что удача обошла его стороной и вместо того, чтобы пожинать победные лавры, он вынужден прозябать где-то вдали от главных событий.

Весной 1782 года «Албемарль» был назначен в состав блокадной эскадры в Квебек. Врачи отговаривали Нельсона от этого плавания, считая, что долгое пребывание в холодном климате может вызвать рецидив болезни. Друзья советовали Нельсону обратиться к только что назначенному лордом Адмиралтейства адмиралу Кеппелю. Однако Нельсон никого и ни о чем просить не стал. Возможно, потому, что побоялся вообще остаться без капитанской должности. Из письма Нельсона: «Вы знаете, что на родине меня почти ничто не интересует, имя Нельсона там едва ли известно. Но в один прекрасный день все может измениться, нужно лишь дождаться случая».

С отплытием «Албемарля» к канадским берегам начинается новая страница жизни капитана Нельсона.

Прибыв в Квебек, «Албемарль» включился в несение блокадной службы. Здесь впервые проявилось достаточно либеральное отношение Нельсона к контрабандистам. Это лишило Нельсона достаточно большой суммы призовых денег. Такое поведение капитана особого понимания у команды не вызывало, однако в целом матросы Нельсона уважали, а потому ропота не было.

Всю осень 1782 года Нельсон провел в Квебеке, где приходил в себя от перенесенной цинги. Вопреки предостережениям врачей климат Канады пошел ему на пользу. Из письма Нельсона отцу: «Здоровье – это величайшее благо, которым мне не удавалось насладиться, пока я не попал в прекрасную Канаду. Она произвела во мне поистине удивительную перемену».

В Квебеке Нельсон встретил свою первую любовь. Ею стала 16-летняя дочь начальника военной полиции города Мэри Симпсон, очень спокойная и уравновешенная девушка. Это был первый роман Нельсона. Он был просто ошеломлен, увидев ее, пользовался любым предлогом, чтобы побыть в ее обществе.