500-luvulle eaa. tultaessa Salamis oli noussut koko Kyproksen tärkeimmäksi kaupungiksi. Tuolloin Salamiin kuningas Euelthon (n. 560–525 eaa.) vaati koko saarta valtansa alle. Kaupunki löi omaa rahaa hänen valtakaudeltaan lähtien ensimmäisenä Kyproksen kaupungeista. Joonian kapinan vuosina 499–498 eaa. aikaan Salamiin kuninkaana toimi Euelthonin pojanpoika Gorgos. Hän ei halunnut liittyä kapinaan Persiaa vastaan, mutta hänen nuorempi veljensä Onesilos kaappasi vallan ja sai vapautettua suuren osan saaresta persialaisvallasta. Onesilos kuitenkin kaatui seuranneessa taistelussa Salamiin läheisellä tasangolla, ja persialaiset saivat koko saaren takaisin valtansa alle.