Спустя месяц после знакомства с Мэри Нельсон объявляет своему другу судовладельцу Дэвисону, что решил оставить военно-морскую службу и просить руки мисс Симпсон. Дэвисон был почти ровесником Нельсона, но куда более опытным в делах житейских и любовных. Для начала он пытался образумить своего друга Горацио, говоря, что любовь к женщине не стоит любви к флоту. Затем, когда это не помогло, деликатно предложил Нельсону проверить силу своих чувств в разлуке. После долгих уговоров Дэвисону все же удалось уговорить друга отправиться в новый порт приписки Нью-Йорк, а заодно испытать истинность своих чувств.
Расставшись с Дэвисоном, Нельсон нанес прощальный визит Мэри и отправился к себе на фрегат. Когда же утром Дэвисон приехал в порт, чтобы проводить друга, отплывавшего на «Албемарле» в Нью-Йорк, то был поражен: от фрегата к берегу спешила шлюпка, в ней при всем параде восседал Нельсон, который ехал делать предложение Мэри. По счастью, Дэвисону удалось перехватить влюбленного и после долгой вразумительной беседы заставить его отказаться от своего опрометчивого решения. В конце концов Нельсон согласился вернуться на «Албемарль» и в самом мрачном состоянии отплыл в Нью-Йорк.
Зимняя Атлантика непрерывно штормила, и вскоре тосковать Нельсону уже просто не было времени. Об этом плавании он впоследствии писал: «Ничего не скажешь – приятная работенка в это время года, когда паруса промерзают до самых рей».
В ноябре 1782 года фрегат бросил якорь в двадцати милях южнее Манхэттена. В Нью-Йорке «Албемарль» поступил в распоряжение адмирала Дигби, известного на весь английский флот своей жадностью к деньгам.
На счастье Нельсона, как раз в это время в Нью-Йорке приводил в порядок свои корабли лорд Худ, старинный приятель его дяди. Узнав, что эскадра Худа назначена действовать в Вест-Индии и напомнив адмиралу о былой дружбе, Нельсон попросил взять «Албемарль» под свое командование. Худ согласился. Толковые капитаны ему были нужны и фрегат Нельсона перешел в подчинение к Худу. Так Нельсон уже самостоятельно нашел себе нового покровителя.
Вскоре Худ преподнес Нельсону весьма необычный сюрприз. Вызвав однажды его к себе на флагманский линкор «Барфлер», он представил ему молодого худощавого мичмана:
– Знакомьтесь, Горацио! Это принц Уильям! Я хочу, чтобы он послужил на вашем фрегате, и вы стали хорошими друзьями!
Принц Уильям был не кем иным, как вторым сыном английского короля Георга III и будущим королем Англии Вильгельмом IV, вошедшим в британскую историю как «король-моряк».
Много лет спустя, уже после смерти Нельсона, принц Уильям напишет воспоминания о своей дружбе с ним, где отметит, что тогда, во время их первой встречи, его поразила мальчишеская внешность капитана.
Из воспоминаний будущего короля Вильгельма IV: «Когда Нельсон, капитан “Албемарля”, прибыл в своем баркасе, он