Ubaydallah valitsemine Egiptuse üle oli alguses vaidlustatud Abbasidide keskvalitsuse poolt, kes püüdis endiselt taastuda autoriteedi kaotusest, mis oli tekkinud kodusõja tõttu.
811-813 rivaalitavate kaliifide al-Amin ja al-Ma'mun vahel, ja varsti pärast tema troonile astumist oli ta sunnitud tegelema Khalid ibn Yazid al-Shaybani sissetungiga, keda al-Ma'mun oli delegeerinud riigi juhtimiseks. Ubaydallah otsustas pakkuda vastupanu ja isegi kui Ibn al-Jarawi aitas Khalidit, suutis ta võita lahingu viimase vastu Fustat'i äärelinnas. Järgmise paari kuu jooksul võitlesid mõlemad pooled mitmes lahingus; lõpuks tõmbas Ibn al-Jarawi oma toetuse ja Khalid'i positsioon langes tõsiselt ja 823 alguses alistas Ubaydallah ta lõpuks ja vangistas. Fustat oli nüüd turvaline, Ubaydallah naasis pealinna ja vabastas hiljem Khalid, võimaldades tal provintsist Mekka tagasi tõusta.