На этом острове убили сыновья Миноса двух спутников Геракла. Геракл, рассерженный этим, тотчас же начал войну с сыновьями Миноса. Многих жителей Пароса он перебил, других же, загнав в город, держал в осаде до тех пор, пока не послали осажденные послов к Гераклу и не стали просить его, чтобы он взял двоих из них вместо убитых спутников.