Недовольство созданным в Старигарде после завоевания крепости Желибора, около 967 года, Германом Биллунгом епископством и насильственным насаждением христианства в славянских землях стало проявляться в самом скором времени. Гельмольд сообщает о первых волнениях и конфликтах между Ваго и Мстивоем-Биллунгом, сопровождавшиеся, в том числе, и нападениями на отданные под контроль старигардского епископства имения в ободритских землях, ещё до 983 года. Инициатива, по словам Гельмольда, исходила более от сына Биллунга Мечислава/Мечидрага. Прогнав через некоторое время бывшую свою бывшую жену, сестру епископа Ваго,
Разумеется, причины восстания лежали не только в неудачном сватовстве Мстивоя-Биллунга. Предприятие такого рода, сплотившее все многочисленные и зачастую враждебные друг другу племена балтийских славян, стало возможным только при условии всеобщего народного недовольства насильственной христианизацией и тяжёлыми налогами, наложенными на славян саксонскими герцогами. Восстание затронуло большинство славянских земель к северу и востоку от Эльбы, включая северные и южные велетские племена вплоть до сербской марки – кажется, оскорбление Мстивоя стало лишь поводом для давно ждавших способного повести за собой народ лидера славянских земель. Все епископства, церкви и следы христианства к северу от Эльбы были уничтожены. Более того, славяне перешли в наступление, разорили Нордальбингию и снова разрушили Гамбург, бывший одним из главных городов и христианских центров северной Саксонии, сведя все созданные долгим трудом поэтапных завоеваний успехи саксонских правителей, начиная с Генриха Птицелова, к нулю. И если изначально восстание и было начато Мстивоем, то уже вскоре оно приобрело истинно народный и религиозный, а не только политический характер. Христианское прошлое, содействие христианизации и передача славянских земель в церковные имения должны были послужить причиной смещения и самого Мстивоя-Биллунга – ему пришлось бежать в соседнюю саксонскую область Барденгау.