До 824 року продовжувався період розквіту. В цю епоху на острові остаточно встановлюється християнство, будується велика кількість ранньохристиянських базилік. У 824 році Крит захоплюють сарацини, які створюють на острові незалежну арабську державу зі столицею в Хандакасі (Candia — сучасний Іракліон), перетворивши місто на міцну фортецю, оточену глибоким ровом. Місто отримало назву від арабського слова хандак () (), що й означає рів.