Menjelang tahun 1966, keduanya merasa yakin mereka pasangan yang serasi. Atau lebih tepatnya, Nuriyah menerima Gus Dur sebagai teman hidupnya.
Pada satu tahap, Nuriyah sempat pergi ke tukang ramal untuk mencari tahu apakah Gus Dur benar-benar pemuda yang tepat baginya ataukah dia harus mencari pemuda lain? Tukang ramal itu memberikan jawaban jelas. 'Jangan mencari-cari lagi. Yang sekarang ini akan menjadi teman hidup Anda'.
Jawaban ini malah mengganggu pikiran Nuriyah karena dia belum yakin betul apakah dia benar-benar mencintai Gus Dur. Untunglah surat-surat yang diterimanya dari pemuda ini mengubah keadaan. Demikian juga karena pengalaman dan permenungan yang lebih banyak, dia menjadi yakin mengenai apa yang sebenarnya dia cari.
Nuriyah seseorang gadis yang menarik dan lincah. Banyak pemuda tertarik pada dirinya. Dan, Gus Dur sebenarnya bukanlah pemuda paling tampan yang pernah dikenalnya. Tetapi kepribadiannya yang halus dan pikirannya yang tajam, sebagaimana terbaca dari surat-suratnya, semakin membuatnya disukai oleh Nuriyah.
Akhirnya, pada pertengahan tahun 1966 Gus Dur menulis surat kepada Nuriyah. Gus Dur bertanya, apakah siap menjadi istrinya. Mula-mula jawaban Nuriyah masih mengambang. Dia menjawab 'Mendapatkan teman hidup bagaikan hidup dan mati. Hanya Tuhan yang tahu'.