Los invasores árabes provenientes de Andalucía, que fundaron el emirato de Creta, trasladaron en la década de 820 la capital de la isla, Gortina, a lo que era un castillo llamado "rabḍ al-ḫandaq" "Castillo del foso".