A l'època de la Revolta Jònica, els reis de Salamina eren grecs descendents de Teucre, segons Heròdot. Al Salamina ja era una ciutat important, aliada als batiades de Cirene, tot i que el rei de Salamina, Evelton (entre els anys 570-525 aC), no va ajudar al rei Arcesilau III a recuperar el tron. Gorgos, rei al temps de la Revolta Jònica, no es va unir als rebels, però el seu germà Onesilos el va expulsar i es va unir als revoltats junt amb altres ciutats l'any 499 aC. La primera batalla de Salamina de Xipre va acabar amb la independència del regnes xipriotes l'any 498 aC. Gorgos va retornar al poder (498-480 aC). L'atenenc Anaxícrates, successor de Cimó II, el va assetjar a Salamina però després de l'acord amb els perses el setge es va aixecar, diu Diodor de Sicília.