Kasimir kom tilbake til Polen i 1039, med støtte fra den tyske keiseren (som var bekymret over Břetislavs økte makt og situasjonen på de polske områdene) og den russiske hertug Jaroslav I. Kasimir inntok Stor-Polen og Lille-Polen med Kraków, som han gjorde til rikets nye hovedstad (Gniezno og Poznań var altfor ødelagt). Han fant støtte hos magnatene, som var utslitte etter folkeoppstanden og den tsjekkiske invasjonen.