En 610 des slaves, les Ézérites et les Mélinges, s'installent autour de la Magne et du Taygète : longtemps restés autonomes dans leurs duchés, ils conservant leur identité et leur parler slave tout au long du Moyen Âge, avant d'être finalement hellénisés et christianisés au contact des Grecs durant la période byzantine. Au début du , le pays fait partie du thème byzantin du Péloponnèse, et résiste victorieusement aux raids maritimes des pirates arabes ou normands d'Italie, mais en 1204 les croisés s'en emparent et la majeure partie du pays est alors intégrée à la principauté d'Achaïe, tandis que le sud de la péninsule (avec les ports de Modon et Coron), deviennent vénitiens. La région est l'une des dernières de la principauté à rester sous domination latine mais est reconquise par les Byzantins du despotat de Mistra au début du : c'est la « deuxième libération » de l'historiographie locale.