Достигнув преклонного возраста, Катрей задумался, кому передать царство. Дочерей Аэропу и Климену он давным-давно продал царю Навплию. Впрочем, они не имели права наследования. Алтемен скитался неизвестно где, да и жив ли он? В случае смерти Алтемена царем должен был стать Идоменей - внук Миноса, сын Девкалиона и племянник Катрея.
Катрей решил либо увидеть сына, либо убедиться в его смерти и тогда передать престол Идоменею. Он снарядил флот и взял курс на Родос. Однако родосцы подумали, что это очередная вылазка пиратов (флот прибыл ночью), и затеяли битву с пришельцами, бросая в них камни, как это делал Тал на Крите. В этой битве их предводитель Алтемен убил дротиком не узнанного в темноте отца. Вскоре страшная истина открылась ему, Алтемен проклял сам себя и стал умолять небо покарать его. Боги охотно вняли мольбам несчастного, земля разверзлась, и Алтемен провалился в Аид, где он встретился со своим отцом и где судьей был его дед.
Царем Крита стал кузен Алтемена - Идоменей, будущий союзник Менелая в Троянской войне.
Смерть Катрея привела к неожиданным последствиям для истории Эгеиды.
Название Критского моря нередко в то время распространялось на весь Эгейский бассейн. Критяне очистили архипелаги от пиратов и утвердили себя хозяевами Запада, закрыв судоходство в Миртойском море. На Кифере и Эгилии они держали в постоянной готовности пиратские эскадры: эти острова расположены на одинаковом расстоянии друг от друга, между Критом и Малеей, а их высоты служат прекрасными наблюдательными пунктами и позволяют установить практически мгновенную сигнальную связь. Союзниками минойцев были здесь бурные водовороты, образованные столкновением Средиземноморского течения, идущего от берегов Малой Азии и обходящего Крит с двух сторон, и Эгейского, приходящего сюда от Киклад. Бури и кораблекрушения у мыса Малея вошли в поговорку, а из Фукидида известно, что на Кифере еще во время Пелопоннесской войны спартанцы устроили заставу, чтобы оградить себя от пиратских нападений с юга и обеспечить безопасность судоходства между Грецией и Египтом. Геродот свидетельствует, что один из семи греческих мудрецов - спартанец Хилон «всегда ожидал с этого острова какого-нибудь нападения... С этого-то острова... корабли и войско держат в страхе лакедемонян».
На Кикладах также повсюду были выстроены критские укрепления и оборудованы надежные гавани;глав- нейшей базой, преграждавшей путь финикийским пиратам, стал остров Наксос с прекрасным рейдом. Он лежал на основной морской трассе, соединявшей Крит с севером (как ни спешил Тесей домой после победы над Минотавром, он не смог миновать этот остров, и именно на Наксосе, когда герой уснул богатырским сном, Дионис как заправский пират похитил у него Ариадну).