Пасифаю с детьми не могли найти три недели. Дворцовый сад начал чахнуть, долину закрыли тучи, на лица горожан легла печать тоски. Поняв тщетность поисков, изрядно выкосивших его личную гвардию, Минос решил нанести Пасифае удар в спину. Он вошел в ее покои с секирой наперевес и после долгого, тяжелого боя вытащил на улицу обезглавленную змею царицы. Даже на расстоянии, скрываясь где-то далеко от тайного, неприступного Кносса Пасифая почувствовала, что ее верной соратницы больше нет. Боль словно копьем пронзила ее сердце, и царица поняла, что должна вернуться и похоронить подругу.
Минос ждал ее в центральном дворе, стоя над трупом змеи.
— Ну, вот я, — сказала своему мужу Госпожа Луны, с трудом сдерживая гнев. — Хватит кровопролития, давай поговорим. Я пойду на все, кроме смерти моих детей.
Разговор у них вышел долгим и нелегким, а соглашение — болезненным для обеих сторон. Было решено, что девочка, которую назвали Ариадной, будет воспитываться матерью, а Минос признает ее своей дочерью перед всеми подданными. Взамен Пасифая поклялась, что спрячет мальчика, ведь никто не поверит, что Минос может быть отцом получеловека-полубыка. Когда ребенку исполнится пять лет, она отдаст его Миносу, а тот — подготовит его для выполнения главной его задачи: победы над афинским воителем, разрушителем Кносса. Помимо этого, Пасифая согласилась удовлетворять любовные прихоти Миноса, когда он этого пожелает.
— Мне жаль моего сына и твое царство, — сказала Пасифая, принеся клятву. — Один-одинешенек, воспитанный тобой… Я назову его в честь твоего отчима Астерия. Хорошее имя для зверя.
Этой же ночью на свет появился сын Навкраты и Дедала, которого назвали Икаром.
Следующие несколько месяцев Минос и Дедал посвятили размышлениям о том, где держать человекобыка Астерия. Для будущего победителя афинского воина нужно было подобрать убежище, которое смогло бы стать полем боя и дать своему хозяину решающее преимущество.
— Нам нужно, — размышлял Дедал, сидя со стилом над девственно чистой глиняной дощечкой, — найти место, куда легко будет войти и откуда невозможно выйти, чтобы афинянин, даже если он победит в бою, станет узником этого места.