Complex sentence: Under the Persians, the Kings of Cyprus retained their independence but had to pay tribute to their overlord.
Split into simpler sentences: Under the Persians, the Kings of Cyprus retained their independence. However, the kings were required to pay tribute to their overlord.