Returning from exile in 507 BC, Cleisthenes immediately began forging a government that reflected the will of all Athenians, both aristocrats and commoners.