Med sin hustru Pasifaë (av andre kalt Kreta) er han far til Ariadne, Androgeos, Deukalion, Fedra, Glaukos, Katreus, Akakallis og Xenodike. Med nymfen Pareia fikk han fire sønner, Eurymedon, Nefalion, Kryses og Filolaos, som ble drept av Herakles i hevn for de to sistes kamerater; og med Dexithea, en av telkinerne (de mytiske opprinnelige beboerne av Rhodos) fikk han sønnen Euxanthios. Med Androgeneia av Festos på Kreta fikk han Asterion som ledet soldatene fra Kreta i krigen mellom Dionysos og indere. Andre barn tilskrevet til ham er Euryale, muligens mor til Orion med havguden Poseidon, og Pholegander, eponym for øya Folegandros nord for Kreta.