아테네에서 절망적인 이아송과 헤어진 메디야는 왕 에고스의 사랑을 속였다. 메디야는 신기한 약으로 왕의 청춘을 회복하겠다고 약속하자 두 사람은 동거했다. 메디야는 마법에 정통하여 테세우스가 이미 아테네에 도착했다는 것을 안다. 그녀는 테세우스에게 궁궐에서 쫓겨날까 봐, 에고스에게 저녁 식사 때 이 입궁한 외국인을 독살하라고 권했다. 그녀는 그가 위험한 간첩이라고 말했다. 아거스는 자기 아들도 모른다. 도시 주민들이 서로 싸우는 것을 보고, 그는 낯선 사람이 장난을 치고 있는 줄 알고 새로 온 모든 사람들에 대해 의심을 품었다. 하지만 식탁에서 테세우스는 아버지가 남긴 보검을 뽑았고, 아버지와 아들은 메디야가 준비한 독주를 마시지 않고 서로 알아보았다. 메디야는 다시 추방되어 아테네를 떠났다. 테세우스는 왕자와 왕위 계승자가 되었다.
크레타 섬의 미노스 왕은 미노타우로스의 공물을 가지러 세 번이나 사자를 보냈다. 테세우스는 모두가 모일 때 일어서서 자신이 가겠다고 선언하고 제비를 뽑을 필요가 없다고 선언했다. 아테네 사람들은 그의 용감함과 사심을 높이 평가한다. 이고스는 듣자마자 재빨리 달려가 그에게 생각을 바꾸라고 거듭 요구했지만 테세우스는 태도가 단호하고 의지가 확고했다. 그는 아버지를 위로하고, 소머리를 제압하고, 다른 남자 아이와 여자아이가 다치지 않도록 하겠다고 약속했다. 과거에 처녀를 태운 배들은 모두 검은 돛을 달고 크레타 섬으로 향했다. 이제 에거스는 아들의 자랑스러운 말을 듣고 키잡이에게 흰 돛을 주었다. 그는 테세우스가 핑안 돌아오면 배의 검은 돛을 흰 돛으로 바꾸라고 명령했다. 그렇지 않으면 그는 여전히 검은 깃발을 걸어 실패를 표시하라고 명령했다.
테세우스가 크레타 섬에 도착하여 미노스 왕 앞에 끌려갔을 때, 이 젊고 활기찬 잘생긴 남자는 왕의 매혹적인 딸 아리아드네의 주목을 받았다. 그녀는 비밀리에 테세우스에게 자신의 사랑을 토로하고 그에게 선단을 선물하고, 그에게 선단의 한쪽 끝을 미로 입구에 매어 놓은 다음, 못생긴 미노타우로스가 살아날 때까지 굴러가는 선단을 따라 계속 앞으로 나아갔다. (윌리엄 셰익스피어, 햄릿, 사랑명언) 게다가, 그녀는 테세우스에게 미노타우로스를 죽이기 위한 칼을 주었다.
미노스는 테세우스 등을 미로로 보냈다. 테세우스가 앞을 걷다. 그는 두 명의 귀염둥이로 미노타우로스를 물리치고, 처녀들을 데리고 선을 따라 내려와 운 좋게 미로를 빠져나갔다. 그들이 나오자 아리아드네는 그들과 함께 도망쳤다. 테세우스는 그녀의 제안에 따라 크레타 해저를 모두 뚫어서 미노스가 그들을 따라잡을 수 없게 했다. 배에 오르자 그들은 무사하다고 느끼자 걱정 없이 디아도에 갔다. 이 섬은 나중에 나크소스라고 불렸다. 테세우스는 갑자기 꿈에서 벡스를 만났다. 디오니소스는 아리아드네가 이미 그와 약혼 했다고 주장하며, 테세우스를 위협하며, 만약 그가 아리아드네를 남기지 않는다면 재앙이 될 것이라고 말했다. 테세우스는 어릴 때부터 할아버지와 함께 자랐고, 할아버지는 신령을 두려워하라고 경고하셨기 때문에, 신이 그에게 화풀이만 할까 봐, 슬픈 공주를 황량한 섬에 두고 배를 타고 돌아갔다. 그날 밤, 벡스는 아리아드네를 데리고 델리버스 산으로 가서 그의 신부가 되었다.
테세우스와 그의 추종자들은 아리아드네를 잃어서 슬퍼서 검은 돛을 벗고 흰 돛으로 갈아입는 것을 잊었다. 배는 슬픈 신호를 가지고 그녀의 고향 해안으로 빠르게 향했다. 에그스는 해안에서 조망하고 있는데, 갑자기 배 한 척이 멀리서 오는 것을 보았는데, 배 위에는 검은 돛이 걸려 있어서 그의 아들이 이미 죽었다고 생각했다. 그는 절망해서 바다에 뛰어들어 익사했다. 나중에 그를 기념하기 위해 이 바다는 에구해 (에게 해) 라고 불렸다.