18等到抽签的人选决定，帖修斯在大会堂与他们见面，再前往德尔斐尼姆（Delphinium）向阿波罗献祭，恳求给予神明保佑的标志，那是一根神圣的橄榄树枝，上面绑着白色的毛线。等到完成向神明祈福的宗教仪式以后，他在Munychion月第6天（4月6日）出海，以后每逢这天雅典人总是派遣童女到这几座庙宇去祈福。还有进一步的报导，说是德尔斐的神谶指示他要遵奉维纳斯（Venus）维纳斯是爱与美的女神，相当于希腊神话中的阿芙罗黛特（Aphrodite）：本书虽然用希腊文撰写，为了迁就罗马读者，所以神只都用罗马名字。的引道，乞求它成为航程的伙伴和指挥，于是帖修斯用一头母羊在海边向它献祭，它突然变成一头公羊，使得女神得到伊庇特拉基亚（Epitragia）的称号。
19绝大部分的古代史家和诗人都这样告诉我们，当帖修斯抵达克里特以后，亚里德妮（Ariadne）对他一见钟情，就将一个线团送给他，教他如何用来引路走出曲折的迷宫。帖修斯逃出以后将迈诺陶尔杀死，带着亚里德妮和年轻的雅典人质返航。菲西德（Phercydes） 菲西德是公元前5世纪初期，出生于雅典的散文作家，主要的作品有10卷神话和历史，只有部分残篇留存于世。还加上一些情节，像是他在克里特船只的底部凿洞，好阻止他们的追捕。笛蒙（Demon）的记载提到帖修斯在向雅典回航的时候，在港口发生一场海战中，迈诺斯的侍卫长陶鲁斯被帖修斯所杀。如同斐洛考鲁斯告诉我们的故事克里特人说这个迷宫就是普通的监狱，看守非常严密，才引起外人的附会之言；迈诺斯举行竞赛纪念德罗久斯，雅典的人质当成奖品，赐送给优胜者作为奴隶。：迈诺斯宣布年度的战技比赛，陶鲁斯很想象以往那样赢得奖品；拥有的荣誉难免让人产生憎恶之感，而他的性格和行为更引起强烈的恨意，再加上受到指控说他与帕西菲（Pasiphae）的交往过于亲密，基于这些原因，等到帖修斯表达挑战的意图，迈诺斯满口的答应。克里特的习俗是允许妇女前来参观比武大会，亚里德妮来到现场，英俊的帖修斯给她很深的印象，心中滋长爱意，尤其是在搏斗中的英勇和技巧，更使他有如人中之龙。迈诺斯同样对他感到极为中意，特别是帖修斯已经打败并除去陶鲁斯，于是他主动将年轻的人质送还给帖修斯，同意雅典人以后不再进贡。克莱德穆斯（Clidemus）提出很特殊的解释，很热中于从头敘述过去发生的事件：那就是全体希腊人所认同的一项敕令，无论任何地区的船只容纳的人数超过5员，不可以发航出海；唯一例外是杰生（Jason） 在诸多希腊神话故事中，杰生的冒险行动极为著名，他率领英雄好汉乘坐阿尔戈号帆船，前往柯尔契斯寻找金羊毛的传奇，后来发生很多悲欢离合的情节。，他是一艘大船阿尔戈（Argo）号的船长，要巡航到各处去搜索海盗。等到迪达卢斯（Daedalus）离开克里特岛以后，经由海路逃向雅典；迈诺斯用战船在后面追赶，违背敕令被一场暴风刮到西西里，就在那里结束他的生命参阅希罗多德《历史》第7卷第170节：当年迈诺斯为了搜寻迪达卢斯（Daedalus），就到今天称为西西里的西卡尼亚（Sicania）去，却横死在该地。后来所有的克里特人除了波利克尼亚人（Polichnains）各普里西人（Praesians）以外，奉神明的指示组成一支大军前往西卡尼亚，他们在那里包围卡米库斯（Camicus）达5年之久。。等到他过世以后，他的儿子杜凯利昂（Deucalion）想要与雅典引发一场争执，派人前往提出要求，必须将迪达卢斯交还给克里特人，同时提出威胁说是如果他们拒绝，就要处死所有的年轻雅典人，都是这个城市交给他父亲的人质。帖修斯对于这个充满怒气的信息，用非常温和的语气给予答复，特别举出不能交还的理由，因为迪达卢斯的母亲麦罗普（Merope）是伊里克苏斯的女儿，他们是表兄弟有密切的亲戚关系。就在这个时候，帖修斯在暗中准备一支水师，有一部分船只在国内，靠近一个名叫特摩塔迪（Thymoetadae）的村庄，离开大路很远难得有外人来往；另外一部分兵力，打着他祖父彼修斯的旗号驻守在特里真。他的企图是要保持秘密，出其不意使敌人受到奇袭。等到舰队完成准备就立即发航，带着迪达卢斯和从克里特岛放逐的人员，并且用他们作为向导：克里特人对他们的进军毫不知情，当他们看到舰队的时候，还以为是友邦或自己的船只。帖修斯很快占领港口立即发起攻击，外敌侵犯的预警还没有抵达诺苏斯（Gnossus）诺苏斯是位于克里特岛北岸的主要城市，著名的迷宫建在此地。，他已经在迷宫的大门前面排出会战的阵式，杜凯利昂和所有的卫兵全部死于刀剑之下。整个政权就这样落到亚里德妮的手里，双方建立联盟的关系，从她那里接受过去送来的人质，同意雅典人和克里特人保持永恒的友谊，同时立下誓言绝不对雅典发起战争。
