Недовольство созданным в Старигарде после завоевания крепости Желибора, около 967 года, Германом Биллунгом епископством и насильственным насаждением христианства в славянских землях стало проявляться в самом скором времени. Гельмольд сообщает о первых волнениях и конфликтах между Ваго и Мстивоем-Биллунгом, сопровождавшиеся, в том числе, и нападениями на отданные под контроль старигардского епископства имения в ободритских землях, ещё до 983 года. Инициатива, по словам Гельмольда, исходила более от сына Биллунга Мечислава/Мечидрага. Прогнав через некоторое время бывшую свою бывшую жену, сестру епископа Ваго, «Мстивой просил себе в жены племянницу герцога Бернарда, и тот [ему ee] обещал. Теперь этот князь винулов, желая стать достойным обещания, [отправился] с герцогом в Италию, имея [при себе] тысячу всадников, которые были там почти все убиты. Когда, вернувшись из похода, он попросил обещанную ему девицу, маркграф Теодорик отменил это решение, громко крича, что не следует отдавать родственницу герцога собаке. Услышав это, Мстивой с негодованием удалился. Когда же герцог, переменив свое мнение, отправил за ним послов, чтобы заключить желаемый брак, он, как говорят, дал такой ответ: “Благородную племянницу великого государя следует с самым достойным мужем соединить, а не отдавать ее собаке. Великая милость оказана нам за нашу службу, так что нас уже собаками, а не людьми считают. Но если собака станет сильной, то сильными будут и укусы, которые она нанесет”. Сказав так, он вернулся в Славию. Прежде всего он направился в город Ретру, что в земле лютичей. Созвав всех славян, живущих на востоке, он рассказал им о нанесенном ему оскорблении и о том, что на языке саксов славяне собаками называются. И они сказали: “Ты страдаешь по заслугам, ибо, отвергая своих, ты стал почитать саксов, народ вероломный и жадный. Поклянись же нам, что ты бросишь их, и мы станем с тобой”. И он поклялся», – сообщает Гельмольд историю начала первого славянского языческого восстания (Гельмольд I, 16).
Разумеется, причины восстания лежали не только в неудачном сватовстве Мстивоя-Биллунга. Предприятие такого рода, сплотившее все многочисленные и зачастую враждебные друг другу племена балтийских славян, стало возможным только при условии всеобщего народного недовольства насильственной христианизацией и тяжёлыми налогами, наложенными на славян саксонскими герцогами. Восстание затронуло большинство славянских земель к северу и востоку от Эльбы, включая северные и южные велетские племена вплоть до сербской марки – кажется, оскорбление Мстивоя стало лишь поводом для давно ждавших способного повести за собой народ лидера славянских земель. Все епископства, церкви и следы христианства к северу от Эльбы были уничтожены. Более того, славяне перешли в наступление, разорили Нордальбингию и снова разрушили Гамбург, бывший одним из главных городов и христианских центров северной Саксонии, сведя все созданные долгим трудом поэтапных завоеваний успехи саксонских правителей, начиная с Генриха Птицелова, к нулю. И если изначально восстание и было начато Мстивоем, то уже вскоре оно приобрело истинно народный и религиозный, а не только политический характер. Христианское прошлое, содействие христианизации и передача славянских земель в церковные имения должны были послужить причиной смещения и самого Мстивоя-Биллунга – ему пришлось бежать в соседнюю саксонскую область Барденгау.
В начале XI века отношения между ободритскими князьями и саксами вновь начинают налаживаться. Гамбург был снова отстроен и около 1020 года ко двору герцога Бернхарда были приглашены два славянских князя – Уто и Седерик. О происхождении Седерика ничего неизвестно, и можно лишь предположить, что он мог быть князем Вагрии и Старигарда, восходя к династии Желибора. Уто же, славянским именем которого было Прибигнев, согласно Адаму, был сыном Мстивоя и «плохим христианином». Одновременно с Уто упоминаются князья Гнев и Анатрог, бывшие язычниками.
Некоторую путаницу вносит сообщение Гельмольда о князьях ободритов Мечиславе, Наконе и Седерихе, правивших во время датского короля Свена, в 986–987 гг. Подразумевался ли под Наконом у Гельмольда тот же Након, что правил ещё до отца Мечислава Мстивоя в 955–963/967 гг. или же это был уже его потомок, названный именем предка, скорее всего уже так навсегда и останется тайной. Теоретически, Након мог быть отстранён от власти победившим его Германном Биллунгом, а на его место быть поставлен более лояльный саксам и христианству, крещённый Мстивой-Биллунг. После смещения Мстивоя-Биллунга в ходе языческого восстания язычник Након, если он в это время ещё был жив, мог снова получить власть над какими-то ободритскими землями. Не менее вероятно и то, что первый Након мог умереть уже в 960-х годах, но в его честь был назван кто-то из князей его рода конца X века, возможно, его сын или внук. Сообщение Видукинда о принадлежности сменивших первого Накона князей Мстивоя и Желибора к двум разным родам, так что между собой враждовали уже их отцы, говорит о наличии во второй половине X века не менее двух династий ободритских князей (ободритов и варов), что, в свою очередь, делает возможным самые разные варианты.
Таким образом, после первого Накона правили Мстивой и Желибор. У Мстивоя, смещённого в ходе языческого восстания, было несколько детей, среди которых сыновья Мечислав/Мечидраг, Уто/Прибигнев и дочери Годика (от сестры епископа Ваго) и Тове. Последняя, как это известно из надписи на рунном камне в Ютландии, была выдана замуж за датского короля Харальда Синезубого, Годика же с малых лет была отправлена в женский монастырь в крепости Мекленбург. После разрушения женского монастыря в ходе восстания Мечиславом/Мечидрагом, он освободил оттуда свою сестру Годику и выдал её за Болеслава (Гельмольд, I, 15) – по всей видимости, польского князя Болеслава Храброго. Точно проследить хронологию правления ободритских князей конца IX – начала Х веков по отрывочным упоминаниям не представляется возможным. Во время славянского восстания одновременно с Мечиславом/Мечидрагом правили ободритские князья Након и Седерик, возможно, бывшие его братьями или же бывшими правителями других ободритских провинций – Полабья и Вагрии. Седерик правил по крайней мере до 1020 года. Сам Мечислав/Мечидраг/Мстислав был свергнут в 1018 году. Титмар Мерзебургский упоминает о конфликте лютичей с ободритским князем Мстиславом в 1018 году. После отказа Мстислава участвовать в походе на Болеслава Храброго в 1018 году, лютичи, «опустошив большую часть его королевства, заставили бежать его жену и невестку, а самого его, вместе с лучшими воинами, заставили укрыться под защитой города Зверин. Затем, благодаря своим коварным советам, местные жители, восстав против Христа и своего собственного господина, вынудили его бежать из отцовского наследия, что ему с трудом, но удалось» (Титмар, VIII, 5 (4)).
Очевидно, что под правившим ободритами Мстиславом должен был пониматься тот же князь, которого Гельмольд называет Missizla, a Адам Mizzidrog, то есть сын Мстивоя-Биллунга. В этой связи становится понятной и причина его свержения. Всеобщее славянское восстание не в малой степени стало возможным при поддержке Мстивоя-Биллунга и его сына Мечидрага/Мстислава религиозным центром лютичей, Ретрой. Оказав поддержку и помощь ободритским князьям, лютичи впоследствии попросили помощи против польского князя Болеслава у своих на то время ещё союзников-ободритов. Мечислав/Мстислав же, только недавно со этого выдавший сестру за Болеслава и породнившийся с ним таким образом, выступить против него не мог. Ему это было не только не выгодно, но династические браки в средневековье как раз и заключались как гарантия мира. В случае нападения одной из сторон, ближайшие родственники нападавших становились заложниками.
Мечиславу/Мстиславу наследовал другой сын Мстивоя-Биллунга, Уто-Прибигнев. Около 1020 года Уто упоминается уже как князь ободритов, правивший одновременно с Седериком. После 1020 года упоминания о Седерике прекращаются и далее, между 1024 и 1028 гг. Уто/Прибигнев упоминается правящим вместе уже с князьями Анатрогом и Гневом, один из которых, судя по всему, должен был наследовать Седерику одну из ободритских провинций. Адам и Гельмольд сообщают об убийстве Уто-Прибигнева неким «саксонским перебежчиком» около 1028 года. Ему наследует его сын Готтшальк, бывший подобно отцу Уто и деду Мстивою христианином, и обучавшийся в Люнебурге.
«Узнав о смерти родителя, Готшальк воспылал гневом и яростью; оставив учёбу и веру, он взял в руки оружие и, перейдя через реку, присоединился к врагам Божьим – винулам. Нападая с их помощью на христиан, он, как говорят, в отмщение за отца перебил многие тысячи саксов. Наконец, герцог Бернгард схватил этого предводителя разбойников и поместил его под стражу. Но, зная Готшалка, как храбрейшего мужа, он заключил с ним договор и отпустил на волю. А тот пришёл к королю Кнуту, отправился вместе с ним в Англию и оставался там долгое время», – сообщает о вокняжении Готтшалька Адам Бременский (Адам, II, 66 (64)).