Europa kwam echter niet van Kreta, want zij was eigenlijk een geboren prins uit Tyrus, een streek die nu in Libanon ligt, want zij was de dochter van koning Agenor Via Agenor was Europa een achterkleindochter van Io, een andere beroemde geliefde van Zeus.

Omdat ze een dochter van Agenor was, betekende dit ook dat Europa een zus was van Cadmus Cilix en Phoenix.

Toen Europa volwassen werd, werd al snel duidelijk dat de prinses van Tyrus extreem mooi was en als er iets was waar Zeus niet tegen kon, dan was het wel een mooie sterveling.

Zeus was natuurlijk getrouwd met Hera Maar getrouwd zijn had Zeus er nooit van weerhouden om zijn zin te krijgen met wie hij maar wilde. Zo daalde Zeus af van de berg Olympus naar Tyrus en toen veranderde de oppergod zichzelf in een prachtige witte stier.

Op dat moment was Europa met haar gevolg op weg naar de kustlijn van Tyrus, en daar was Europa bloemen aan het verzamelen. Zeus, in de gedaante van de stier, ging naar Europa en haar gevolg toe, die allemaal helemaal weg waren van de schijnbaar tamme witte stier.

Zeus zou aan de voeten van Europa gaan liggen, en uiteindelijk zou de dochter van Agenor haar bloemen neerleggen en op de rug van de stier klimmen. Dit had Zeus natuurlijk al die tijd al gepland, en zodra Europa op zijn rug zat, waadde Zeus het water in, Europa was eerst te bang om eraf te springen, en toen was het te laat, want Europa en de stier bevonden zich in dieper water.

Zeus had dan wel zijn geliefde op Kreta achtergelaten, maar de god had Europa niet in de steek gelaten en de nieuwe koningin van Kreta werd voorzien van een aantal verschillende geschenken.

Halsketting van Harmonia -Het eerste geschenk was een prachtige halsketting, gemaakt door de metaalbewerkende god Hephaestus. Deze halsketting zou later Kreta verlaten en in Thebe aankomen toen het als huwelijksgeschenk voor Harmonia werd gegeven. Van deze halsketting werd later echter gezegd dat het een vloek over Thebe had uitgesproken.

Talos - Zeus gaf ook aan Europa Talos Talos was een automaat, een gigantische man gemaakt van brons. Eenmaal op Kreta zou Talos drie keer per dag rond het eiland cirkelen om het eiland, en dus Europa, te beschermen tegen gevaren van buitenaf. Talos zou de beschermer van Kreta blijven tot de komst van de Argonauten generaties later.

Laelaps - Zeus gaf Europa ook Laelaps, de legendarische jachthond die altijd voorbestemd was om zijn prooi te vangen.

Laelaps zou uiteindelijk door Zeus tussen de sterren geplaatst worden toen de god geconfronteerd werd met het probleem dat zich voordeed toen Laelaps achtervolgde de Teumessiaanse vos, de prooi die nooit gevangen kon worden.

Magische speer - Europa kreeg ook een speer, die zo was betoverd dat hij altijd zijn doel zou raken.