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