Мечиславу/Мстиславу наследовал другой сын Мстивоя-Биллунга, Уто-Прибигнев. Около 1020 года Уто упоминается уже как князь ободритов, правивший одновременно с Седериком. После 1020 года упоминания о Седерике прекращаются и далее, между 1024 и 1028 гг. Уто/Прибигнев упоминается правящим вместе уже с князьями Анатрогом и Гневом, один из которых, судя по всему, должен был наследовать Седерику одну из ободритских провинций. Адам и Гельмольд сообщают об убийстве Уто-Прибигнева неким «саксонским перебежчиком» около 1028 года. Ему наследует его сын Готтшальк, бывший подобно отцу Уто и деду Мстивою христианином, и обучавшийся в Люнебурге.
«Узнав о смерти родителя, Готшальк воспылал гневом и яростью; оставив учёбу и веру, он взял в руки оружие и, перейдя через реку, присоединился к врагам Божьим – винулам. Нападая с их помощью на христиан, он, как говорят, в отмщение за отца перебил многие тысячи саксов. Наконец, герцог Бернгард схватил этого предводителя разбойников и поместил его под стражу. Но, зная Готшалка, как храбрейшего мужа, он заключил с ним договор и отпустил на волю. А тот пришёл к королю Кнуту, отправился вместе с ним в Англию и оставался там долгое время», – сообщает о вокняжении Готтшалька Адам Бременский (Адам, II, 66 (64)).
Можно предположить, что Нордальбингия принадлежала ободритам с момента её разорения и уничтожения в ней церквей, начиная со славянского восстания 983 года. Не совсем ясный смысл фразы Адама о саксонце-перебежчике, возможно, подразумевал под собой убийство князя Уто-Прибигнева в Нордальбингии в ходе какого-то произошедшего там против ободритов мятежа. Именно нордальбингским саксам Готтшальк мстит за убийство своего отца. Гельмольд описывает эти события более подробно, сообщая, что:
«…в знак мести за отца, он обрушился на всю нордальбингскую землю и учинил такое избиение христианского народа, что жестокость его перешла все границы. B стране гользатов и штурмаров и тех, которых называют дитмаршами, ничего не осталось, что бы избежало его руки, кроме известных крепостей Эзего и Бокельдебург; здесь нашло приют некоторое число вооруженных [людей] с женщинами, детьми и имуществом, сохранившимся от разграбления.
Когда упомянутый князь, по обычаю разбойников, однажды проезжал по полям и лесам, он увидел, что страна, некогда полная людей и церквей, превратилась теперь в пустыню, и содрогнулся от ужаса, [видя] плоды своей жестокости, и, движимый сердечной печалью, он решил, наконец, удержать руку свою от нечестивых поступков» (Гельмольд 1, 19).
Таким образом, согласно Гельмольду, Готтшальк продолжал объезжать Нордальбингию и после её разорения, по некому «обычаю разбойников». Можно предположить, что в результате одного из таких объездов зависимой от ободритов после 983 года Нордальбингии, был убит и отец Готтшалька, Уто. Сообщение об отсутствии в этой области после славянского восстания церквей или епископств, также можно рассматривать как указание на подчинении их в это время славянам. Отправление Готтшалька после этого в изгнание в Данию должно было быть связано с династическими связями ещё его деда Мстивоя, отдавшего его тетю Тове за датского короля Гаральда Синезубого. Возможно, на датчанке был женат и отец Готтшалька, Уто. По крайней мере со времён Мстивоя-Биллунга поддержание династических связей с соседними христианскими правителями стало одним из важных направлений внешней политики христианских ободритских князей. Сам Мстивой-Биллунг был женат несколько раз, так что одной из его жён была сестра ольденбургского епископа, после чего он принял неудачную попытку сватовства к дочери саксонского герцога. Обе его дочери были выданы за наиболее влиятельных соседей ободритов того времени – датского короля и польского князя. Находясь в изгнании в Дании его внук Готтшальк был близок ко двору датского короля Кнута II Великого, участвовал вместе с ним в походах на Норвегию и Англию и впоследствии женился на дочери его племянника, короля Свена Эстридсона. Описания появления Готтшалька на службе у Кнуда у Саксона Грамматика сильно напоминают таковые у Адама, однако содержать и некоторые Адаму детали. В частности, Саксон сообщает, что после смерти Кнуда, не пожелав оставаться на службе у нового короля Свена, вернувшемуся на родину Готтшальку удалось восстановить там свою власть лишь после нескольких сражений, после чего, не останавливаясь на достигнутом, он завоевал и Саксонию (Saxo Grammaticus, 10.22.5). Если последнее сообщение и имеет историческую основу, то, вероятно, относилось к установлению Готтшальком власти в Нордальбингии, а не всей Саксонии.
Адам упоминает о правлении в ободритских землях между 1020 и 1028 гг. князей Уто, Гнева и Анатрога, а после убийства Уто и изгнания Готтшалька, между 1028 и 1043 гг. – князей Ратибора, Гнева и Анатрога (Адам, II, 71 (69)), исходя из чего можно предположить, что Ратибор принадлежал к той же династии, что и Уто и Готтшальк, и занял опустевшее после изгнания Готтшалька в 1028 году место. За это же говорит и то, что Адам называет Ратибора христианином. Адам сообщает, что после смерти Кнута отношения славян с данами испортились, сменившись периодом военных столкновений и набегов. В 1043 в противостоянии с данами был убит Ратибор, так же, как и 8 его сыновей, попытавшихся отомстить за отца. В отместку за смерть Ратибора и его наследников ободриты совершают поход на Данию, разорив окрестности и дойдя, по словам Адама, до самого Рибе, однако были разбиты на обратном пути под Хаитабу войсками Магнуса (Адам, II, 79 (75); Saxo Grammaticus 10.22.2).
В 1044 году Готтшальк вернулся из Дании и занял опустевший после смерти Ратибора и его сыновей ободритский престол. На время его правления приходится активная христианизация ободритских земель. Восстанавливаются границы гамбургской епархии от Северного моря до реки Пены, учреждённые ещё в IX веке, кроме восстановления старигардского епископства создаются и новые в главных городах-столицах ободритских племён и провинций – в 1060 году в Мекленбурге и Ратцебурге, также новыми христианскими центрами становятся Ленцен и Любек. Готтшальк поддерживает самые близкие связи как с датским королевским домом, так и с соседними саксами. Адам сообщает, что Готтшальк «находился в дружеских отношениях с архиепископом и почитал Гамбург как свою мать и имел обыкновение часто приходить туда для исполнения обетов» (Адам, III, 19 (18)), так же лично участвуя в обращении ободритов в христианство, переводя на славянский язык мессы и пытаясь растолковать их народу. Несмотря на лестные отзывы о нём немецких духовных лиц и сообщение о том, что «ему удалось обратить в христианство треть славянских языческих земель, отпавших от христианства во время его деда Мстивоя», дальнейшие события показывают, что предпринятая Готтшальком попытка христианизации ободритов на самом деле проводилась насильственными методами и, вызвав в народе волнения, наткнулась на сильное противостояние. В 1056–1057 гг. в находящихся к востоку от ободритов земель северных велетов-лютичей началась большая междоусобная война. Четыре племени, два из которых (хижане и чрезпеняне) жили к северу от Пены, а два (толлензяне и редарии) – к югу, составляли прежде племенной союз, называвшийся по словам Титмара, Адама и Гельмольда союзом лютичей. Политическим и религиозным центром лютичей был город-храм Ретра, расположенный в на границе земель толлензян и редариев, к югу от Пены. Согласно Титмару, все племена, князья и простые жители, составлявшие союз лютичей, обязаны были делать ежегодные отчисления в Ретру и исполнять решения, принятые в храме путём гадания. Не соблюдение этих правил должно было караться отбиранием всего имущества или телесными наказаниями. Скорее всего, причиной междоусобицы стало то, что чрезпеняне уже выплачивали дань храму Свентовита на Арконе с момента победы рюгенских славян на Раксе и не могли или не желали платить вторую дань ещё и Ретре. После отказа подчиняться Ретре подобно другим лютичским племенам, последовал полагавшийся по тогдашним лютичским законам военный поход на них остальных, признававших верховную власть Ретры племён хижан, редариев и толлензян. Однако чрезпеняне вышли победителями в той войне и, очевидно уверенные в необходимости полагавшегося по законам Ретры наказания, хижане, редарии и толлензяне обратились к Готтшальку, саксам и данам, обязуясь за свои деньги содержать их войско в случае военной помощи. Не в силах противостоять намного превышающим их силам противника, чрезпеняне капитулировали, откупившись от ободритско-саксонско-датских войск огромной суммой. Союз лютичей на этом фактически прекращает своё существование, а земли к северу от Пены, перешли в управление Готтшалька. Подчинив плативших до этого Арконе чрезпенян и даже попытавшись начать христианизацию земель к северу от Пены, Готтшальк неизбежно должен был нажить себе врагов как на Рюгене, так и среди язычников в подчинённых ему землях. В 1066 году он был убит одном из своих новых христианских центров, в городе Ленцен, вместе «со священником Иппо, который был принесён в жертву прямо на алтаре, и многими другими мирянами и клириками» (Адам, III, 50 (49)), после чего во всех землях ободритов, северных и южных велетов, начинается второе языческое восстание.
