Pada tahun 1607 M. (1025 H.), Khurram telah berkahwin dengan Arjumand Banu Begum, iaitu cucu kepada seorang bangsawan Parsi yang berusia 14 tahun ketika itu. Selepas perkahwinan, Shah Jahan telah memberikan gelaran "Mumtaz Mahal" (Mutiara Istana) kepada isterinya.

Mumtaz Mahal mempunyai 14 orang anak. Beliau selalu mengiringi Shah Jahan ke medan perang. Mumtaz Mahal meninggal dunia pada tahun 1631 M. ketika melahirkan anaknya yang ke 14.