De tidligste innbyggerne av øya skal etter sigende ha vært en trakisk stamme som grekerne kalte for sintiere, fra gresk Σίντιες («ødeleggende»), i betydningen «plyndrere», «pirater», Det sies at navnet ble benyttet av Hekataios i en trakisk tittel for gudinnen Kybele. Dyrkelsen av Kybele fulgte trakerne, og hadde spredt seg fra Anatolia fra svært langt tilbake i tid. Hypsipyle og Mirina (navn på en av deres fremste byer) er knyttet til amasonene som igjen er knyttet til asiatisk dyrkelse av Kybele.