Не довольствуясь властью над Египтом, Сирией и Палестиной, Ахмад ибн Тулун начал вмешиваться в придворные интриги Багдада. В 883 году он даже пытался лишить аль-Муваффака власти и предложил аль-Мутамиду план побега, дабы тот получил возможность избавиться от опеки брата. Незадачливый халиф двинулся было из Самарры в путь, но был перехвачен в дороге отправленным регентом отрядом и водворен обратно в Самарру. Позднее Ахмад ибн Тулун собрал в Дамаске группу улемов, которые по его подсказке объявили, что халиф аль-Мутамид – пленник брата и не обладает свободой действия. Впрочем, это решение не имело никаких последствий.
В 884 году на вершине своей славы Ахмад ибн Тулун умер и, как это становилось обычаем в автономных провинциях Халифата, пост эмира унаследовал его двадцатилетний сын, Хумаравайх (884–896). Новый эмир, как и его отец, правил самовластно и еще в меньшей мере считался с регентом аль-Муваффаком. К этому времени аль-Муваффак сумел справиться с восстанием занджей и мог себе позволить новую попытку подчинить непокорную провинцию. Узнав о смерти Ахмада ибн Тулуна, он двинул в Египет армию, но потерпел новое поражение. В результате он оказался вынужденным узаконить наследственную власть Тулунидов и признать Хумаравайха и его потомков правителями Египта и Сирии на условии уплаты ими дани. Имя аль-Муваффака должно было упоминаться в пятничной молитве «дабы, – как говорилось в соглашении, – страна не попала в руки неверных и шиитов», а следующий халиф, сын аль-Муваффака, чтобы закрепить отношения с Тулунидами, женился на дочери Хумаравайха.
В последние десятилетия VIII века перестают подчиняться багдадским властям и провинции Северной Африки. К сожалению, мало что известно о взаимоотношениях арабских завоевателей и коренного населения этой отдаленной области на начальном этапе арабского господства. По всей видимости, завоеватели проявляли здесь большую жестокость, чем в восточных провинциях. Возможно, это объясняется тем, что в Магрибе они нашли не общество с организованными и налаженными связями, но разрозненные племена, которые не считали цивилизованными и потому высокомерно третировали. Отсюда та враждебность, с которой берберы встречали арабов в 740 году и позднее.
Восстание берберских племен против арабских пришельцев началось в Танжере и довольно быстро распространилось по всей Северной Африке. Посылаемые Омейядами для их усмирения отряды терпели поражения и, сильно потрепанные, возвращались в Андалусию. За одно десятилетие арабы почти полностью утратили власть в этой западной провинции и сумели удержаться только в отстроенных ими лагерях, из которых самым значительным был Кайраван, окруженный со всех сторон враждебными племенами.