Otra importante victoria fue la de Meskiana en Oum el-Bouaghi, en la que los árabes fueron derrotados por Kahina y perseguidos hasta Tripolitania e incluso Cirenaica (en el norte de la actual Libia).