忒修斯领着童男童女在克里特上岸了。他的英俊潇洒引起弥修斯国王的女儿，美丽聪明的阿里阿德涅公主的注意。公主向忒修斯表示了自己的爱慕之情，并偷偷和他相会。当她知道忒修斯的使命后，她送给他一把魔剑和一个线球，以免忒修斯受到米诺牛的伤害。

聪明而勇敢的忒修斯一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折复杂的通道，向迷宫深处走去。最后，他终于找到了怪物米诺牛。

他抓住米诺牛的角，用阿里阿德涅公主给的剑，奋力杀死米诺牛。然后，他带着童男童女，顺着线路走出了迷宫。

为了预防弥诺斯国王的追击，他们凿穿了海边所有克里特船的船底。阿里阿德涅公主帮助他们，并和他们一起逃出了克里特岛，启航回国。

经过几天的航行，终于又看到祖国雅典了。

忒修斯和他的伙伴兴奋异常，又唱又跳，但他忘了和父亲的约定，没有把黑帆改成白帆。

翘首等待儿子归来的爱琴国王在海边等待儿子的归来，当他看到归来的船挂的仍是黑帆时，以为儿子已被米诺牛吃了，他悲痛欲绝，跳海自杀了。

从此，人们为了纪念他，就以他的名字给这个海命名——爱琴海。