La primera mención a los harmostas, en el sentido nuevo del término, se remonta al año 421 a. C., año en el que se instalaron guarniciones en las ciudades de Anfípolis y de Torone (en Tracia), sometidas por Brásidas.