Давні автори повідомляють про війну Міноса з мегарським царем Нісом та про підкорення критянами Мегариди. В одному з гомерівських гімнів йде мова про критський корабель, що колись давно плив на Пілос. Багато міст, розкиданих по всьому Середземномор'ю мали назву Міноя, що походить від ім'я Мінос.