Арабский халифат надолго воцарился в ближне- и средневосточном регионе, но постепенно от него стали отделяться внушительные территории: Закавказье, Египет, Северная Африка, Средняя Азия, Афганистан и Иран. Наместник багдадского халифата в Египте Ибн Тулун основал независимую династию. До наших дней сохранилась мечеть его имени, построенная в 876-879 годах. Позднее вокруг нее был основан стольный град Каир.