Титул «владыка и дедич Руси» зафиксирован уже в документе, датированном 1337 годом — это может указывать на то, что уже тогда Казимир имел какие-то права на Галицко-Владимирскую Русь, возможно, связанные с соглашением с его свояком Юрием II Болеславом, о передачи Казимиру власти над княжеством Юрия в случае бездетной смерти последнего (однако достоверность этой даты нуждается в подтверждении).
С 1346 года Казимир использует этот титул на постоянной основе. Вот пример титулатуры от января 1364 года:
nos Kazimirus, Dei gracia rex Polonie ac terrarum Cracovie, Sandomirie, Syradie, Lancicie, Cuyavie, Pomeranie, Russieque dominus et heres.
Мы, Казимир, Божьей милостью король Польши, владыка и наследник земель Краковской, Сандомирской, Серадзской, Ленчицкой, Куявской, Поморья и Руси.
Начиная с 1350 года (в частности, в 1356 году) Казимир иногда называл себя также «королем Польши и Руси». Строгое правовое толкование этого титула предполагает вывод об отдельных государствах, объединённые личной унией (так, например, считает польский историк Феликс Кирик)[21]. Однако истинные причины его использования остаются загадкой. Возможно, это было всего лишь имитацией канцелярии короля Венгрии, однако это также могло быть преднамеренным подчеркиванием польских претензий на русские земли вопреки аналогичным венгерским притязаниям[22]. Вот ещё пример использования такого титула, документ от января 1358 года:
Nos Kazimirus, Dei gracia rex Polonie et Russie, nec non Cracovie, Sandomirie, Syradie, Lancicie, Cuyavie, Mazovie, Dobrinie, Pomoranie ducatuum et terrarum verus dominus et heres.
Мы, Казимир, Божьей милостью, король Польши и Руси, а также истинный владыка и наследник княжеств и земель Краковской, Сандомирской, Серадзской, Ленчицкой, Куявской, Мазовецкой, Добжинской, Поморья.
На территории Руси королевская канцелярия выдавала документы на русском языке; например, акт, выданный в 1361 году Хоту Быбельскому, начинается так[23][24]:
My krol Kazimir krakowskoj zemli, sudomirskoj zemli, syradzkoj zemli, polskij zemli, kujawskij zemli, dobrianskij zemli, pomorskij zemli korol wielebnyj, ruskoj zemli hospodar i didycz, wiecznyj zemlam tym samoderżec.
Мы, король Казимир, краковской земли, сандомирской земли, серадзской земли, польской земли, куявской земли, добжинской земли, поморской земли король почитаемый, русской земли господарь и дедич, вечный самодержец этих земель.