Он принес жертву Аполлону-Дельфинию — покровителю морских путешествий, а из Дельф перед самым отъездом был дан ему оракул, чтобы покровительницей в этом подвиге он избрал себе богиню любви Афродиту. Призвав на помощь Афродиту и принеся ей жертву, Тесей отправился на Крит