Dari pertemuan itu, Mahfud MD mulai mengenal Zaizatun Nihayati dan akhirnya keduanya sama-sama menyatakan perasannya masing-masing.
Pria kelahiran Sampang, Madura itu tak memungkiri alasan ketertarikan dengan Yatie karena parasnya yang cantik.
Kemudian pada 1979, keduanya mulai dekat dan akhirnya berpacaran.
Saat berpacaran, Mahfud MD mengaku kerap mengajak Yatie untuk mengikuti seminar hingga diskusi.
"Oh itu ada Amien Rais, ada Nurcholis, oh ada Gus Dur, dateng. Kita dengarkan aja, rekreasinya di situ," kenang Mahfud MD.
Hubungan keduanya bertahan lama. Hingga Mahfud MD resmi meminang Yatie pada 2 Oktober 1982.
Saat hendak menikahi Zaizatun Nihayati, Mahfud MD sempat 'dites' oleh calon mertuanya.
Ayah Yatie mempertemukan Mahfud MD dengan seorang ulama kondang, Kiai Mufid Mas'ud.
"Disuruh tes. Ya ngomong biasa-biasa aja, nggak ngomong kalau dites. Saya tahu kalau dites ya setelah pulang dari situ."
"Ya ngomong tentang hukum, tentang Bahasa Arab. Udah, udah cocok katanya," cerita Mahfud MD pada host Alvin Adam.
Dari pernikahan tersebut, Mahfud MD dan Zaizatun Nihayati dikaruniai tiga anak yang bernama Mohammad Ikhwan Zein, Vina Amalia, dan Royhan Akbar.