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