Perseus made an alliance with Cotys IV, the king of the Odrysian kingdom, the largest state in Thrace. He increased the size of his army. He also announced that he could carry out reforms in Greece and restore its previous strength and prosperity. Perseus sent agents to endeavour to gain support in the Greek states and in the Greek cities. He gained the support of Greeks who were treated generously, saw Perseus as their kindred, were keen on revolutionary change, or did not want to be at the mercy of Rome. Perseus' propaganda and political manoeuvres around Greece created significant political divisions within the Greek states and cities, which became caught up in bitter disputes between pro-Roman and pro-Perseus factions.