忒修斯带领着童男童女在克里特上岸了。他的英俊潇洒引起了弥诺斯国王的女儿——美丽聪明的阿里阿德涅公主的爱慕。公主向忒修斯表达了自己的爱情，并决定帮助自己的爱人。她送给忒修斯一把无比锋利的魔剑和一个可以辨别方向的线球，来对付迷宫里的怪兽。忒修斯有了宝物相助，信心百倍。他一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折复杂的通道，向深处走去。很顺利地就找到了怪物，经过一场恶战。他终于用手中的魔剑，杀死了这头凶猛的怪牛。然后，他顺着线团，完好无损地走出了迷宫。忒修斯带着童男童女还有阿里阿德涅公主逃出了克里特岛，起航回国。
经过几天的航行，他们终于看到雅典了。忒修斯和他的伙伴兴奋异常，又唱又跳，但激动的忒修斯却忘了和父亲的约定，没有把黑帆改成白帆。一直翘首等待儿子归来的爱琴国王在海边看到归来的船挂的仍是黑帆时，以为儿子已被怪兽吃掉了，他悲痛欲绝，纵身跳入大海自杀了。为了纪念他，他跳入的那片海，以后就叫做爱琴海。而“克里特岛的迷宫”也千古流传。千百年来，人们都认为这只是一个传说而已。