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