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