After the tentative of assassination, 'Abd al-'Aziz had to fight not only the conjured , but the open hostility of the Caliph Sulaymān.
As the earlier opponents of the Caliphs, or victims of their anger, he didn't claimed more than his previous charge, and claimed to be the Amīr al-Spanj.
Later sources, mainly Ifryqians, gave to 'Abd al-'Aziz the title of Malik al-Span. This usage survived up today and maybe influenced the Christian historiography which name him “King”.
Many Muslims nobles were already hostiles to 'Abd al-'Aziz, because of family or interest ties with the Fihrids; or because the rise of the walī leased them from expected possessions.
But when the Caliph officially designated Ayyub ibn Habib al-Lakhmi, it gave to the members of the family who wanted to avoid the disgrace that Musa knew the opportunity to abandon 'Abd al-'Aziz to join his cousin.
At the contrary of what was accused 'Abd al-'Aziz, to make around him a Christian court, some of them will join Ayyub since the beginning as the Banū Awilmūn, probably because of different regarding their lusitanian domains.
The main part of Gotandolos will stay in a gray zone between the two Islamic sides, as Artabas, who had saved the life of 'Abd al-'Aziz but advised him to submit under the authority of the Caliph.
Nevertheless, the presence of many little christian nobles, eager to increase their small possessions or more important the ones having ties with Egilona's family, was enough to denounce the self-proclaimed emir's alleged goals to revive the Visigothic monarchy.
But even isolated, 'Abd al-'Aziz could count on some important Islamic leaders, from clients of his father to military leaders mainly from Berber origin.
Ayyub have the number, but the different aspirations and expectations were difficult for him to settle.
While Ayyub raised an army from his diverse supporters, mainly in Betica and eastern part of the peninsula, 'Abd al-'Aziz managed to hold the cities of Tulaytulah, Ajdanya, Shalamnka and Totya, as the land between them that represented the third of the peninsula, probably the poorer part.
Couldn't hoping of the sole resources of the land to impose his rule to the other Muslims lords, he had to attack quickly. But the Christians nobles north of Cantabrian Mountains could represent a small, but present threat.
'Abd al-'Aziz decided to reaffirm the domination of the Islamic rule in these regions, and treating them as his lieges (they were under Islamic suzerainty, following the treaties passed in 714), “
asked to the dukes of Christians to make anew their submission before him, using their customs to do so” wrote Al Mour.
It was later used by later historians to identify the main nobles of Christian Spain as “
Raganfred for the Galicians […], Pelaio for the Asturians […] and Petrus for the Cantabrians” were supposed to have pledged so.
Even if this identification of these people, and furthermore of the dukes as their acknowledged sole leader is at best simplifying, it certainly help to the distinction of the region in three coherent ensembles, that will last in the Kingdom of Cantabria.
More anecdotal, this allegiance to 'Abd al-'Aziz would be understood a posteriori by Christian jurists as a personal pledge that freed the dukes from Islamic suzerainty at the death of the “King of Hispania”.
The safety of norther front assured, and 'Abd al-'Aziz tried to march on Betica as Ayyub was still in Sharkusta. Al-Hurr ibn Abd al-Rahman, who had participated in the last campaigns of 714, was let by the new walī responsible of the defense of Qurtubah.
On August of 716, he managed to chase the incoming army send by 'Abd al-'Aziz, and commanded by Abu ibn Hassad ibn Hassan. He was killed during the battle that took place near Oreto-El-Viejo.
This outcome not only blocked the hope of 'Abd al-'Aziz to use Ayyub's absence to take control quickly of the south, but Ayyub himself was embarrassed : when he ordered Al-Hurr to stand in defense, he made an clever move to break the opposed army.
As his position as walī was already precarious, the rise of a competent and skilled military leader on his side was the last thing he needed to strengthen his power.
After ordering him to stay in Betica, Ayyub led his own army West. Badly preparated, and most probably not very well organized both because the eagerness of Ayyub to strike 'Abd al-'Aziz and of its relatively bad leadership and strategical competences, he let the time to the revolted to strengthen the place of Sakunza that was on the road to Tulaytulah that Ayyub had to use.
The new walī reached the place in October only to see the antic keep, reinforced by 'Abd al-'Aziz, that stood before him. Willing to proof his capacities, he launched an attack on the flanks, neglecting the neighboring tower that was at the emplacement of today's Medina Sagonza.
This error cost him to be attacked on his own flanks and to be surrounded by 'Abd al-'Aziz forces except in his rear.
Correctly judging that continuing deeply would cause his capture or his end, Ayyub turned back and, defeated, reached Bibilìs and searched then to protect the Ebre's valley against an eventual attack from 'Abd al-'Aziz.
The winter passed and 'Abd al-'Aziz, if he didn't took the main points of the peninsula that would have allowed him to negotiate in a stronger position, managed to keep control of the land he had, mainly because of Ayyub hesitations and mistakes.
When his cousin asked the Caliph to call back Al-Hurr, in order to get rid of him, the weakening of his army was predictable.
'Abd al-'Aziz tried to use that, by proposing Agila to attack Ayyub on his back, holding out the prospect of taking back Cesaracosta and the region of Ebre. But the gothic king saw this with is usual temporizing look and didn't acted, for any side.
After the conquest by the Muslims of most of the peninsula, Agila had to deal with the particularities of his kingdom. His court was composed of Septimanians lords, mainly Gothics and some still influenced by the old arian heresy, Aquitano-Romans Catholics nobles from the cities et Ispanuli lords and armies or refugees from lost lands or from Tarraconesa.
In the same time, some Christians nobles from Tarraconesa joined caliphal forces, more because of familial links with Gotandolos involved in this civil war than interest on it.
This caused many issues and fights and predicted the divisions that the kingdom would faced after the temporary stabilization of the Islamic province of Al-Andalus.
At the beginning of 717, Ayyub received the answer of Sulaymān
Ayyub prepared his army for the incoming year and he received from a Damasquine a message from the Caliph.
Sure of his victory against his rival, and whereas they had to fight the same foe, he expected that his deeds would be recognized and no longer shadowed by him.
But at his astonishment, the messenger ordered him to give the power the Caliph gave to him to Al-Hurr.
Fearing the fate of 'Abd al-'Aziz if he disobeyed this order, Ayyub called for Al-Hurr, who send him in Syria, where the disgrace was added to the humiliation.
Because this resignation of Ayyub, Al-Hurr had to delay the attack envisioned for the spring of 717, and left Ishyblia for the East where the supporter of Ayyub were the most present.
'Abd al-'Aziz thought it could use it, as he did during Ayyub's absence, and personally his army trough the country, forcing Marida to recognize his power and arriving before Talikah in March.
Talikah was at this time an old city already and the kings of Rūmā have buildhe walls here to protect the Betica against the plunderers coming from the North, and particularly Išbīliya that is the jewel of the country.
This text, from the anonymous author, translated in judaitz in the Codex Willelm (from the former owner of the book) mix many information not always reliable. But it inform al lot about the role of Talica in X-XI centuries Al-Andalus, as a fortified position against Christians or rivals from Algrave who would want to take the capital of the emirate.
Here, 'Abd al-'Aziz managed to took the city by night, thanks to the help of a Berber commander following the tradition. In position of taking back the Ishyblia, and then ensure his rule on the South, the wealthiest part of the peninsula, he astonishingly made proof of excessive caution.
He tried to negotiate with the city's defender, Abd al-Raḥmān ibn Abd Allah al-Rhafiqi. Despite the rectitude he showed, 'Abd al-'Aziz tried to find a compromise, in order to not alienate himself the Arabs nobles that were in the opposite side but susceptible to join him, critically if he reached his goals.
After three weeks of diplomatic exchanges, and as Al-Hurr was incoming with a fresh army, 'Abd al-'Aziz took the decision to return to Tulaytulah.
While he took his horse, he stretched his arm in the direction of Išbīliya and said :
“I will came back here as a victor only, and I'm too afraid of what the son of ʿAbd al-Raḥmān could do in this land to wait him here. Let's drag him on the highlands to strike in a place of our choice.”
Al-Hurr chased the army of the emir until the region of Toleto. 'Abd al-'Aziz had already planned how deal with the skilled and ambitious walī who arrived there in of May 717:
Approximately on the emplacement of Almonastir, he placed his troops on a hill that dominated the old roman road that Al-Hurr had to use for coming from South-East.
Here, he was supposed to fight in disadvantageous position.
But Al-Hurr notwithstanding let his own troop charged and after the first strikes, these began to retreat on the road. There, 'Abd al-'Aziz, wanting to exploit this battle to crush severely the walī's army chased them for a decisive action.
Following then Al-Hurr's orders, after having deliberately retreated, his troops reorganized themselves and blockaded the charging army.
In this “Battle of Allegiance”, named so because it's supposed having forced the participants to choose a camp regardless of their family ties and direct interests, the walī managed to capture 'Abd al-'Aziz and the city which was let to the pillage.
For Aviro, this plunder is the explanation of the hatred that the toletans vowed to the legitimate authority, caliphal, Ummayad or others. Of course, this historical explanation must be comparated to the local interest of toletan elite trough the Muslim period.
Another tale of the capture of Tulaytulah was the death of Egilona : instead of surrender to Al-Hurr's troops and be killed and dishonored, she preferred to kill herself in one of the city's tower.
A tower, of XII° century still, is always open for visit under the name of “Egilona's Tower”.
The former emir was send in Dimashq and executed in front of his father and his cousin, in order to make them sense their disgrace.
In order to commemorate his victory, Al-Hurr decreed the coinage of local dinars, which bear the name of the Caliph and his own, with a celebration of the conquest of the peninsula on one side and the first use of "Al-Andalus" on the other.
Soon, the Arabs nobles having ties with 'Abd al-'Aziz, and even if they followed him, were deprived from responsibilities by the walī. Furthermore as many Berbers leaders were favorable to 'Abd al-'Aziz and even if few supported him, he continued to treat their troops as the Arabs did in Ifriqiya and by showing his contempt.
By this, he gained his surname : “the Harsh”.
Among the Visigothic nobles that helped 'Abd al-'Aziz, many of them followed the ones coming from Agila's Kingdom in the north of the peninsula and in Septimania.
As Al-Hurr wanted the stabilization of the peninsula at the benefit of the Islamic Caliphate, he knew he would have to deal with them in order to ensure the perpetuation of Al-Andalus.