He once had a wife named Pasophae. Minos upset the Greek gods by cheating them in a sacrifice. He told Poseidon that he would sacrifice a beautiful bull that Poseidon gave him after he used it. Instead, he switched it with another bull. They punished him by having Pasophae fall in love with a bull.