Несмотря на оппозицию центрального правительства, Ибн Тулун не только сохранил Египет, но и распространил свою власть на Сирию – «бастион», завладеть которым стремились все могущественные правители Египта. Попытка халифа с помощью бегства в Египет спастись от опеки своего брата оказалась безуспешной; но эта неудача не помешала установлению мирных отношений с Самаррой. После смерти Ибн Тулуна (884) халифское правительство утвердило правление Египтом и Сирией на следующие 30 лет за его сыном Хумаравайхом и за семьей Тулунидов (886). В последующие годы могущество Тулунидов стало ощутимым в Северной Месопотамии: в 895 г. халиф ал-Мутадид женился на двенадцатилетней дочери Хумаравайха. Богатое приданое и роскошное убранство невесты породили слух, что халиф надеется разорить Хумаравайха эти браком. Расточительность молодого правителя (в 896 г, он был убит) быстро ослабила тулунидский Египет, При передаче ленных прав его преемнику халиф увеличил размер дани. Династия быстро вырождалась, и уже через восемь лет халиф принял решение отвоевать Египет. В 905 г. Фустат пал, и Катай сровняли с землей.

Единственный сохранившийся памятник тулунидского периода – мечеть, которую Ахмад ибн Тулун построил между 876 и 879 гг.; эта имитация Большой мечети в Самарре, вполовину уступающая ей размером, отражала общую зависимость двора Тулунидов в художественном и культурном отношении от главного города Халифата. Характерное для стиля Самарры сочетание эллинистических и доминирующих персидских элементов было, таким образом, занесено в Египет. Самарра дала также модель организационной структуры: те самые принципы организационного устройства армии, которые привели Халифат к бессилию и сделали возможным возвышение Ибн Тулуна, были перенесены в Египет и, несомненно, явились главной причиной недолговечности этой эпохи египетской независимости (фактической, а не юридической), которой страна наслаждалась впервые более чем за тысячу лет. Через 30 лет после аббасидской реставрации начался новый цикл. В 937 г. ослабленный Халифат даровал тюркскому наместнику Египта Мухаммаду ибн Тугджу (935—946) право носить титул согдийских правителей ихшид, которым его род обладал на своей родине в Центральной Азии, – символ фактической независимости. 900 лет спустя этот же смысл был придан североиранскому титулу хедив, дарованному оттоманскому наместнику Египта Мухаммаду Али, что подтвердило его независимость в пределах Оттоманской империи. Власть над Египтом едва не досталась крупному финансисту Абу Бакру Мухаммаду ал-Мазараи (872—957). Он был виднейшим представителем семьи, поставлявшей администраторов и банкиров, которые фактически держали в своих руках контроль над Египтом (а часто и над Сирией) после смерти Ахмада ибн Тулуна. В то же время и в Багдаде, и в Фустате все князья и их семьи активно занимались коммерческой деятельностью. Это неизбежно вело к коррупции, но в целом не наносило вреда развитию экономики. Нападение на Сирию повторилось, был даже занят Дамаск. Абиссинский майордом Кафур управлял Египтом при преемнике Мухаммада ибн Тугджа до тех пор, пока незадолго до его смерти не получил Египет в ленное владение. Могущество Ихшидидов базировалось лишь на бессилии окружающего мира; не прошло и года с момента смерти Кафура (968), как внук основателя династии отдал свою страну Фатимидам.

Почти незаметно и не оказывая никакого влияния на дела в центральных областях империи, началось распространение ислама в Судане и вдоль побережья Восточной Африки. Однако по меньшей мере до конца первого тысячелетия единственной причиной этого была иммиграция арабских колонистов или купцов, а вовсе не обращение в ислам христиан-нубийцев в Судане или язычников, населявших побережье Индийского океана. С 652 г. Нубия поддерживала с Халифатом договорные отношения – их можно интерпретировать как даннические; арабы поставляли зерно и масло в обмен на рабов. Первое значительное мусульманское поселение на восточноафриканском побережье было, вероятно, основано последователями Зайда ибн Али. Когда их вождь, потерпев поражение, в 740 г. умер, они стали искать убежище за пределами досягаемости власти халифа и создали несколько небольших прибрежных поселений. С течением времени к ним присоединились другие беглецы. Макдишу (Могадишо), первый сколько-нибудь значительный населенный пункт, был основан не ранее середины X в.; далее к югу сунниты в конце I тысячелетия основали поселок Килва. Эти колонии, не имевшие отечественной поддержки, существовали главным образом работорговлей – на родине зинджей. Можно предполагать, что туземные правители время от времени переходили в ислам; тем не менее Африка южнее Сахары ни тогда, ни позже не содействовала развитию мусульманского вероучения и не оказывала никакого культурного влияния на подлинно исламские страны. Строго говоря, это относилось в то время и к Северной Африке, если не принимать во внимание восточную ориентацию Фатимидов. Северная Африка была исламской колонией, и обращение в ислам шло медленно. Хотя берберы, приняв учение, крепко держались за него, они не идентифицировали себя полностью с исламом до тех пор, пока не возникли берберские династии, пришедшие к власти в XI в.

