Con la conquista árabe de la península tras el año 711, Teodomiro acordó con Abd al-Aziz ibn Musa, hijo del valí de Ifriqiya, en el pacto de Teodomiro, el respeto de sus propiedades y el de la población cristiana en un territorio en torno a siete ciudades, a cambio de su sumisión a los nuevos gobernantes islámicos.