Коли двоє супутників Геракла зійшли на Парос в пошуках води, сини Міноса вбили їх. За це Геракл убив несправедливих царів і взяв Парос в облогу. Зняв він її тільки в обмін на двох паросців як рабів, що були необхідні в плаванні. Царевич Алкей і його брат Сфенел самі приєдналися до героя.