In fatti egli avea tirato a professare l'islamismo un potente lor capo per nome Koseila, quando, salito al trono Iezîd, e tornato O'kba in credito a corte e resogli il governo d'Affrica (681-2), ristorò la sua città, ripigliò con tanto più ardore i suoi disegni e alla sua volta mise in catene Abu-Mohâgir. Con ciò fe' nuovi miracoli e nuove imprese: scaturir fontane quando l'esercito era per morir di sete; debellare eserciti bizantini e orde di Berberi; e altre ne convertì, com'ei credeva, e vittorioso trascorse infino a Tanger e Sus dell'Atlantico, ove, spinto il cavallo nelle acque, levando la mano verso il cielo, profferì que' noti detti che il mare solo rattenealo dal portare il culto del vero Iddio sino agli ultimi confini del mondo.
      Pur le gonfie parole accompagnan sì raro i savii fatti, che O'kba, pria d'andare a guazzare il cavallo nell'Oceano, non pensò a' Bizantini che stanziavano a Cartagine e nelle altre città del Mediterraneo troppo dure a intaccare; ma, scansandole, era ito per la regione a mezzodì dell'Aurès, donde passò a settentrione, forse nella provincia d'Algeri o d'Orano. Peggio fece a trattar come vinti quei Berberi, che cominciavano a parteggiare per lui dopo essere stati sgarati in battaglia, ma non voleano ingozzare gli oltraggi ch'ei facea loro per superbia, o sol perchè Abu-Mohâgir aveva usato umanamente con essi. Narrasi, tra gli altri fatti, ch'ei richiedesse Koseila di scannare e scorticare un montone; per la cucina, dicono i cronisti; probabilmente in sagrifizio per mangiarne e dispensarne ai poveri, com'è uso appo i Musulmani; il che ad O'kba dovea parere atto di carità e religione, e al principe convertito, servigio da beccaio.