Kyrenaika ble kolonisert av grekere fra begynnelsen av 600-tallet f.Kr. Den første og viktigste kolonien var Kyrene, etablert en gang rundt 631 f.Kr. av koloniseter fra den greske øya Thera (dagens Santorini). De måtte forlate sin øy grunnet hungersnød. Deres leder het Aristoteles, men tok eller ble kjent som Battos, som på libysk betyr konge. Hans dynasti, battaidene, fortsatte som arvemonarki i flere generasjoner til tross for motstand fra grekere i nabobyer.