Изначально славянами (араб. сакалибы) называли пленных, захваченных германскими нациями в войнах со славянскими племенами и проданных ими испанским сарацинам. Но со временем это название стало применяться и к другим людям, а потом и ко всем чужеземцам, служившим в гареме или в армии, независимо от происхождения. Кордовские хронисты даже именовали Оттона I «королем славян». Арабский путешественник X века однозначно заявляет, что славяне, служившие халифу Испании, – это франки (французы и немцы), галисийцы, а также обитатели Ломбардии, Калабрии и северного побережья Черного моря. Одни были захвачены андалусскими пиратами, другие – куплены в итальянских портах: евреи, наживавшиеся на людских несчастьях, торговали детьми обоего пола и привозили их в морские порты, откуда их отправляли на греческих или венецианских кораблях сарацинским покупателям. Другой класс, а именно евнухи, предназначавшиеся для службы в гаремах, ввозили из Франции, где существовали целые организации по поставке этих существ, под руководством евреев. Самая известная располагалась в Вердене, но были и другие на юге.

Поскольку большинство пленных были детьми, добравшись до Испании, они с готовностью принимали религию, язык и обычаи своих хозяев. Среди них были образованные люди, которые собирали библиотеки и слагали стихи. Со временем образованных славян стало много, и один из них, некто Хабиб, посвятил большой труд их стихам и приключениям.

Славяне-сакалибы всегда присутствовали при дворе или в армии эмиров Кордовы, но никогда их не было так много, как при Абд-ер-Рахмане III. Согласно одним источникам, тогда их насчитывалось 3750 человек, согласно другим – 6087 или даже 13 750. Возможно, эти статистические данные относятся к разным периодам правления Абд-ер-Рахмана, поскольку известно, что он никогда не переставал увеличивать контингент своих славян. Хотя они сами были людьми зависимыми, но это не мешало им иметь рабов и содержать обширные поместья. Абд-ер-Рахман доверял им самые важные военные и гражданские функции и в своей ненависти к аристократии заставлял людей благородного происхождения – потомков героев пустыни – унижаться перед этими выскочками, которых они откровенно презирали. В то время как знать была на ножах с халифом, тот занимался разработкой новой, самой масштабной экспедиции против короля Леона. С этой целью он тратил большие суммы, собирал под свои знамена сотни тысяч человек, заверяя их в решающей блестящей победе. Предстоящую экспедицию он гордо именовал кампанией непобедимой орды. К несчастью, он назначил командующим славянина, некого Наджду. Этот выбор сразу довел до высшей точки недовольство арабских офицеров. Они поклялись, что халиф поплатится за презрительное отношение к старой знати – потерпит позорное поражение.