后来克里特的残暴国王米诺斯进攻希腊的城邦，雅典人遵照太阳神阿波罗的神谕向米诺斯求和，答应每九年送七对童男童女到克里特作为进贡。弥诺斯得到童男童女后，便将他们关进有名的克里特迷宫里喂养自己可怕儿子牛头人怪物米诺陶洛斯。这米诺陶洛斯正是由于米诺斯得罪了海神波塞东而受罚生下的怪兽，它天性残暴，尤其喜食儿童的嫩肉。
于是雅典人忘了吃牛肉时候的愉快，埋怨国王是灾
祸的祸根，说他想让一个私生子继承王位，却对别人家的孩子漠不关心任人宰杀。忒修斯知道后十分心痛，毅然宣布自己愿意去喂牛头人。雅典人大大的赞赏他的勇敢无私，然后欢天喜地地送他上路。
老国王听说后，急忙奔过去再三要求儿子改变主意。忒修斯安慰他的父亲。保证一定能够制服米诺陶洛斯。父子俩约定返航的时候如果挂黑帆就表示忒修斯挂了，挂白帆就表示牛头人挂了
后来忒修斯到了克里特岛后，迷住了米诺斯国王妩媚动人的女儿阿里阿德涅。
克里特的公主同她的异型哥哥之间的感情早就破裂了，她为了表达自己的爱意，交给了忒修斯刺杀米诺陶洛斯和逃出迷宫的方法。
于是忒修斯按照女朋友的建议手持线团