Å reise mellom Kreta og Gavdos har til alle tider betydd å krysse åpne og uforutsigbar hav. Ved å seile i dagslys kunne sjøturen ta over ti timer. Å seile fra Afrika var mer risikabelt, selv i senantikken. Den betydelige avstanden, store havdyp og ugunstige dominerende vinder som går vest-til-øst bidrar til vanskelig sjøforhold i å seile nordover. Å reise nord- eller sørover var derimot lettere i istiden pleistocen da havnivået i Middelhavet var betydelig lavere enn i dag, eksempelvis på siste istids maksimum.