though a year later he decided to reconstruct it, giving its control to his ally Masud ibn Sa' dun al-Surunbaqi. The Algarve was dominated completely by a muladí coalition led by Saʿid ibn Mal, who had expelled the Arabs from Beja, and the lords of Ocsónoba, Yahya ibn Bakr, and of Niebla, Ibn Ufayr. Alcácer do Sal and Lisbon were under the control of the Banu Dānis. The absence of royal authority enabled Ordoño II to easily campaign in this area, his main objective being the city of Mérida, in the summer of 915. Abd al-Rahman III did not send an army and only several local Berber jefes offered some resistance which was ineffective. Assumption of the Caliphate Despite having defeated only some of the rebels, Abd al-Rahman III considered himself powerful enough to declare himself Caliph of Córdoba on 16 January 929, effectively breaking his allegiance to, and ties with, the Fatimid and Abbasid caliphs. The caliphate was thought only to belong to the Emperor who ruled over the sacred cities of Mecca and Medina, and his ancestors had until then been content with the title of emir. But the force of this tradition had weakened over time; and the title increased Abd al-Rahman's prestige with his subjects, both in Iberia and Africa. He based his claim to the caliphate on his Umayyad ancestors who had held undisputed control of the caliphate until they were overthrown by the Abbasids. Abd al-Rahman's move made him both the political and the religious leader of all the Muslims in al-Andalus, as well as the protector of his Christian and Jewish subjects. The symbols of his new caliphal power were a sceptre (jayzuran) and the throne (sarir). In the mint he had founded in November 928, Abd al-Rahman started to mint gold dinars and silver dirhams, replacing the "al-Andalus" title with his name. In his new role as caliph, he achieved the surrender of Ibn Marwan of Badajoz in 930 as well as the surrender of the Banu Dānis of Alcácer do Sal. On the southern front, to counter the increasing Fatimid power in North Africa, abd al-Rahmad ordered the construction of a fleet based in Almeria. The caliph helped the Maghrawa Berbers conquer Melilla (927), Ceuta (931) and Tangiers (951), who, in return, accepted his suzerainty. However, he was unable to defeat Jawhar al-Siqilli of the Fatimids. In 951 he signed a