Nicocles was a king of Paphos on the island of Cyprus. As king, Nicocles changed the capital of Paphos, from the old one to the new one. In 321 BC, he allied himself with Ptolemy to fight against Perdiccas and Antigonus. Wikipedia