На Кипре восстали все города-государства, кроме Амафунта (Аматус), а возглавлял восставших брат Горгоса, правителя кипрского Саламина, Онесил. Конфликт в буквальном смысле проходил по семьям Онесил боролся за независимость, а Горгоса, персидского вассала, вполне устраивало существующее положение, и воевать против персов он не собирался. Онесил свергнул брата и во главе войска осадил последний лояльный персидскому царю Дарию город Амафунт. Персы отправили на подавление кипрского восстания армию во главе с Артибием, а на помощь Онесилу выдвинулся ионийский флот. Сражения велись и на море, и на суше в морских битвах победили греки, в то время как на суше одолели персы, а вождь восставших Онесил на поле боя погиб. Кипр полностью вернулся под власть персов, и персы восстановили правителя Горгоса на троне Саламина. А Горгос объявляет о независимости от персов! Впрочем, его правление не продлилось и пары лет.
Война персов с греками продолжалась годы и с переменным успехом. Персы вторглись в Грецию, имея целью окончательно разгромить и подчинить все греческие племена, захватили Македонию но полностью сломить македонцев сопротивление не получилось, наступали на Афины и Спарту и происходит эпическая битва Фермопилах («Мы Спарта!» как раз об этом событии). Как известно, персы в конечном итоге победили, однако историки склонны считать победу Ксеркса пирровой, учитывая размеры потерь обеих сторон. Однако решающие битвы греческих и персидских сил произошли позднее.
После 480 года до н. э. правители Кипра освобождаются от персидского вассалитета, и на острове началась ожесточенная борьба за власть. Один правитель сменяет другого, и в результате укрепляется власть правителей-финикийцев, а аристократы греческого происхождения вынуждены бежать и скрываться.
В 411 году до н. э. Эвагорас, потомок старой греческой семьи кипрских правителей, ведущей свой род от брата героя Троянской войны Аякса, сопровождаемый своими последователями, возвращается на остров и свергает правителя-финикийца Абдемона. Эвэгорас, прогреческий правитель кипрского города Саламин, предпринял первую в истории попытку объединить города-государства острова в единое мощное государство. В 391 году до н. э. Эвагорас при помощи Афин осуществил успешное восстание против Персии и объявил себя правителем всего острова, но его правление было временным через десять лет персидское владычество над Кипром восстанавливается, а Эвагораса убивает его евнух кажется, мотивы этого преступления были сугубо личными, но кто знает, как было на самом деле.
Полвека спустя другой правитель Саламина, брат погибшего Эвагораса, Эвагорас II, и вновь при помощи Афин, предпринимает новую попытку избавиться от персидского владычества и вновь безуспешно. Власть персов восстанавливается, а правители на Кипре становятся не более, чем персидскими наместниками. Но персидской империи угрожает очередная опасность бесчисленные войска Александра Македонского, Александра Великого неудержимой волной движутся на них, подавляя и подчиняя себе одно государство за другим. Персидский флот вынужден, обороняя Кипр и стараясь закрыть доступ греков к островам, выйти в открытое море но силы персов все же не безграничны, растянувшийся по огромному пространству вплоть до Эгейского моря, флот попросту не в состоянии вовремя и в необходимом количестве получать подкрепления и помощь, и эффективность его невелика.
Поэтому в 332 году до н. э. армии Александра Великого берут Кипр под свой контроль. Подобно прежним захватчикам, завоевание острова отнюдь не означает уничтожение его населения и аристократии в этих вопросах Александр весьма прагматичен: если завоеванные народы не оказывают бессмысленного сопротивления, их не трогают и, более того, не трогают даже их правителей, оставляя за ними право властвовать, как и прежде, в обмен на сотрудничество. Вот и при завоевании Кипра правители кипрских городов, включая даже Фитагораса, персидского клиента, под чьей властью находился Саламин после свержения Эвагораса, остаются при власти. Фитагорас своим флотом даже участвует в операции Александра против финикийского Тира и ведет себя геройски, нападая на врагов на собственной квинкереме и, в конце концов, теряя корабль разрушенный, он утонул. Что, разумеется, не осталось незамеченным Македонским владения Фитагораса после сражения значительно увеличились.