Europa ei kuitenkaan ollut kotoisin Kreetalta, sillä hän oli itse asiassa syntynyt Tyruksen prinssiksi, joka on nykyään Libanonissa sijaitseva alue, sillä hän oli kuningas Agenor , ja hänen vaimonsa oli joko Telephassa tai Argiope. Agenorin kautta Europa oli Io:n, toisen kuuluisan Zeuksen rakastajan, lapsenlapsenlapsenlapsenlapsi.

Koska Europa oli Agenorin tytär, se oli myös sisarena Cadmus , Cilix ja Phoenix.

Kun Europa kasvoi aikuiseksi, kävi pian ilmi, että Tyyron prinsessa oli äärimmäisen kaunis, ja jos Zeus ei voinut vastustaa jotakin, niin kaunista kuolevaista.

Zeus oli tietenkin naimisissa Hera , mutta naimisissa olo ei ollut koskaan estänyt Zeusta yrittämästä päästä käsiksi keneen tahansa haluamaansa. Niinpä Zeus laskeutui Olympos-vuorelta Tyyroon, ja sitten ylijumala muuttui upeaksi valkoiseksi sonniksi.

Tuolloin Europa ja hänen palvelijansa olivat matkalla Tyyron rannalle, jossa Europa oli keräämässä kukkia. Zeus, joka esiintyi sonnin muodossa, tuli Europaan ja hänen palvelijoihinsa, jotka kaikki olivat varsin ihastuneita näennäisesti kesyyn valkoiseen härkään.

Zeus makaisi Europan jalkojen juurella, ja lopulta Agenorin tytär laskisi kukkansa ja kiipesisi härän selkään. Tätä Zeus oli tietenkin suunnitellut koko ajan, ja heti kun Europa oli istunut selkään, Zeus kahlasi veteen, Europa pelkäsi aluksi liian paljon hypätä pois, ja sitten oli liian myöhäistä, sillä Europa ja härkä olivat syvemmällä vedessä.

Zeus saattoi jättää rakastajattarensa Kreetalle, mutta jumala ei ollut hylännyt Europaa, ja Kreetan uusi kuningatar sai useita erilaisia lahjoja.

Harmonian kaulakoru -Ensimmäinen lahja oli kaunis kaulakoru, jonka metalliteollisuuden jumala Hephaistos oli valmistanut. Tämä kaulakoru lähti myöhemmin Kreetalta ja saapui Theebaan, kun se annettiin häälahjaksi Harmonialle. Tämän kaulakorun sanottiin kuitenkin myöhemmin tuoneen kirouksen Theebaan.

Talos - Zeus antoi myös Europalle Talos Talos oli automaatti, pronssista valmistettu jättiläismäinen mies. Kreetalla ollessaan Talos kiersi saaren ympäri kolme kertaa päivässä ja suojeli saarta ja siten myös Europaa ulkopuolisilta vaaroilta. Talos pysyi Kreetan suojelijana sukupolvia myöhemmin saapuneisiin argonautteihin asti.

Laelaps - Zeus antoi Europalle myös Laelapsin, legendaarisen metsästyskoiran, jonka kohtalona oli aina saada saaliinsa kiinni.

Zeus sijoitti Laelapsin lopulta tähtien joukkoon, kun jumala joutui kohtaamaan ongelman, joka tuli esiin, kun Laelaps jahtasi Teumessian kettua, saalista, jota ei koskaan saatu kiinni.

Maaginen keihäs - Europa sai myös keihään, joka oli lumottu niin, että se osui aina aiottuun kohteeseen.