Приняв стоявший в доке Вулвича «Албермарл» (ранее торговое судно «Бережливый», захваченное у французов), Нельсон обнаружил, что подводная часть деревянного корпуса была обшита медными листами. Капитан Локер, по просьбе Нельсона осматривавший вместе с ним корабль, остался не удовлетворен его состоянием, но Нельсон, стремившийся как можно скорее вновь выйти в море, отмахивался от любых замечаний. У него не оказалось ни малейших претензий к 28-пушечному фрегату, как, впоследствии, и к его команде, ни одного из членов которой он «не хотел бы поменять», хотя некоторых добыл грубой силой, явно против их воли. Например, матросов, возвращавшихся в Лондон на борту четырех торговых судов. Нельсон пустился в погоню за этими индийцами и, так как они не откликались на его сигналы, произвел холостой выстрел. Те, пытаясь оторваться, подняли паруса. Но когда хозяин, следовавший на передовом судне, увидел в орудийных портах «Албермарла» зияющие жерла пушек, и тем более когда раздался залп девяти- и восемнадцати фунтовых орудий (огонь велся всерьез, на поражение), все четыре судна остановились. Бедняг матросов, уже почти добравшихся до дома, перевели на «Албермарл» и два других судна, также находившихся под командой Нельсона. Вскоре небольшой отряд вошел в Северное море, сопровождая возвращающийся с Балтики конвой.
В начале ноября в виду показалась датская крепость Эль-синор, где Нельсон — раздраженный тем, что его встретил, вместо ожидаемого орудийного салюта, какой-то посланный датским адмиралом мичман, — не стал скрывать своих чувств. И когда прозвучал залп его собственных орудий, из замка Кронберг должным образом ответили на приветствие.
Нельсону все еще нездоровилось. Несколько месяцев спустя, по завершении похода, где он сопровождал следующий через Атлантику конвой со слитками золота на сумму 100 тысяч фунтов, он, как и многие другие члены команды, слег с цингой, так как к концу пути кончилось свежее мясо и овощи. Десны сделались рыхлыми, в суставах ломило, ощущалась общая слабость и апатия, изо рта дурно пахло.
Людей из команды Нельсона, страдающих от цинги, отправили в больницу в Квебеке, где Нельсон и сам, заказав в городе свежее продовольствие, смог полностью оценить преимущества бодрящего осеннего воздуха. «Здоровье — подлинное благословение. По-настоящему я ощутил это, лишь очутившись в прекрасной Канаде, — пишет он отцу. — Здешний климат оказал на меня поистине чудесное воздействие. От всей души надеюсь, дорогой отец, что и ты пребываешь в самом добром здравии».
Наконец-то, полностью избавившийся от хворей, подхваченный вихрем светской жизни Квебека, который его кумир Джеймс Вулф захватил у французов более двадцати лет тому назад, Нельсон впервые в жизни влюбился. Девушку звали Мэри Симпсон — миловидная, скромная дочь начальника военной полиции полковника Сондерса Симпсона. Ей исполнилось шестнадцать, Нельсону сравнялось двадцать четыре года. Он ей явно нравился, и его внимание девушке определенно льстило, однако она нашла нового знакомого «чрезмерно суровым». Видимо, поэтому Мэри откликнулась на его ухаживания не с тем энтузиазмом, на который он рассчитывал. Нельсон же «страшно привязался» к ней — во всяком случае, именно в таких выражениях он описал свои чувства в доверительном разговоре с Александром Дэвисоном, богатым купцом — выходцем из Шотландии, познакомившись с ним в Квебека Нельсон хотел жениться на девушке. Дэвисон призывал его к благоразумию, но тот стоял на своем и, получив приказ сопровождать очередной конвой в Нью-Йорк, заявил приятелю, что находит «совершенно невозможным оставить (Квебек), не нанеся визит той, чье общество так много добавило к очарованию города, и не положив к ее ногам самого себя и все, чем он располагает».