Но вместе с тем облегчается и возникновение новых политических единиц в той области, которая, до поры до времени, была пощажена от вторжения арабов, — на крайнем западе. Необыкновенно быстрое усиление альморавидов не только по времени совпадает с ослаблением Зиридов, вследствие нашествия бедуинов. Как ни неблагоприятно должно было отразиться разделение области Кайрувана на две части на возможность, в случае надобности, защищать среднюю Африку против новой могущественной державы, все же еще Хаммадит Болуггин (447–454 = 1056/57–1062), жестокий, но энергичный правитель, был в состоянии успешно бороться с племенами к западу от Тлемсена, успевшими уже покориться альморавидам, а Юсуф ибн Ташфин счел в то время нужным избегать столкновений с ним. Но когда при двоюродном брате Болуггина Насире (454–481 = 1062–1088/89) арабы вторглись в хаммадитскую область, прибрежная полоса от Тлемсена до Алжира немедленно была захвачена альморавидами; а преемник Насира Мансур (481–498 = 1088/89–1104/05), стесненный врагами с востока и с запада, вынужден был перенести свою резиденцию из Аль-Калы в Биджайю, и ему стоило большого труда отражать отсюда нападения альморавидского наместника Тлемсена.
Таким образом, общее положение западного ислама во второй половине V (XI) столетия сводится к тому, что в Испании, с одной стороны, и в Северной Африке и Сицилии — с другой, разрозненность и раздробленность мусульман обусловливает быстрое движение христиан на юг, и в то же время среди беспорядочно нагроможденных мелких владений возрастает могущественная держава альморавидов, как бы призванная для решительных действий в тот момент, когда, вследствие дальнейшего расширения границ, она в том или ином месте сталкивается с местом, где произошли изложенные выше события. В 474 (1081/82) г. войска альморавида Юсуфа взяли Тлемсен; но на западе еще держалась сильно укрепленная Цеута, под властью сына Сакота. В тот момент, когда она пала, должен был разрешиться вопрос о том, куда вслед за тем направить оружие альморавидов: на Испанию или на средний Магриб.
В Испании в это время бедствие достигло крайнего предела. Правда, что Мутамид Севильский был совсем другой человек, чем его отец, негодяй Мутадид. Обладая выдающимся поэтическим талантом, склонный к наслаждениям высокоцивилизованной жизни, с ее изящною роскошью, но не предаваясь при этом излишествам, гуманный и приветливый — он был скорее светским человеком, чем дальновидным и сознательно идущим к цели властителем. Мрачные предчувствия, которые вызывались в нем ходом событий, еще в начале его правления, он старался рассеять, отдаваясь нежному чувству к своей жене, прекрасной и даровитой Румейкии, остроумным поэтическим забавам с нею и своим не менее талантливым визирем Ибн Аммаром; но он не был в состоянии, отказавшись от традиций своего рода, поставить себе широкую политическую задачу и положить свои силы на ее разрешение. Впрочем, едва ли это было бы возможно, ввиду безнадежной раздробленности Испании. Как бы то ни было, но между тем как он крайне неохотно входил в частности государственного управления, не энергичный, но отзывчивый, отводил душу то в радостных наслаждениях, то в чувствительных вздохах, правление его шло по наезженной колее государственной мудрости Аббадидов: увеличение своих владений на счет мусульманских соседей и униженная покорность по отношению к могущественному королевству Леон-Кастильскому.