Etter kampen fant han veien tilbake ved hjelp av tråden. Han klarte å flykte sammen de andre dødsdømte athenerne og Ariadne, i tillegg til hennes yngre søster Faidra. Natten tilbrakte de på øya Naxos hvor de også hentet vann. Tidlig om morgenen ble Thesevs vekket av gudinnen Athene som ba Thesevs forlate øya straks, og la Ariadne bli igjen, for dette var Dionysos’ øy. I hastverket glemte Thesevs å sette de hvite seilene i stedet for de svarte. Hans far, Aigevs, trodde derfor at Thesevs var død og før båten la til land begikk han selvmord ved å kaste seg utfor en klippe og ned i Egeerhavet som siden bærer hans navn. Det er ulike historier om Ariadnes skjebne, det er sagt han hun hengte seg i kjærlighetssorg, hun kan ha dødd i barsel, eller at hun på Naxos ble gift med Dionysospresten Enarus eller endog med Dionysos selv.