Kusaila creció durante la época del exarcado bizantino y fue probablemente educado en las formas romano-bizantinas.Abu al-Muhaŷir le convenció para que aceptase el islam y se uniese su ejército con la promesa de plena igualdad con los árabes (678).Abu al-Muhaŷir era un maestro de la diplomacia e impresionó mucho a Kusaila no sólo con su piedad, sino con su alto sentido del respeto y la etiqueta.Sin embargo, los historiadores están de acuerdo en que derrotó a Uqba con una fuerza combinada bizantino-bereber.En 688 llegaron refuerzos árabes bajo Kays ibn Zuhair, y Kusaila se enfrentó a ellos en la batalla de Mamma.