Было предпринято несколько попыток создать берберское вероучение путем модификации исламской модели. Самым замечательным было, несомненно, то, что сделал Салих около 744 г. Его отец отличился в борьбе против арабов, а сам он был одним из хариджитских лидеров бергваты. Религия, которую он проповедовал, основывалась на берберском Коране, состоявшем из 80 сур в противоположность 114 сурам мусульман. Он титуловал себя салих ал-муминин, «праведный среди правоверных», как было предсказано в мусульманском Коране (66,5), и ощущал себя махди, который должен возвратиться перед концом времен. Мусульманские праздничные дни были изменены, молитвы и правила приема пищи модифицированы; однако в целом мусульманские религиозные заповеди сохранялись и переделки оказались незначительными; по-видимому, их приспособили к местным обычаям.

В Рифе, прибрежной узкой полосе в Северном Марокко, Ха-Мим, подобно Салиху, проповедовал, базируясь на берберском Коране; в 927 г. он погиб в войне против испанских Омейядов. Он также изменил предписания, касавшиеся приема пищи и времени молитвы. Создается впечатление, что проповедь Ха-Мима была бледным отражением «ереси» бергваты. Последняя, несмотря на все гонения, существовала и в XI в., а в отдельных общинах даже в XII в., тогда как проповедь Ха-Мима была быстро забыта. Значение этих сходных явлений состоит в основном в их «национальном» характере. Переход политического и интеллектуального руководства в берберском исламе к местным жителям сделал возможной ситуацию, при которой специфические свойства населения наложили печать на идеологию ортодоксальной общины. Это четко проявилось в движении Альмохадов в XII в.

По мнению Запада, значение мусульманской Северной Африки состоит главным образом в том, что она была базой для завоевания Испании, высокоцивилизованным аванпостом мусульманской культуры, существование которого всецело зависело от постоянно возобновлявшихся инъекций берберской «варварской» мощи. Вряд ли можно утверждать, что мусульманская Испания в период своей политической стабильности оказывала сколько-нибудь заметное воздействие на покой Европы; христианский мир обязан ей лишь сохранением классического наследия в философии и науке, воспринятого исламом и изложенного на арабском языке, а с XII в. переведенного на латынь, после того как оно было профильтровано в центрах, снова ставших христианскими, в первую очередь в Толедо, где велась обширная переводческая работа. Менее ощутимым, но бесспорным было влияние песен трубадуров, также принадлежавших этой поре упадка. Следует иметь в виду, что политическое и военное могущество испанских Омейядов далеко не соответствовало придворной пышности и культурному блеску Кордовы. Омейядам выпало счастье управлять страной, которую защищали от врагов природные условия; их франкские соседи, особенно после смерти Карла Великого, выказывали признаки политического распада, и единственным потенциально опасным противником была Ифрикийя под властью Аглабидов, но главным образом под властью агрессивных Фатимидов. Аббасиды быстро примирились с утратой Испании – этой отдаленной провинции; после 763 г. здесь уже не вспыхивали спровоцированные Аббасидами мятежи. Традиционная ненависть к Аббасидам сохранилась, но она не помешала восприятию Испанией при Абд ар-Рахмане II (822—852) восточномусульманской культуры; это было даже официально санкционировано и вскоре как бы окрасило в сирийские тона мусульманскую жизнь в Испании; вплоть до конца X в., да и позже, Испания с точки зрения ее культурного развития была чем-то вроде колонии. Ее значительные, отмеченные яркой индивидуальностью художественные достижения в архитектуре совсем не были признаны на Востоке, а в поэзии, открытой всем влияниям и полностью противоречившей классическим нормам, получили признание только во второй половине XII в.; по крайней мере в теории они были тогда одобрены и систематизированы, хотя творческое развитие поэзии остановилось.