Die Eroberung ihrer Hauptburg Brandenburg 928/929 durch König Heinrich I. brachte die Heveller in lockere tributäre Abhängigkeit; 948 gründete sein Sohn Otto I., der Große, das Bistum Brandenburg, doch erlangten auch die Heveller im Slawenaufstand von 983 ihre Unabhängigkeit wieder.