Візантійці неодноразово намагались визволити Крит, проте їхні спроби виявлялись марними. Зрештою, у 990 році візантійський полководець і майбутній імператор Никифор II Фока висадився на острів з могутньою армією і після важкої облоги, що тривала кілька місяців, визволив Хандак. В наступні роки, аж до 1204, острів переживає черговий період розквіту, грецькі звичаї на ньому знову посилюються — за рахунок переселенців з інших візантійських провінцій, в результаті чого виникли передумови культурного розквіту, мирного економічного зростання і соціальної стабільності.