Det var to konkurrerende myter om hvordan Europa kom inn i den greske verden. Begge er samstemte om at hun kom til Kreta, der den hellige oksen, okse dyrket i Midtøsten, er det overordnede tema. I den vanlige beretningen ble hun forført av guden Zevs i form av en okse, og ført til Kreta på hans rygg, der hun ble møtt av kong Minos. Den andre fortellingen er formidlet av historikeren Herodotos som sier at hun ble kidnappet av minoerne og førte henne til Kreta.