Gdy Bolesław III Krzywousty objął już rządy, przystąpił do podbojów - zaatakował Pomorze i opanował grody w rejonie Noteci. Po trwających prawie dwadzieścia pięć lat walk, udało się wzmocnić granice i odzyskać utracone wcześniej tereny. Wyprawy na Pomorze Gdańskie zakończyły się opanowaniem jego do 1119 r., zaś kolejna wyprawa – tym razem na Pomorze Zachodnie – zakończyła się złożeniem Bolesławowi hołdu przez władcę Szczecina. Krzywousty uczestniczył także w organizowaniu akcji chrystianizacyjnych w tych rejonach. Przeprowadzał także, zakończone niepowodzeniami ataki o opanowanie Prusów.