Много лет спустя Фосетт подчеркнет в письме Конан Дойлу, что его мать была «глупой старухой, и притом уродливой старухой, вот почему она так ненавидела» Нину — и что ей «было за что мстить». Тем не менее в то время ярость Фосетта обратилась не на мать, а на Нину. Он написал ей письмо, где утверждал: «Вы — не та чистая юная девушка, которой я вас считал». Затем он разорвал помолвку.

Несколько лет они не поддерживали друг с другом никаких отношений. Фосетт оставался в форте, откуда ему была видна водруженная высоко на скале колонна, посвященная памяти голландской девушки, которая в 1687 году, после того как ее оставил жених, прыгнула отсюда в пропасть и разбилась насмерть. Между тем Нина вернулась в Великобританию. «Мне понадобилось много времени, чтобы оправиться от этого удара», — позже рассказывала она репортеру, утаивая при этом истинную причину решения Фосетта. В конце концов она встретила армейского капитана Герберта Кристи Причарда, который либо был в неведении относительно возводимого на нее обвинения, либо не хотел выдавать ее. Летом 1897 года они поженились. Но пять месяцев спустя он умер от церебральной эмболии. Как выразилась Нина, «судьба уже во второй раз жестоко обрушилась на меня». За считанные минуты до смерти Причард твердил ей: «Иди… и выходи за Фосетта! Вот настоящий муж для тебя». К тому времени Фосетт уже обнаружил, что его семья прибегла к обману, и, по словам одной его родственницы, писал Нине, «умоляя принять его обратно».

«Я думала, что во мне уже не осталось к нему любви, — признавалась Нина. — Думала, что он своим жестоким поведением давно убил ту страсть, которую я к нему питала». Но когда они встретились снова, она не могла найти в себе силы оттолкнуть его: «Мы посмотрели друг на друга, и счастье захлестнуло нас, на сей раз — неодолимое. Мы снова обрели друг друга!»

31 января 1901 года, через девять дней после того, как умерла королева Виктория и завершилось длившееся почти шестьдесят четыре года царствование, Нина Патерсон и Перси Гаррисон Фосетт наконец поженились.