Para cuando se proclamó califa, Abderramán aún debía someter a varias ciudades importantes de la Marca Superior (Lérida, Huesca, Zaragoza y Tudela) y Toledo en la Marca Media y Badajoz y Lisboa en la Marca Inferior.