Нельсон провел в Квебеке, где приходил в себя от перенесенной цинги. Вопреки предостережениям врачей климат Канады пошел ему на пользу. Из письма Нельсона отцу: «Здоровье – это величайшее благо, которым мне не удавалось насладиться, пока я не попал в прекрасную Канаду. Она произвела во мне поистине удивительную перемену».
В Квебеке Нельсон встретил свою первую любовь. Ею стала 16-летняя дочь начальника военной полиции города Мэри Симпсон, очень спокойная и уравновешенная девушка. Они познакомились во время отдыха Нельсона в Квебеке.
Английский историк Г. Эджинггон пишет о первом романе Нельсона: «Он был просто ошеломлен, увидев ее: повсюду ходил за ней, как осиротевший щенок, а находясь рядом, не спускал с нее глаз. Он пользовался любым предлогом, чтобы побыть в ее обществе. Мэри казалось, что симпатичный капитан подстерегает ее на каждом шагу. Она понимала, что заполнила всю его жизнь, и получала от этого удовольствие. Правда, ее смущали пылкость чувств и избыток внимания, которые он на нее обрушил.
Из дошедших до нас за тот период писем ясно, что он никогда еще не испытывал подобных чувств. И как это ни странно для тех беспутных времен, когда замужние женщины не считали проступком свидание с мужьями своих подруг, Нельсон не имел никакого опыта в амурных делах. Воспитание в семье священника сделало его пуританином. Кроме всего прочего, бездумные интимные отношения между его друзьями и их подругами, отъявленная распущенность портовых проституток Чатема и Портсмута – все это внушило ему отвращение к физической близости. Его пока что дремлющая сексуальность угасла, когда он думал о тех грязных шлюхах, к которым бежали матросы и офицеры, едва получив увольнение на берег. Однако такое восприятие жизни не замутило образов совсем иных женщин – тех небесных созданий, чей духовный мир выше мужского разумения, которым можно поклоняться. Из них получались достойные жены и матери.
Мэри Симпсон была для него такой женщиной. Смятенные чувства новичка – настолько же неопытного в жизни, насколько он был опытен в мореплавании, – завлекли молодого Нельсона в ловушку, которая часто подстерегает моряков. Он привык месяцами болтаться на волнах, не видя ничего, кроме загрубевших лиц матросов. Сойдя на берег, такой человек встречает изящное существо, все в оборочках, и бросается, как в омут, в эту внезапную, придуманную любовь – удел всех одиноких и обездоленных.
Он мечтал, что увезет Мэри в Бернем-Торп и она станет его мадонной в мирном сельском Норфолке. Воображение рисовало картину венчания, которое совершит его отец в сельской церкви, и толпу родственников, умиляющихся по поводу этой красивой пары, их идиллическую жизнь. В присутствии же Мэри, очарованный ее красотой, Нельсон был скован и застенчив и никогда не говорил ни о своей любви, ни о дальнейших планах на жизнь».
Спустя месяц после знакомства с Мэри Нельсон объявляет своему новому другу, преуспевающему купцу и судовладельцу Александру Дэвисону, что решил оставить военно-морскую