Первый дошедший до нас пересказ этой легенды сохранился в труде Геродота в неожиданной связи с Саламинским сражением: афиняне обратились к критянам с призывом к участию в общеэллинской борьбе с персами; те, прежде чем дать ответ, отправили послов в Дельфы, и пифия напомнила жителям острова, что эллины в свое время не помогли отомстить им, за смерть их царя Миноса на Сицилии. Приведя ответ оракула, историк комментирует его рассказом о сицилийской истории критского царя. Минос достигает в поисках Дедала Сицилии (носившей тогда еще название Сикания по населявшему ее народу сиканов), а через некоторое время за ним в ту же Сиканию отправляются почти все критяне, кроме полихнитов и пресиев, и осаждают Камик. Не сумев, несмотря на пятилетнюю осаду, взять город, критяне покидают остров. Смерть Миноса, подробности которой Геродот не сообщает, он датирует третьим поколением до Троянской войны. Продолжая рассказ о дальнейшей судьбе попавших на Сицилию критян, историк пишет, что критские корабли были уничтожены бурей и вместо родины уцелевшие участники похода оказались в Южной Италии, где дали начало роду мессапиев.
Фукидид, считавший критскую талассократию Миноса реальным историческим фактом, ничего не сообщает о Миносе в Сикании, как и о Дедале и Кокале. Это не означает, что Фукидид не знал предания. При нем постановка на афинской сцене трагедии Софокла «Камикейцы», вызывавшая самые живые ассоциации с катастрофической неудачей сицилийского похода самих афинян, сделала сюжет популярным. Поэтому игнорирование его афинским историком показывает, что он не считал поход Миноса реальностью.
Другие греческие авторы отнеслись к мифу с бо́льшим доверием. О прибытии Дедала к царю сиканов Кокалу рассказывают Филист и Эфор. Гераклид Понтийский в своей «Минойской политии» связывает изменение старого названия сицилийского города Мака на новое – Миноя с тем, что в этом городе высадился Минос и побежденные варвары приняли здесь критские законы. Аристотель, разбирая критское государственное устройство, сообщает о нападении Миноса на Сицилию и о его гибели в Камике. Филостефан, а также Каллимах в «Причинах» повествуют о том, что Дедал, прибыв в Камик, ожидал сына у дочерей Кокала, которые и убили с помощью кипятка явившегося туда в погоне за Дедалом Миноса.
В I в. до н. э. к этому сюжету обращается Диодор в посвященных Сицилии главах своего труда. Он рассказывает о бегстве Дедала с Крита, о его деятельности в земле сиканов и о гибели настигшего его там Миноса, перечисляет приписываемые гению Дедала островные сооружения. Среди них – возведенный для Кокала неприступный город Камик, узкий и извилистый вход в который могли охранять три-четыре воина; туда, в царский дворец, Кокал смог перенести свои богатства. Из остальных творений, сохранившихся, по словам Диодора, до его дней, он называет бассейн в окрестностях города Мегары, через который несла свои воды в море река Алабон; пещеру в области Селинунта, куда отводились пары горячих подземных источников, дававших целебное тепло; изваяние барана из золота, посвященное Афродите Эрицинской, а также, добавляет историк, «много… других искусных сооружений в Сицилии, которые разрушились за давностью лет». Минос же, по словам Диодора, узнав, что Дедал находится в Сицилии, двинулся туда со значительным войском и, причалив в районе Акраганта, потребовал выдачи мастера. Кокал, пригласив Миноса, обещал выполнить это требование, но во время разговора с гостем вылил на него кипяток, после чего передал тело критянам, объяснив смерть несчастным случаем. Воины торжественно погребли своего царя, которому была воздвигнута монументальная гробница, соединенная с храмом Афродиты, где многими поколениями ему воздавались почести, пока при расширении Акраганта в V в. до н. э. ее не разрушил Ферон, отдавший затем критянам обнаруженные внутри останки.
Излагает историк и судьбу оставшегося без предводителя критского войска: поскольку служившими у Кокала сиканами были сожжены критские корабли, критяне, лишенные надежды вернуться на родину, остались на Сицилии. Часть из них осела в городе, названном по имени царя Миноей, часть, продвинувшись в глубь острова, заняла укрепленное место, основав там город Энгий, в дальнейшем прославившийся храмом Матерей, культ которых напоминал критский. Правда, другие греческие авторы столицу Кокала называют не Камиком, а Иником.
При всех отличиях деталей мифа в изложении сохраняется костяк, сводящийся к простому сюжету: Дедал бежит от Миноса и прибывает в царство Кокала; Минос, настигнув беглеца в столице Кокала Камике (или Инике), погибает. Кроме того, Геродотом и Диодором к этому сюжету добавлен рассказ о судьбе критского войска, прибывшего на Сицилию вслед за критским царем (согласно Геродоту) или вместе с ним (согласно Диодору) и вынужденного остаться в западных землях (в Южной Италии – по Геродоту, в Сицилии – по Диодору) из-за гибели кораблей (по версии Геродота, уничтоженных бурей, по версии Диодора – местными жителями).