Con el tenue control bizantino, limitado a unas cuantas mal defendidas fortalezas costeras, los jinetes árabes primero llegaron a Cirenaica en 642, encontrando poca resistencia.