Минос, застав по возвращении на родину уже возмужавшего полубыка-полуюношу, решил удалить его из царских покоев и скрыть таким образом свой семейный позор. Замысел царя о строительстве тайного жилища для Минотавра осуществил его друг Дедал. Этот знаменитый мастер из Афин был изобретателем искусства ваяния, плотницкого дела, многочисленных орудий труда и всяческих хитроумных приспособлений. Согласно Аполлодору, Дедал вынужденно бежал на Крит из-за совершенного им на родине тяжкого преступления — убийства своего ученика и помощника Талоса. В «широкоустроенном» Кноссе изгнанник построил многоэтажный дворец, достопримечательностью которого был зал для танцев царских дочерей. Но наиболее сложной постройкой афинского мастера был все же лабиринт — здание с массой комнат, соединявшихся кривыми и многократно пересекающимися переходами. В извилинах лабиринта и спрятали Минотавра подальше от людских глаз.
Но сам-то этот несчастный в деле сем был неповинен. Более того, он являлся сводным братом царских дочерей — Ариадны и Федры. А значит, за ним кому-то необходимо было присматривать и кормить его. Пища же юного чудовища состояла, как утверждает миф, исключительно из красивых юношей и девушек, привозимых специальным кораблем из Аттики. Дань людьми — это тягчайшее, но весьма распространенное в то далекое время наказание для побежденных. В мифологической же традиции существует устойчивая версия, что убийство критского царевича было когда-то коварно подстроено афинским царем Эгеем. Поэтому Минос во время похода союзного флота критян в балканскую Грецию напал не только на Мегару, но и разорил Аттику. Афины, столица этой области, пострадали к тому же от эпидемии чумы. В городе наступил голод, свирепствовали повальные болезни. Оракул, к которому афиняне обратились за советом, приказал им заключить с Миносом мир на условиях, которые тот продиктует. Чтобы спасти родной город, Эгей принял эти условия и стал вечным данником критского царя. Он обязан был ежегодно посылать на Крит «юношей избранных цвет и лучших из дев незамужних».
Когда настало время в третий раз платить Миносу тягостную дань, вся ненависть афинян обрушилась на престарелого Эгея. И тут его сын, Тесей, видя горе тех родителей, на детей которых пал жребий стать жертвой Минотавра, вызвался разделить их участь. Он убедил отца, что убьет кровожадное чудовище и счастливо вернется домой. Эгей, окрыленный словами сына, велел дать кормчему белый парус и просил поднять его на обратном пути в случае победы над Минотавром. Прежде чем отправиться в дорогу, Тесей обратился к богу Аполлону с молитвой и подарил ему просительную ветвь священной маслины, обвитую белой шерстью. Дельфийский оракул посоветовал царевичу взять в путеводительницы статую Афродиты. На корабль натянули в знак ожидаемого несчастья черный парус, и тот отправился в путь.