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