Между тем над Средиземноморьем, а значит, и надо всей Южной Европой, сгущались новые тучи. Наступал период кризиса, среди причин которого называют набеги викингов на побережье Европы в конце IX — начале X веков, а также нападения сарацин (с моря) и угорских племен (с суши). Этот кризис характеризовался также началом раздробленности на территориях, находившихся в орбите притяжения каролингской монархии, соперничеством между британскими королевствами, образовывавшими так называемую «гептархию», и общим социально-экономическим упадком в Западной Европе. Рисуя эту безрадостную картину, надо, однако, учитывать, что ислам в то время тоже переживал очень трудный период. Огромный багдадский халифат постепенно терял власть над обширными и богатыми окраинными территориями — к западу от Синая и к северо-востоку от Персии. Аглабиды провозгласили независимость в Тунисе в начале IX века и с 827 года предприняли целую серию набегор на Сицилию, которая через семьдесят пять лет полностью оказалась в их власти. Тулуниды в 869 году захватили власть в Египте. На огромной территории между Мавераннахром, Хорезмом и Сейстаном (то есть между Сырдарьей, Аральским морем и Индийским океаном) властвовали то Тахириды, то Сефевиды, то Саманиды. В конце IX века восстание «еретиков»-карматов, распространившееся из Бахрейна по Аравийскому берегу Персидского залива, нанесло урон торговле Басры и, следовательно, экономике столицы, так как поток товаров, который шел с Дальнего Востока в Египет, страны Средиземноморья и Византию, переместился в сторону Африканского рога и Красного моря.
Между тем викинги, совершавшие опустошительные набеги на европейские побережья, не пощадили и ал-Андалус. В 844 году флот из примерно пятидесяти кораблей атаковал Нант; затем, пройдя вдоль атлантического берега Пиренейского полуострова, скандинавы попытались разграбить Лиссабон и, наконец, появились в устье Гвадалквивира. Оттуда несколько кораблей направились к Кадису, а основная часть флота дошла до Севильи, беспощадно разграбила ее, но отступила под натиском мусульманского населения, которое все-таки сумело дать достойный отпор: мусульмане разгромили нападавших и вынудили их поспешно вернуться на свои корабли. Большое количество захваченных при этом скандинавских пленников пополнило ряды светловолосых и голубоглазых испанских мусульман, потомков вандалов и готов, к которым позднее добавились многочисленные рабы из славянских стран (итальянское слово schiavo, означающее «раб», происходит именно от слова slavo — «славянин»).