Niemal przez wszystkie lata panowania Bolesław toczył walki z Pomorzanami. Tamtejsze plemiona zamieszkiwały wschodnie tereny obecnego niemieckiego landu Meklemburgii (Pomorza Przedniego i wyspa Rugia) oraz ziemie między Notecią, ujściem Wisły i Odry. Ziemie te próbowano podporządkować już od czasów Mieszka I, lecz nie przyniosło to długotrwałego efektu, ponieważ pokonani wcześniej Pomorzanie mimo uznania władztwa króla w chwili pogorszenia się sytuacji Polski przeciwstawiali się i zrywali więzi.