Очевидно, что восстание, продолжавшееся непрерывно двадцать дет в самом центре области альморавидов и принимавшее все более угрожающие размеры, должно было неблагоприятно отразиться на успешности борьбы с внешними врагами. Однако вначале это восстание только удерживало часть войск в стране и не в силах было одним ударом уничтожить значение этой могущественной державы. Напротив, до той поры, пока окончательно был упрочен авторитет Абд аль-Мумина и удвоилась сила его натиска, альморавиды продолжают ставить преграды успехам христиан, и притом не только на севере, но и на востоке. Когда в Махдии престол Зирида Темима перешел к сыну его Яхье (501–509 = 1108–1116), он почувствовал себя стесненным между Хаммадитами, рабами и египетскими Фатимидами и, желая найти поддержку в лице последних, снова установил молитву за каирских халифов; однако ни ему, ни его преемнику Али ибн Яхье не пришлось извлечь пользу из расположения этой династии, приходившей все в больший упадок. Продолжавшиеся дерзкие морские разбои, благодаря которым властители Махдии держали в страхе половину Средиземного моря, вызвали наконец решительное вмешательство Рожера II Сицилийского. Он возмутил вождя, бывшего в Сфакисе, против Зирида и помог ему своими кораблями; тогда Али ибн Яхья, убедившись в том, что нечего было ждать от Египта, позвал на помощь альморавида Али ибн Ташфина. В 516 (1122) г., когда после смерти Зирида Али на престол вступил его сын Хасан, альморавидский флот действительно напал на Сицилию; но зато адмирал Рожера появился у самой Махдии и после целого ряда нападений (однажды прерванных довольно продолжительным перемирием), для отражения которых у ослабевших альморавидов не хватало силы, сицилийцы наконец в 543 (1148/49) г. завоевали это разбойничье гнездо, а затем и все побережье между Сусой и Триполи; оно осталось на время в руках христиан, между тем как последний из Зиридов скитался в областях Туниса и Биджайи, пока наконец нашел убежище у альмохадов.