El más importante gobernante del reino de Salamina fue Evágoras (410–374 a. C.), que se jactaba de ser descendiente directo de la familia de Teucro.