Охотники споро разбросали скрывавшие вход камни, и взгляду их открылся хорошо сохранившийся природный лаз. За небольшим обрывистым и тесным участком с полуразрушенными колоннами открывался широкий проход, под легким уклоном устремившийся по направлению к горе, по которому вполне могли пройти плечом к плечу, выпрямившись во весь рост, два взрослых человека. Дедал приказал одному из охотников зажечь пучок стрел, обмазанных салом, и следом за ним углубился в проход. Через некоторое время туннель привел их в большую белую пещеру, наполовину затопленную водой из подземных источников; из этой пещеры вели пять подземных ходов. Дойдя до этого места, Дедал повернулся и двинулся назад по собственным следам. Миносу достаточно будет дойти до первой пещеры, чтобы поверить в правоту мастера. Исследовать же любой из четырех новых коридоров без предварительного плана, провизии и факелов было чистым безумством.

В тот же день Минос, пройдя по первому проходу, поручил Дедалу заниматься изучением и расчисткой лабиринта. Советник отправил в каждый новый коридор группу из трех человек, дав им четкие и ясные указания. Каждой группе выдали глиняные таблички, на которых командир отряда должен был записывать количество шагов до новой развязки и описание пройденных пещер; всем группам строго-настрого наказали поворачивать направо, и только направо. Пройдя тридцать тысяч шагов, отряду надлежало повернуться и направиться обратно по своим следам, все время сворачивая только налево и на каждой развязке сверяя описание места с табличками. В начале каждого нового участка пути нужно было ставить две цифры: номер группы (с первой по четвертую) и номер участка. Каждая пещера также отмечалась двумя номерами: на полу, если, конечно, он не был залит водой, и на стене. Обнаружив пометки, сделанные другой группой, исследователи должны были поставить свою пометку ниже (на стене) или левее (на полу) и сделать соответствующую запись. При встрече с другой поисковой группой полагалось продолжить работу по намеченному плану.

Первая группа вернулась быстро. По пути они прошли два поворота налево и уткнулись в тупик. Поскольку они прошли всего полторы тысячи шагов и не знали, как нумеровать отрезок при движении в обратном направлении, было решено вернуться. Выслушав их, Дедал схватился за голову. Такие сомнения могли погубить экспедиции, навечно оставив их блуждать в лабиринте. Изобретатель понял, что ему надо было настоять на беспрекословном исполнении своих приказов, пригрозив смертью любому, кто их ослушается. Он послал группу рабов очистить тупиковую галерею и, ни на что особенно не надеясь, стал ждать возвращения трех оставшихся групп.