Lorsque Europe fut abandonnée par Zeus après avoir eu de lui Minos, Rhadamante et Sarpédon, elle épousa Astérios, le prince régnant de Crète. Astérios, qui n'eut pas d'enfant, adopta Minos, Rhadamante et Sarpédon et en fit ses héritiers.

     Après la mort d'Astérios, Minos réclama le trône de Crète et comme preuve de ses droits à la succession, il se vanta que les dieux exauceraient toute prière qu'il leur ferait. Après avoir dédié un autel à Poséidon et fait tous les préparatifs pour le sacrifice, il demanda qu'un taureau sorte de la mer pour être sacrifié. Aussitôt un taureau d'un blanc éblouissant apparut, qui se mit à nager vers le rivage. Minos fut tellement impressionné par sa beauté qu'il l'envoya rejoindre ses propres troupeaux et il en tua un autre à sa place.

     Les droits de Minos au trône furent reconnus par les Crétois, sauf par Sarpédon Chassé de Crète par Minos, Sarpédon s'enfuit en Cilicie, en Asie Mineure, où il s'allia à Cilix contre les Milyes; il conquit leur pays et devint leur roi. Zeus lui accorda le privilège de vivre durant trois générations; et, lorsqu'il mourut, le royaume milyen fut appelé Lycie, du nom de son successeur, Lycos.

     Pendant ce temps, Minos avait épousé Pasiphaé, fille d'Hélios (le Soleil) et de la Nymphe Crété. Mais Poséidon, pour se venger de l'affront que lui avait fait Minos, fit que Pasiphaé tomba amoureuse du taureau blanc qui avait été détourné du sacrifice. Elle confia sa passion monstrueuse à Dédale, célèbre artiste athénien qui vivait à présent exilé à Cnossos. Dédale promit de l'aider et construisit une vache creuse, en bois, qu'il revêtit de la peau d'une vraie vache, il la plaça sur des roues, dissimulées dans ses sabots, et la poussa dans le pré, non loin de Gortyne, où le taureau de Poséidon broutait l'herbe.

     Pasiphaé fut ainsi satisfaite et, quelque temps après, elle donna naissance au Minotaure, monstre à tête de taureau et à corps humain. Minos consulta un oracle pour savoir comment il pourrait éviter le scandale et cacher la honte de Pasiphaé. La réponse fut: " Demande à Dédale de te construire une demeure à Cnossos où tu te cacheras ! " C'est ce que fit Dédale et Minos passa le restant de sa vie dans l'inextricable dédale appelé le Labyrinthe, au centre duquel il cacha Pasiphaé et le Minotaure.

     Rhadamante, plus sage que Sarpédon, resta en Crète; il vécut en paix avec Minos et reçut un tiers des territoires d'Astérios. Renommé comme législateur, il était juste et vertueux, mais il était inexorable dans les peines qu'il infligeait aux méchants. Il rendait la justice chez les Crétois et chez les peuples de l'Asie Mineure. Tous les neuf ans, il se rendait à la caverne de Zeus et rapportait une nouvelle série de lois; son frère Minos suivit cette coutume par la suite. Il légua le territoire de Crète à son fils Gortys qui donna son nom à la ville crétoise de Gortyne.

     Finalement, après avoir tué un parent, il s'enfuit en Béotie, et vécut en exil à Ocalée où il épousa Alcmène, mère d'Héraclès, après la mort d'Amphitryon. Mais d'aucuns disent qu'Alcmène épousa Rhadamante aux Champs Élysées après sa mort. Zeus, en effet, en avait fait un des trois Juges des Morts, avec Minos et Éaque.

     Minos fut le premier roi à avoir le contrôle de la Méditerranée, qu'il débarrassa des pirates; en Crète, il régnait sur quatre-vingt-dix cités. Après le meurtre de son fils Androgée par les Athéniens, il décida de se venger; d'où l'histoire du tribut demandé tous les ans aux Athéniens.