Etter at Kazimierz klarte å styrke makten sin og gjenoppbygge kirkeorganisasjonen, gikk han inn for å gjenvinne territoriene Polen hadde tapt. I 1040 eller 1041 allierte han seg med Jaroslav I, og denne alliansen ble styrket etter at Kasimir giftet seg med Jaroslavs søster Maria Dobroniega. I 1047 klarte han så med Jaroslavs hjelp å seire over Miecław og slik gjenvinne og gjeninnlemme Masovia (og Pommern) i det polske riket. I og med at han ikke kom til enighet med Břetislav om gjeninnlemmelsen av Schlesien, erobret han området i 1050 – denne gang på egen hånd. Imidlertid stod den tyske keiseren på Tsjekkias side, og i 1054 i Quedlinburg avgjorde han striden ved å la Kazimierz beholde Schlesien, men samtidig måtte Polen betale en årlig tributt.