Mientras que los habitantes de Tripolitania percibieron las afinidades semíticas entre árabes y púnicos, los monofisitas de Cirenaica recibieron con los brazos abiertos a los árabes como liberadores de la opresión ortodoxa de los bizantinos, y de los altos impuestos imperiales (los reinos árabes extendían una política de bajos impuestos, compensada por elevados impuestos para los no musulmanes).