Beim Tod Heinrichs I. waren zahlreiche slawische Stämme zwischen der mittleren Elbe und der mittleren Oder dem ostfränkischen König tributpflichtig. Dazu gehörten unter anderem Heveller, Redarier, Ukranen, Lausitzer und Milzener, die in Teilen des heutigen Brandenburgs, Mecklenburg-Vorpommerns und Sachsens lebten. Tributpflichtig bedeutete, dass sie regelmäßige Abgaben leisten mussten, ohne unmittelbar zum Ostfrankenreich zu gehören.