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