Under the Persians, the Kings of Cyprus retained their independence but had to pay tribute to their overlord.
The Kings of Cyprus retained their independence. This was under the Persians. The Kings of Cyprus had to pay tribute to their overlord. This was under the Persians.