Поиски лабиринта оборвались на второй день. После долгих раздумий Дедал смог найти лишь один выход: необходимо было набрать рабов с окрестных островов, привезти их на Крит и заставить работать днем на горе, а на ночь уводить в другое место.
— Наверняка, — сказал Дедал Миносу, — Богиня не будет столь же сурово карать людей, почитающих ее, которых силой заставили совершить кощунство.
На то, чтобы снарядить пиратские команды, способные захватить рабов и доставить их на Крит, ушло несколько лет, но Минос не пожалел о потраченном времени: набеги на соседние острова не только помогли заполучить невольников, но и позволили царю умножить богатство.
Как и предвидел Дедал, работа пошла без особых помех, но через несколько месяцев три прокопанных туннеля сошлись в центре горы, так и не выйдя к лабиринту, и, обыскав пядь за пядью склон Юктаса, не миновав даже усыпальницы Астерия, мастер не нашел ничего, кроме крысиных и кроличьих нор. Дедалу пришлось признать, что либо лабиринт был гораздо меньше, чем он предполагал, либо он находится не в горе, а под горой.
— Смотри, как бы ты не ошибся, — сказал изобретателю Минос, — с горой, городом и царем, которого решил водить за нос.
Работы приостановили до принятия окончательного решения. Дедал решил провести некоторое время в лагере, разбитом на внушительном расстоянии от подножия Юктаса. Как-то утром он вместе с четверкой охотников направился к склону горы. На пути им встретилась лиса, и опрометчивая стрела ранила животное в ногу. Охромевший зверь сумел добежать до густых зарослей и скрылся из глаз. Оборванный кровавый след не оставлял никаких сомнений: лиса испарилась. Дедал тотчас же приказал рабам прочесать кусты. За ними обнаружилась куча камней, скрывавшая вход в пещеру, из которой тянуло прохладным влажным воздухом. Дедал посмотрел на гору Юктас. Вход в пещеру располагался не далее чем в ста шагах от ее подножия. Он все-таки нашел затерянный лабиринт!