Abd al-Malik, governor of Al-Andalus from 732 to 734, is a very wealthy member of a noble Arab family.

Spurred by critics who lashed out at his lack of military victories, he had led an expedition north to Pamplona, where a Frankish or Aquitanian party had taken over after the Battle of Poitiers.

Despite his failure to capture the Basque fortress, he had left troops to invest it, and had decided to continue his way north across the Pyrenees, where he engaged the Basques in skirmishes and was eventually overcome, but managed to escape back to Al-Andalus.

After being deposed and incarcerated by his successor Uqba ibn al-Hajjaj or possibly the governor of Ifriqiya ("was bound in chains"), he had made his way back to prominence in 740, when he is appointed wali (governor) of Al-Andalus again after the natural death of the former.

Abd al-Malik is a more popular figure among local Arabs and Berbers alike The news of the Berber victory in Morocco echoes through Spain.

Berbers heavily outnumber Arabs in al-Andalus, and the Andalusian Arab elite fear the Berber garrisons in their own lands might take inspiration from their Moroccan brethren.

Command of the Syrian armies devolves to Thalaba ibn Salama al-Amili, who is of 'Yemenite' tribal stock, like most Andalusian Arabs, rather than the usual 'Qaysid' stock of the Syrians.

For the next few months, the Syrians remain bunkered down in Córdoba, while …

…the Andalusians (soon joined by what remains of the Berber rebels), assemble in Mérida.

Thalaba ibn Salama.

Much of the ensuing few months is spent in an intercenine Arab civil war, the Berber question relegated to a secondary concern.

Sometime in late 642 or early 643, Thalaba marches onto Mérida, an area of rebel activity, but soon finds himself trapped with his small army in the citadel by the Andalusians.

Calculating there is no escape, Andalusians carry the siege of Mérida in a leisurely fashion.

The siege camp soon takes on the character of a fair, attracting numerous onlookers and their families, but one early morning, when the besiegers are preparing for a much-anticipated festival, Thalaba launches an unexpected sally out of Mérida, and quickly overwhelms the siege camp, taking as many as ten thousand prisoners, including many women and children.

Thalaba marches his prisoners to Córdoba, where he is said to have sold many of the high-ranking Andalusian captives as discount-price slaves.

The remnant of the Syrian expedition, some ten thousand men under Balj ibn Bishr, had remain trapped in Ceuta through much of the winter of 741-42, besieged by the Berber rebels.

The Andalusian ruler Abd al-Malik ibn Qatan al-Fihri, wary that the presence of the Syrians in Spain will only aggravate matters, refuses them passage across the water.

Indeed, he forbids any relief of the stranded Syrians, going so far as to publicly torture to death an Andalusian merchant who had dared to dispatch a couple of grain boats to Ceuta to feed the desperate Syrians.

But news soon reaches the Andalusian governor that the Berber rebel armies from Galicia had been organized and are now barreling south in three columns, towards Toledo, Córdoba and Algeciras.

Not having enough Arab forces at hand, the Andalusian governor Abd al-Malik realizes he has little choice but to make use of the stranded Syrian force to defeat the Berber armies.

In a carefully negotiated treaty, Abd al-Malik grants the Syrians permission to cross over, on the condition that they promise to return to North Africa within a year of the settlement of the Berber matter in Spain.

Hostages are taken to secure Syrian compliance.

The Syrian junds under Balj ibn Bishr cross the straits in early 742 and immediately head to the environs of Medina-Sidonia, where they intercept and dispose of the Berber column aiming for Algeciras.

The Syrians next join the Andalusian Arabs in crushing the main Berber rebel army in a ferocious battle outside of Córdoba in the spring of 742.

Shortly after, …

…the Syrians proceed to defeat the third Berber army, now laying siege to Toledo.

The Berber rebellion has been quashed in Spain, but the Syrians show no signs of intending to leave.

When the Andalusian governor Abd al-Malik ibn Qatan ibn Fihri presses the point, Balj ibn Bishr decides to simply depose him and proclaim himself governor, invoking his credentials as designated successor to his uncle, the late Ifriqiyan governor Kulthum ibn Iyad al-Qasi.

In revenge for the merchant of Ceuta, Balj orders the elderly Ibn Qatan publicly tortured to death and has him crucified on the outskirts of the city flanked by a similarly killed pig and dog on either side.

The reaction is not long in coming.

Andalusian Arabs, rallied by Qattan and Umayya, the sons of the late Fihrid governor, take up arms against Balj ibn Bishr and the Syrian junds.

The Syrians deliver a decisive defeat upon the Andalusians at the Battle of Aqua Portora, outside of Córdoba on August 6, 742, but Balj ibn Bishr is mortally wounded in the process and dies two days later.

He is succeeded by his lieutenant and designated successor Thalaba ibn Salama al-Amili.

The chronicler Ibn al-Khatam asserts Balj ibn Bishr was killed in the battle by Abd al-Rahman ibn Habib al-Fihri, the future ruler of Ifriqiya, who had accompanied the Syrians to al-Andalus, but defected to the Andalusians upon the execution of the Fihrid governor.

But this is likely confusion with Abd al-Rahman ibn al-Qama al-Lakhmi, the Andalusian governor of Narbonne, who is reported elsewhere to have, in the heat of battle, as his army was falling apart, sought out Balj among the Syrian cavalry and struck him with his spear.

Caliph Hisham, immediately after hearing of the disaster at Bagdoura, orders the Umayyad governor of Egypt, Handhala ibn Safwan al-Kalbi, to quickly take charge of Ifriqiya.

In February 742, Handhala ibn Safwan hurries his Egyptian army westwards and reaches Kairouan around April 742, just as Oqasha is returning to try his luck again.

Handhala's forces pushed Oqasha back again.

When Oqasha is reassembling his forces once more in the Zab, he comes across a large Berber army coming from west, under the command of the Hawwara Berber chieftain Abd al-Wahid ibn Yazid al-Hawwari (possibly dispatched by the Berber caliph Khalid ibn Hamid al-Zanati, although he is not mentioned in the chronicles).

Abd al-Wahid's army is composed of some three hundred thousand Berber troops, ostensibly the largest Berber army ever seen.

After a quick consultation, Oqasha and Abd al-Wahid agree on a joint attack on Kairouan, Oqasha taking his forces along a southerly route, while Abd al-Wahid leads his large army through the northern passes, converging on Kairouan from both sides.

Hearing of the approach of the great Berber armies, Handhala ibn Safwan realizes it is paramount to prevent their junction.

Dispatching a cavalry force to harass and slow down Abd al-Wahid in the north, Handhala throws the bulk of his forces south, crushing Oqasha in a bloody battle at El-Qarn and taking him prisoner.

but Handhala had taken a lot of losses himself, and now facs the unhappy prospect of Abd al-Wahid's gigantic army.

Hurrying back, Handhala is said to have put the entire population of Kairouan under arms to bolster his ranks, before setting out again.

In perhaps the bloodiest encounter in the Berber wars, Handhala ibn Safwan defeats the great Berber army of Abd al-Wahid ibn Yazid at El-Asnam around May 742 (perhaps a little later), just three miles outside of Kairouan.

Some one hundred and twenty thousand to one hundred and eighty thousand Berbers, including Abd al-Wahid, fall in the field of battle in that single encounter.

Oqasha is executed shortly after.

Although Kairouan has been saved for the caliphate, and with it the core of Ifriqiya, Handhala ibn Safwan now faces the unenviable task of dragging the more westerly provinces, still under Berber sway, back into the fold.

He will not have the chance to accomplish this.