Han ble født i Kumania mellom elvene Edil (Volga) og Yaiyk (Ural). Han skal ha blitt tatt til fange av mongoler som solgte ham som slave i Syria, og han havnet senere i Egypt som livvakt til As-Salih Ayyub.