При всей своей жизнерадостности и порывистости Нина была весьма образованной девушкой. Она говорила по-немецки и по-французски, изучала географию, религиоведение и Шекспира. Кроме того, ей, совсем как Фосетту, были присущи стойкость (она выступала в защиту прав женщин) и независимость интересов (ей нравилось исследовать остров и читать буддийские тексты).

На другой день Фосетт написал матери, дабы сообщить ей, что он встретил идеальную женщину, «ту единственную, на ком я хочу жениться». Нина жила со своей семьей на противоположном конце острова, в Галле, в большом доме, полном слуг, и в процессе ухаживания Фосетт совершал туда паломничества. Вскоре он начал звать ее «Злючкой» (как заметил один из родственников, «за ней всегда должно было оставаться последнее слово»), а она, в свою очередь, называла его «Песиком» — из-за его цепкости и упорства. «Я была так счастлива, я могла лишь восхищаться характером Перси — он был такой строгий, серьезный и щедрый мужчина», — позже расскажет Нина репортеру.

29 октября 1890-го, спустя два года после их знакомства, Фосетт сделал предложение. «Моя жизнь не имела бы смысла без тебя», — сказал он ей. Нина сразу же дала согласие, и ее семья устроила по этому поводу праздничный вечер. Однако, по словам некоторых родственников, нашлись члены семейства Фосетт, противившиеся этой помолвке и лгавшие Фосетту, уверяя его, что он ошибается, считая Нину леди в истинном смысле слова — иными словами, намекая, что она не девственница. Не совсем ясно, почему его семья возражала против этой свадьбы и пускала в ход такое обвинение, но, по-видимому, главным вдохновителем этих козней стала мать Фосетта.