埋怨声自然传到忒修斯的耳中。大家集合的时候，他毅然站起来，宣布自己愿意去，用不着抽签。雅典人非常佩服他的品质，赞赏他的勇敢无私。可是埃勾斯却不同意，自己好不容易有了一个继承王位的儿子，难道又要送死吗。他急忙奔过去，再三要求儿子改变主意。忒修斯态度坚决，他安慰父亲，保证一定能够制服弥诺陶洛斯，不让其他的童男童女受到损害。没有办法，埃勾斯只有同意了。不过，他提了一个条件：以前，童男童女开往克里特，船挂黑帆。现在，埃勾斯交给舵手一张白帆说，如果忒修斯平安回来，就把船上黑帆换成白帆，否则就表示失败了。
去克里特之前，忒修斯带着童男童女首先来到阿波罗神庙，向阿波罗神献上白羊毛缠绕的橄榄枝。然后，他们来到海边，登上了大船。到了克里特岛，忒修斯和其他童男童女被带到国王弥诺斯面前。这位充满青春活力的美男子一下子打动了国王的女儿阿里阿德涅。在去往迷宫的途中，她偷偷地向忒修斯吐露了爱慕之意，交给他一只线团，教他把线团的一端拴在迷宫的入口，然后跟着线团直走，就能到达丑陋的怪物那里。与线团一起的，还有一把利剑，用来斩杀弥诺陶洛斯。