Pernikahan UAS dan perempuan berusia 19 tahun saat itu diselenggarakan di kediaman Fatimah, di Jombang, Jawa Timur.
Pertemuan UAS dan Fatimah berawal dari K.H Hasan Abdullah Sahal, Pimpinan Pondok Modern Darussalam Gontor Ponorogo, yang juga merupakan kiai di tempat Fatimah Az Zahra menimba ilmu.