The Berber revolt surprised the Umayyad governor in Kairouan, Ubayd Allah ibn al-Habhab, who had very few troops at his disposal. He immediately dispatched messengers to his general Habib ibn Abi Obeida al-Fihri in Sicily instructing him to break off the expedition and urgently ship the Ifriqiyan army back to Africa. In the meantime, Ubayd Allah assembled a cavalry-heavy column, composed of the aristocratic Arab elite of Kairouan. He placed the nobles under the command of Khalid ibn Abi Habib al-Fihri, and dispatched it to Tangiers, to keep the Berber rebels contained, while awaiting Habib's return from Sicily. A smaller reserve army was placed under Abd al-Rahman ibn al-Mughira al-Abdari and instructed to hold Tlemcen, in case the Berber rebel army should break through the column and try to drive towards Kairouan.