在出发之前，忒修斯到太阳神福波斯的神庙里进行祷告。神谕让他选择爱神作为保护神，虽然忒修斯不解其意，但还是向爱神维纳斯献了祭礼。一切准备完毕，忒修斯带着另外几名童男童女乘船前往克里特。
当忒修斯出现在王宫里后，弥诺斯的女儿阿里阿德涅顿时被忒修斯的英俊潇洒吸引住了。在没有人注意的时候，阿里阿德涅向忒修斯表白了爱慕之心，并给了他一个线团和一把魔剑：“你把线的一头拴在迷宫的入口处，带着线团进入迷宫，一直走到弥诺陶洛斯身边，用这把魔剑将它杀死，再顺着线走出迷宫。”
忒修斯一再表示对阿里阿德涅的感激。当他和同伴被送进迷宫后，他按照她的吩咐去做了，杀死了弥诺陶洛斯并安全地出了迷宫。然后，他带着他的同伴和阿里阿德涅一起逃离了克里特。在归途中，忒修斯和同伴们在狄亚岛休息。忒修斯梦到了神灵让他把阿里阿德涅留在岛上，否则他将遭遇一切灾祸。为了不惹恼神灵，忒修斯按照神意做了，随后继续航行。当天夜里，阿里阿德涅不知了去向。
雅典王子忒修斯与弥诺陶洛斯怪物牛身兽
在克里特岛上的弥诺斯王宫里，忒修斯在与怪牛交手，最后用弥诺斯公主送给他的魔剑杀死了它。
对于阿里阿德涅的失踪，忒修斯和他的同伴们都非常悲伤，他们甚至忘了换下表示哀恸的黑帆。坐在海岸上等待儿子归来的埃勾斯看到船上挂着的黑帆，以为忒修斯已死，绝望地跳进了茫茫的大海里。