Europa var dog ikke fra Kreta, for hun var faktisk født som prins af Tyrus, en region, der nu findes i Libanon, for hun var datter af Kong Agenor Via Agenor var Europa tiptipoldebarn af Io, en anden af Zeus' berømte elskerinder.

At være datter af Agenor betød også, at Europa var søster til Cadmus , Cilix og Phoenix.

Da Europa blev voksen, blev det hurtigt klart, at prinsessen af Tyrus var ekstremt smuk, og hvis der var noget, Zeus ikke kunne modstå, så var det en smuk dødelig.

Zeus var selvfølgelig gift med Hera Zeus steg derfor ned fra Olympen til Tyrus, og så forvandlede den øverste gud sig til en prægtig, hvid tyr.

På det tidspunkt var Europa med sine ledsagere på vej ned til Tyrus' kyst, og der var Europa ved at samle blomster. Zeus i form af en tyr kom hen til Europa og hendes ledsagere, som alle var ret betagede af den tilsyneladende tamme hvide tyr.

Zeus ville lægge sig for fødderne af Europa, og til sidst ville Agenors datter lægge sine blomster fra sig og kravle op på tyrens ryg. Det var selvfølgelig det, Zeus havde planlagt hele tiden, og så snart Europa sad på hans ryg, vadede Zeus ud i vandet, Europa var for bange til at hoppe af i første omgang, og så var det for sent, for Europa og tyren var ude på dybere vand.

Zeus havde måske nok efterladt sin elskerinde på Kreta, men guden havde ikke forladt Europa, og den nye dronning af Kreta blev forsynet med en række forskellige gaver.

Halskæde af Harmonia -Den første gave var en smuk halskæde lavet af metalguden Hefaistos. Denne halskæde forlod senere Kreta og ankom til Theben, da den blev givet som bryllupsgave til Harmonia. Denne halskæde siges dog senere at have bragt en forbandelse over Theben.

Talos - Zeus gav også Europa Talos Talos var en automat, en gigantisk mand fremstillet af bronze. Når han var på Kreta, cirklede Talos rundt om øen tre gange om dagen og beskyttede øen, og dermed Europa, mod farer udefra. Talos forblev Kretas beskytter, indtil argonauterne ankom generationer senere.

Laelaps - Zeus gav også Europa Laelaps, den legendariske jagthund, som altid var bestemt til at fange sit bytte.

Laelaps blev til sidst placeret blandt stjernerne af Zeus, da guden blev konfronteret med det problem, der opstod, da Laelaps jagtede Teumessian Fox, byttet, der aldrig kunne fanges.

Magisk spyd - Europa fik også et spyd, der var fortryllet, så det altid ville ramme sit mål.