Prawdopodobnie w roku 1321 lub 1322 Kazimierz został zaręczony z Anną, córką Fryderyka Pięknego. Projekt mariażu upadł zapewne po 28 września 1322 roku, to jest po klęsce Fryderyka w bitwie pod Mühldorfem. Dla przypieczętowania nowo zawartego sojuszu z Litwą, 16 października 1325 roku, mając 15 lat, królewicz ożenił się z córką wielkiego księcia litewskiego Giedymina Aldoną, która przed ślubem – 30 kwietnia – została ochrzczona i przyjęła imię Anna.