D'origen Khurasani, segons al-Kindi, va ser originalment un membre no important de l'anomenat "abna<unk> al-dawla", les tropes Khurasani que van formar el pilar del règim abbasí. Va arribar a Egipte el 799 en la comitiva d'al-Layth ibn al-Fadl, i aviat va arribar a una posició d'influència dins de l'abna<unk> local. Els primers anys del segle IX van ser una època de turbulències per a Egipte, on les elites antigues dels colons àrabs originals de Fustat van perdre el poder a favor dels "abna<unk>" i els seus rivals, les tribus yemenites del nord d'Egipte, agrupades al voltant d'Abd al-Aziz ibn al-Wazir al-Jarawi. Aprofitar-se del col·lapse de l'autoritat central abbassida a causa de la guerra civil
Entre al-Amin i al-Ma'mun, Abd al-Aziz i al-Sari, amb les seves respectives faccions, van participar en una lluita feroç pel control de la província que el 813 havia dividit Egipte entre ells, amb els yemenites que tenien el nord i al-Sari Fustat i el sud.