Han ble født inn i en adelsfamilie i Ilbarifolket i Turkestan, men ble tatt som slave av muslimene. Han ble kjøpt av Qutabuddin, den første sultanen i Delhisultanatet, og ble guvernør i provinsen Badaun og gift med sultanens datter.