Di padang pasir samawah, dekat kufah (irak), Na'ilah lahir dan dibesarkan. sebagaimana penduduk pedesaan padang pasir pada umumnya, Na'ilah fasih dalam berbahasa. kecerdasan dan kelembutan hati juga menjadi bagian dari dirinya.
Saat saudara perempuannya, Hindun, menjadi istri Sa'id bin Al Ash, Gubernur Kufah, nasib Na'ilah pun ikut berubah. atasan Sa'id Amirul Mukmunin Utsman bin Affan ra yang mengenal Sa'id, memintanya untuk mencarikan untuknya dari Samawah. pilihan jatuh kepada Na'ilah.
Al Farafishah, ayah Na'ilah setuju, karena dia beragama nasrani, Al Farafishah meminta anak lelakinya yang muslim, Dhab, untuk menikahkan adiknya itu dengan Utsman. Na'ilah pun saat itu masih seorang nasrani.
