Durante el período bizantino, Malia, al igual que otras regiones costeras de Creta, sufrió numerosas incursiones de piratas sarracenos.