Prócz państwa, Kazimierzowi udało się także odbudować administrację. Wzmocnił podział kraju na prowincje, a je na kasztelany, władzę nad nimi powierzył kasztelanom, którzy w imieniu władcy sprawowali tam rządy (dowodzili tamtejszym wojskiem, przewodniczyli sądom i pobierali daniny). Odbudował biskupstwa oraz nadał im majątki ziemskie. W zamian za służbę wojskową nadał rycerzom ziemię, co zapoczątkowało system feudalny i zmniejszyło wydatki skromnego wówczas skarbca.