Upon hearing the news of the disaster that befell the Ifriqiyan nobles, the Umayyad Caliph
Hisham is said to have famously exclaimed "By God, I will most certainly rage against them with an Arab rage, and I will send against them an army whose beginning is where they are and whose end is where I am!" Hisham dismissed the Ifriqiyan governor Obeid Allah, and appointed
Kulthum ibn Iyad al-Qasi as his replacement. Kulthum was to be accompanied by a fresh Arab army of 30,000 - 10,000 Umayyad clients and 20,000 tribal forces—raised from the regiments (
junds) of the east. Specifically 6,000 men each were to be raised by four main Syrian
junds of
Jund Dimashq (Damascus),
Jund Hims (Homs),
Jund al-Urdunn (Jordan), and
Jund Filastin (Palestine), 3,000 from
Jund Qinnasrin, and an additional 3,000 were to be picked up from
Egypt. Caliph
Hisham designated Kulthum's nephew
Balj ibn Bishr al-Qushayri as his lieutenant and successor should anything befall him. The Jordanian commander
Thalaba ibn Salama al-Amili was designated second successor. The '
Syrian' army (as it was called, despite its Egyptian contingent) set out in early 741 and arrived in Ifriqiya in July–August, 741. The vanguard Syrian cavalry under Balj ibn Bishr, which had moved ahead of the bulk of the forces, was the first to arrive in
Kairouan. Their brief stay was not a happy one. The Syrians arrived in haughty spirits, playing up their role as rescuers of the hapless Ifriqiyans. They received a cool reception by the suspicious Ifriqiyan authorities in Kairouan - it is reported the city's gates were closed at Balj's approach, and that local officials were quite uncooperative in meeting the requests of the Syrian vanguard. Interpreting this as ingratitude, the frustrated Syrians imposed themselves on the city, requisitioning supplies and billeting troops, with little regard for local authorities or priorities. The citizens of
Kairouan immediately wrote to the Ifriqiyan military commander
Habib ibn Abi Obeida (then with the remnant of the Ifriqiyan army, still in the outskirts of
Tlemcen) complaining of the Syrian behavior, and he fired off a heated missive to Kulthum threatening to turn his arms against the Syrians if the abuses in Kairouan did not cease. Kulthum's diplomatic reply cooled things down a bit. Moving slower with the bulk of the forces, Kulthum ibn Iyad himself did not himself enter
Kairouan, but merely dispatched a message assigning the government of the city to
Abd al-Rahman ibn Oqba al-Ghaffari, the
qadi of Ifriqiya. Then, collecting the Syrian vanguard, Kulthum hurried along to make up with the remaining Ifriqiyan forces of
Habib ibn Abi Obeida holding ground in the vicinity of
Tlemcen. The rendezvous between the African and Syrian forces did not go smoothly. Ifriqiyans were still furious over the news of Syrian misbehavior in Kairouan, and the Syrians were still incensed by the ungrateful reception they had received. The heat was turned up when Balj ibn Bishr brought up Habib's threatening letter and requested that Kulthum immediately place the Ifriqiyan commander under arrest for treason. In his turn, Habib ibn Abi Obeida threatened to leave the field unless the insufferable Balj and the Syrian commanders apologized and treated the Ifriqiyans with more respect. The quarrel intensified and the armies nearly came to blows. By smooth diplomacy, Kulthum ibn Iyad managed to defuse the situation and hold the armies together, but the mutual resentments would play a role in what followed. (Ancient pre-Islamic tribal rivalries also played their part, as the Ifriqiyan Arabs were largely of south Arabian ('Kalbid' or 'Yemenite') tribal origin, while the Syrian junds were drawn from north Arabian (
'Qaysid' or 'Syrian') tribes. Balj ibn Bishr, by all accounts something of a Qaysid chauvinist, played up the difference.) The rendezvous made, Kulthum ibn Iyad led the simmering Arab army (30,000 Syrians and some 40,000 Ifriqiyans) westwards, and descended into the
Sebou River valley of central Morocco, where the Berber rebel army had been assembled. The Berber rebel army formed after the joining of two armies, one led by
Khalid ibn Hamid al-Zanati and one led by a certain Salim Abu Yusuf al-Azdi . ==Battle==