Nach einer Erzählung wurden er und seine Brüder von Asterios, dem König von Kreta, adoptiert. In der Frage, wer dessen Nachfolge antreten sollte, kam es zum Streit zwischen den dreien. Minos rief Poseidon um Beistand an und versprach, was immer aus dem Meer erschiene, dem Gott zu opfern. Poseidon schickte ihm einen prächtigen Stier, so dass damit der Streit entschieden war und Minos König von Kreta wurde. Der Stier gefiel ihm allerdings so gut, dass er ihn nun nicht opfern wollte, sondern ein anderes Rind darbringen ließ. Poseidon erkannte den Betrug und schlug zur Strafe Minos’ Gemahlin Pasiphaë mit dem Verlangen, sich mit dem Stier zu vereinen. Sie ließ sich von Daidalos ein hölzernes Gestell bauen, das mit Kuhhaut verkleidet war. Darin verbarg sie sich und ließ sich so von dem Stier begatten. Als Frucht dieser Vereinigung gebar sie ein menschenfressendes Ungeheuer: den Minotauros, ein Wesen mit menschlichem Körper und Stierkopf.