I 74 f.Kr. ble Kyrene gjort til en romersk provins, men mens den jødiske befolkningen hadde hatt like rettigheter under ptolemeerne, ble de fra denne tiden stadig mer undertrykt av den langt større greske befolkningen. Spenningene økte til et klimaks da jødene gjorde opprør under keiser Vespasian i den første romersk-jødiske krigen i 66-73 e.Kr., og særlig under Trajan i kitoskrigen i årene 115–117. Opprøret ble slått ned av Marcius Turbo, men ikke før et stort antall mennesker hadde blitt drept. I henhold til kirkehistorikeren Eusebius av Cæsarea førte utbruddet av vold til at Libya ble avbefolket i en slik grad at noen få år senere ble nye kolonier etablert her av keiser Hadrian for bare å opprettholde levedyktigheten av en fortsatt bosetning.