One of his first moves was to fortify several towns and start a program of castle building; during his reign he built 50 castles, leading to a famous Polish saying: Zastal Polske drewniana a zostawil murowana ("He found a Poland made of wood and left it made of stone.")
Besides rebuilding infrastructure, one year into his reign, he also reformed the culture: he reaffirmed privileges that had been granted to Polish Jews by King Boleslaw V 70 years earlier. He forbade forced baptism of Jewish children under penalty of death. It is said that 70% of Ashkenazi Jews are descended from the Jews of Poland thanks to the welcoming atmosphere created by Casimir. There is also a rumor (unconfirmed) that he had a Jewish mistress, Esterka (Esther).
He invited Dutch, Moravians, and Saxons to emigrate. With the blessing of Pope Urban V, he founded the University of Krakow, still the oldest university in Poland.
He was also willing to relinquish some power, in that previously all land belonged to the Piast dynasty (of which he was the last member), and now Polish lands were independent of the Crown. Casimir reformed the legal code, balancing the privileges and power in law of the three estates: nobility, commoners, and clergy. For this he was nicknamed "the Peasants' King."
Between diplomacy and waging war, he doubled the size of the Poland that he inherited. He married four times, and though he fathered children, none of them survived to be his heir. He named Louis I of Hungary as his heir. Louis was Casimir's nephew, and choosing him as heir made an alliance with Hungary that would be useful to Poland. Louis was of the House of Anjou, however, and therefore with his succession to the throne of Poland the legendary Piast Dynasty was no longer in the center of Polish nobility and politics. Marrying into the Piast Dynasty became a popular pastime in the future to increase your standing in Poland.
What was so special about the Piasts, why were they "legendary," and from where did they originate? Check back here tomorrow and I'll tell you.