При всей своей жизнерадостности и порывистости Нина была весьма образованной девушкой. Она говорила по-немецки и по-французски, изучала географию, религиоведение и Шекспира. Кроме того, ей, совсем как Фосетту, были присущи стойкость (она выступала в защиту прав женщин) и независимость интересов (ей нравилось исследовать остров и читать буддийские тексты).
На другой день Фосетт написал матери, дабы сообщить ей, что он встретил идеальную женщину, «ту единственную, на ком я хочу жениться». Нина жила со своей семьей на противоположном конце острова, в Галле, в большом доме, полном слуг, и в процессе ухаживания Фосетт совершал туда паломничества. Вскоре он начал звать ее Злючкой (как заметил один из родственников, «за ней всегда должно было оставаться последнее слово»), а она, в свою очередь, называла его Песиком – из-за его цепкости и упорства. «Я была так счастлива, я могла лишь восхищаться характером Перси – он был такой строгий, серьезный и щедрый мужчина», – позже расскажет Нина репортеру.
29 октября 1890-го, спустя два года после их знакомства, Фосетт сделал предложение. «Моя жизнь не имела бы смысла без тебя», – сказал он ей. Нина сразу же дала согласие, и ее семья устроила по этому поводу праздничный вечер. Однако, по словам некоторых родственников, нашлись члены семейства Фосетт, противившиеся этой помолвке и лгавшие Фосетту, уверяя его, что он ошибается, считая Нину леди в истинном смысле слова, – иными словами, намекая, что она не девственница. Не совсем ясно, почему его семья возражала против этой свадьбы и пускала в ход такое обвинение, но, по-видимому, главным вдохновителем этих козней стала мать Фосетта. Много лет спустя Фосетт подчеркнет в письме Конан Дойлу, что его мать была «глупой старухой, и притом уродливой старухой, вот почему она так ненавидела» Нину – и что ей «было за что мстить». Тем не менее в то время ярость Фосетта обратилась не на мать, а на Нину. Он написал ей письмо, где утверждал: «Вы – не та чистая юная девушка, которой я вас считал». Затем он разорвал помолвку.
Несколько лет они не поддерживали друг с другом никаких отношений. Фосетт оставался в форте, откуда ему была видна водруженная высоко на скале колонна, посвященная памяти голландской девушки, которая в 1687 году, после того как ее оставил жених, прыгнула отсюда в пропасть и разбилась насмерть. Между тем Нина вернулась в Великобританию. «Мне понадобилось много времени, чтобы оправиться от этого удара», – позже рассказывала она репортеру, утаивая при этом истинную причину решения Фосетта. В конце концов она встретила армейского капитана Герберта Кристи Причарда, который либо был в неведении относительно возводимого на нее обвинения, либо не хотел выдавать ее. Летом 1897 года они поженились. Но пять месяцев спустя он умер от церебральной эмболии. Как выразилась Нина, «судьба уже во второй раз жестоко обрушилась на меня». За считаные минуты до смерти Причард