En 683, Oqba l’emmena avec lui dans une grande expédition vers l’ouest, il l'aurait fait couvrir de chaînes et l'aurait traîné comme un trophée vivant tout au long de sa chevauchée à travers le Maghreb. Finalement, le manque de respect d'Oqba enflamma Caecilius.
En 683, au retour de [[Kairouan]], Caecilius s'est joint aux forces byzantines et a organisé une embuscade. L'armée berbère chrétienne, et byzantine, d'environ {{formatnum:5000}} hommes, a [[Bataille de Vescera|battuécrasés l'arméeles arabesArabes]], d'environet 3000Caecilius hommesa abattu Oqba, à Tehuda, près de l'actuelle [[Biskra]], en [[Algérie]]<ref name="Conant">{{Ouvrage|langue=en|auteur=Jonathan Conant|titre=Staying Roman|sous-titre=conquest and identity in Africa and the Mediterranean, 439-700|passage=280–281|lieu=Cambridge|éditeur=Cambridge University Press|année=2012|isbn=978-0-521-19697-0}}.</ref>. Les arabes sont expulsés jusqu'en [[Cyrénaïque]], et Aksel avait alors la maîtrise incontestée de l'ifriqyia, puis il est allé à Kairouan, triomphant<ref>{{Ouvrage|langue=anglais|auteur1=Jonathan Conant|titre=Staying Roman : conquest and identity in Africa and the Mediterranean|passage=280-281|lieu=New York|éditeur=Cambridge University Press|date=2012|pages totales=439-700|isbn=0521196973|lire en ligne=}}</ref>. Il aurait ensuite berbérisé son nom en « ''Taqirwant'' » et aurait fait de Kairouan la capitale de son nouvel état. Selon Ibn al-Raqîq et nombre d’auteurs plus tardifs, il semble avoir ménagé les Arabes ce qui laisserait deviner sa volonté de créer un État de type nouveau, ouvert aux relations avec l’Islam.
Son autorité aurait été reconnue selon l'avis même de certains auteurs musulmans, comme quelqu'un qui traitait avec justice ses sujets berbères et arabes. Il aurait laissé chacun pratiquer librement sa religion.
