Pada awalnya, hubungan Gus Dur dan Nuriyah tidak begitu mulus. Namun, hubungan itu menjadi lebih dalam karena korespondensi yang teratur itu. Menjelang tahun 1966 keduanya merasa yakinmereka 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,” ucap si peramal.
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 merupakan seorang gadis yang menarik dan lincah. Banyak pemuda tertarik pada dirinya. Dan, Gus Dur sebenarnya bukanlah pemuda yang 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 apakah siap menjadi istrinya. Mula-mula jawaban Nuriyah masih mengambang.
“Mendapatkan teman hidup bagaikan hidup dan mati. Hanya Tuhan yang tahu,” ujar Nuriyah.