Europa nie pochodziła jednak z Krety, ponieważ w rzeczywistości urodziła się jako książę Tyru, regionu, który obecnie znajduje się w Libanie, ponieważ była córką Króla Agenor Przez Agenora Europa była prapraprawnuczką Io, innej słynnej kochanki Zeusa.

Bycie córką Agenora oznaczało również, że Europa była siostrą Cadmus Cilix i Phoenix.

Gdy Europa dorastała, szybko stało się jasne, że księżniczka Tyru była niezwykle piękna, a jeśli była jedna rzecz, której Zeus nie mógł się oprzeć, to była to piękna śmiertelniczka.

Zeus był oczywiście mężem Hera Ale bycie żonatym nigdy nie powstrzymało Zeusa przed próbowaniem swoich sił z kimkolwiek, kto mu się spodobał. Tak więc Zeus zstąpił z Olimpu do Tyru, a następnie najwyższy bóg przemienił się we wspaniałego białego byka.

W tym czasie Europa, wraz ze swoimi towarzyszami, udała się na wybrzeże Tyru, gdzie zbierała kwiaty. Zeus, w postaci byka, podszedł do Europy i jej towarzyszy, którzy byli bardzo zainteresowani pozornie oswojonym białym bykiem.

Zeus miał leżeć u stóp Europy, a w końcu córka Agenora odłożyła kwiaty i wspięła się na grzbiet byka. To oczywiście Zeus planował od samego początku, a gdy tylko Europa usiadła na jego grzbiecie, Zeus zanurzył się w wodzie, Europa była zbyt przestraszona, by początkowo zeskoczyć, a potem było już za późno, ponieważ Europa i byk znaleźli się w głębszej wodzie.

Zeus mógł zostawić swoją kochankę na Krecie, ale bóg nie porzucił Europy, a nowa królowa Krety otrzymała wiele różnych prezentów.

Naszyjnik Harmonii -Pierwszym prezentem był piękny naszyjnik wykonany przez boga metalu Hefajstosa. Naszyjnik ten później opuścił Kretę i przybył do Teb, kiedy został podarowany jako prezent ślubny dla Harmonii. Naszyjnik ten jednak później powiedział, że sprowadził klątwę na Teby.

Talos - Zeus dał również Europie Talos Talos był automatem, gigantycznym człowiekiem wykonanym z brązu. Po przybyciu na Kretę Talos okrążał wyspę trzy razy dziennie, chroniąc wyspę, a tym samym Europę, przed wszelkimi zewnętrznymi niebezpieczeństwami. Talos pozostał obrońcą Krety aż do przybycia Argonautów pokolenia później.

Laelaps - Zeus podarował również Europie Laelaps, legendarnego psa myśliwskiego, który zawsze miał złapać swoją zdobycz.

Laelaps został ostatecznie umieszczony wśród gwiazd przez Zeusa, gdy bóg stanął przed problemem, który pojawił się, gdy Laelaps ścigał Teumessian Fox, zdobycz, której nigdy nie można było złapać.

Magiczny oszczep - Europa otrzymała również oszczep, zaklęty tak, by zawsze trafiał w zamierzony cel.