Det er også variasjoner vedrørende hans slektsbakgrunn. Noen kilder vil at hans bestefar nedstammet fra en slekt som opprinnelig bodde i Bagdad, mens andre mener at hans forfedre var fra det om senere ble til Afghanistan. En tredje framstilling, skrevet av hans franske offiserer, følger Haiders egen fortelling om å nedstamme fra arabere av klanen banu Hashim av stammen Quraysh, det vil si profeten Muhammads stamme.