Innen 200 år hadde ytterligere fire betydningsfulle greske byer blitt opprettet i området: Barka (Al Marj); Teukira (senere Arsinoe, dagens Tukrah); Euesperides (senere Berenike, dagens Benghazi); Balagrae (Bayda) og Kyrenes havneby Apollonia (dagens Marsa Susa). Hovedstaden var Kyrene, som også ga navn til området, Kyrenaika. Fellesnavnet for disse greske byene ble Pentapolis, «de fem byene», og fortsatte å bli benyttet som synonym for Kyrenaika. Sør for Pentapolis gikk landet gradvis inn libyske stammeområder i og i utkanten av Sahara, inkludert det faraoiske orakelet Ammonium (som i dag ligger på egyptisk område).