I mellomtiden tok Bezprym over makten i Polen. Hans brutale styre førte imidlertid til at han ble drept noen måneder senere. Etter Bezpryms død i 1032 ble Mieszko løslatt, og etter sin tilbakekomst til Polen prøvde han å gjenvinne makten.