Возможно, поэтому завоевание Африки проходило особенно жестоко. Покоритель Магриба Укба нарочно калечил вождей берберов, отрезая им то пальцы, то уши, чтобы они не смели даже думать о сопротивлении арабам. Главным трофеем были рабы и особенно рабыни, которых тысячами отправляли на невольничьи рынки. Берберы отвечали оккупантам беспрерывными восстаниями и войнами. Большинство халифских наместников, посланных в Ифрикию, погибло во время берберских мятежей. Вожди берберских кланов на словах признавали ислам и халифат, но отпадали от них при первой же возможности, заставляя арабов многократно захватывать одни и те же земли. В конце концов, завоеванная с таким трудом Северная Африка была практически полностью потеряна арабами.
Берберы победили арабов в войне, однако их собственная жизнь радикально изменилась. Приняв новую веру, они стали частью мусульманского мира. Даже то, что в Магрибе ислам был почти полностью хариджитским, мало что меняло: хариджизм являлся только крайней формой суннитства и не мешал единству с другими мусульманами.
В Кайруане, который называли «самым святым городом» Магриба, появилась авторитетная богословская школа суннитов. Из всех исламских мазхабов здесь больше всего распространился строгий маликизм, причем в самой радикальной и непримиримой форме. Никакие другие мазхабы его приверженцами не признавались: имама Малика они ставили едва ли не выше Пророка. В этом сказывался суровый характер берберов. Их религиозный дух отличали строгое благочестие, мрачная воинственность и склонность к аскетизму. Именно в Магрибе мусульмане завели обычай уходить от мира в пограничные крепости – рибаты, чтобы возносить молитвы Богу и одновременно воевать с неверными. Монашество и армия – таков был берберский идеал, который позже очень пригодился магрибским шейхам в их войнах за веру и за власть.
Аглабиды
В начале IX века, который считается расцветом Аббасидов, халифат уже утратил контроль над большей частью Магриба. Власть в Ифрикии перешла в руки недолговечной, но блестящей династии Аглабидов.
Ее основателем был хорасанец Ибрахим ибн аль-Аглаб, назначенный Харуном ар-Рашидом управлять провинцией. Он придерживался мудрой политики «царства без трона»: на словах выражал преданность багдадскому халифату, но на деле ни в чем от него не зависел и правил страной самостоятельно, выплачивая в центр