Girit'in fethinin ardından Müslümanlar, bugünkü Kandiye bölgesine yerleşirler. Şehrin etrafına kazdıkları derin hendekler sebebiyle buraya Arapça "el-Handak" (Hendek) adını verirler. Bizans'ın, Müslümanları adadan çıkarmak için gönderdiği donanmaların tüm çabaları sonuçsuz kalır.