Северо-Восточная Африка в последней четверти X в. становится ареной непрекращающихся войн и восстаний. Несмотря на то что багдадским халифам время от времени удается восстановить свой контроль над Египтом, в целом эта территория практически полностью переходит под власть местных династий, фактически независимых от Аббасидов. Наиболее влиятельными династиями были Тулуниды, правившие Египтом в конце IX в., и Ихшидиды, пришедшие к власти с середины X в. Впоследствии Египет попадает под власть Фатимидского халифата, свергнувшего династию Ихшидидов. Фатимиды переносят столицу в город Каир. К концу X в. они распространяют свою власть на всю Северную Африку и большую часть Аравийского полуострова и начинают завоевание Сирии.
817–827. Испанские пираты занимают Александрию, но аббасидский военачальник Абдулла ибн Тахир изгоняет их и освобождает столицу.
826–832. Восстание арабов и коптов-христиан в Египте жестоко подавлено халифом аль-Мамуном после того, как аббасидский полководец Афшин разбивает силы восставших в битве при Башруде в дельте Нила.
868–876. Возвышение династии Тулунидов. Ахмед ибн Тулун, тюркский правитель Египта, становится фактически независимым от Багдада. Впоследствии он покоряет большую часть Сирии, установив над ней свой контроль (878–884).
904–905. Восстановление власти Аббасидов. Аббасидский полководец Мохаммед ибн Сулейман в ходе широкомасштабного морского и пешего похода в Египет разбивает войска Тулунидов и свергает правящую династию.
914–915. Вторжение Фатимидов в Египет. Абу-аль Касим аль-Каим на короткое время захватывает Александрию, но терпит поражение от войск аббасидского генерала Муниса.
919–921. Второй поход Фатимидов в Египет. Аль-Каим вторично занимает Александрию, однако Мунис снова изгоняет Фатимидов, активно противодействуя их вторжению как на суше, так и на море.
922–935. Волнения в Египте закончились тем, что халифу пришлось признать аббасидского военачальника Мохаммеда ибн Туджа практически независимым наместником Египта и присвоить ему титул Ихшида – «правитель». Отсюда берет начало Ихшидидская династия (935), в течение 30 лет правившая Египтом.
969. Фатимиды покоряют Египет. Фатимидский полководец Джахур одерживает победу над Ихшидидами в битве при Гизе, а затем посылает часть своих войск в Сирию, чтобы завершить окончательный разгром Ихшидидов.
970–971. Вторжения карматов. Джахур в тяжелейших условиях сумел собрать силы и нанести поражение захватчикам в жестокой битве под Каиром (971). После этого он возвращается к временно прерванным работам по строительству нового Каира, ставшего столицей фатимидского халифа Муизза Лидиниллах (973).
974–975. Новое вторжение карматов. Выдержав краткую осаду Каира, халиф Муиз разгромил карматов, отбросил их от Каира и, после успешного военного похода, вернул себе контроль над Сирией. Наступает краткий период наивысшего могущества фатимидского Египта, силу и влияние которого признают все государства Северной Африки, Сирии, Западной части Аравийского полуострова и большей части Западного Средиземноморья.
982. Византийская экспансия на Сицилию успешно отражена Фатимидами.
В начале IX в. центральная часть Северной Африки попадает под власть династии Аглабидов, посвятившей себя делу покорения Сицилии и Южной Италии, а также организации пиратских экспедиций на побережье и острова Западного Средиземноморья. В самом начале X в. Аглабиды были свергнуты Убей-даллой (Убейдаллахом) аль-Махди, провозгласившим себя потомком Фатимы (дочери пророка Мухаммеда) от ее брака с халифом Али. Убейдалла стал основателем шиитской династии Фатимидов. При нем и его преемниках продолжились захватнические походы арабов на территории Южной Европы.
801. Возвышение династии Аглабидов. Ибрагим ибн Аглаб, аббасидский наместник Африки, основывает фактически независимый от Багдада эмират в Тунисе.
827–831. Аглабиды вторгаются на Сицилию. Византия вынуждена оставить все свои владения на острове, за исключением Сиракуз и Таормины.
836–909. Походы Аглабидов на территорию Южной и Центральной Италии. Огромные территории попадают под власть арабов, часть Рима оказывается в осаде (846).
878. Аглабиды захватывают Сиракузы.
902. Аглабиды занимают Таормину, последний оплот Византии на Сицилии.
902–909. Восстание шиитской династии Фатимидов. Абу-Абдалла аль-Хусейн (известный под именем аш-Шии) свергает правящую династию Аглабидов. Убейдалла аль-Махди провозглашается халифом и основывает Фатимидскую династию в Тунисе.
934. Войска Фатимидов занимают Геную после успешной морской осады города.
934–947. Восстание хариджитов. Радикальная секта, возглавляемая Абу Ясидом Махладом, разгромлена фатимидским халифом аль-Мансуром.
965. Византия возвращает себе Таормину.
975. Войска Фатимидского халифата завоевывают Египет.
Еще в конце VIII в. Идрис ибн Абдулла, ведущий свое происхождение от Мухаммеда, основывает в Северо-Западной Африке независимый от Багдада халифат. На протяжении двух последующих столетий халифат продолжал осуществлять суверенную политику, изредка даже получая от багдадских халифов официальное признание своей независимости. В конце X в. Идрисиды теряют свое могущество, и в Марокко наступает длительный период безвластия и междоусобиц. Власть попеременно переходит от египетских Фатимидов к испанским Омейядам, потом снова к Фатимидам, пока наконец на марокканском престоле не воцаряется местный клан берберов.
800–922. Существование независимого государства Идрисидов. Марокко и Западный Алжир находятся под властью арабо-берберской династии.
922. К власти в Марокко приходят Фатимиды. Убейдалла разбивает войска Идрисидов и заставляет их признать себя вассалами египетских Фатимидов.
973. Завоевание Марокко войсками испанских Омейядов во главе с халифом аль-Хакимом И. Спустя два года Фатимидам удается ненадолго вернуть себе контроль над Марокко (975).
975—1000. Период династических и междоусобных войн в Марокко. За контроль над Марокко борются испанские Омейяды, египетские Фатимиды, свергнутые Идрисиды и различные берберские племена.