Incluso antes de su toma en 698, la capital y en cierta medida —menos fácil de entender— la provincia de África fueron desalojadas por sus habitantes bizantinos.