Lutici-føderasjonen av de vestslaviske polaberne (polabiske slavere) hadde forholdt seg rolig i de første årene av Otto IIIs regjeringstid - selv under Henrik IIs mislykkede opprør. I 983, etter Otto IIs nederlag i slaget ved Stilo, gjorde slaverne opprør mot imperiets kontroll og tvang imperiet til å forlate sine territorier øst for Elba, i Nordmark og Billungmarken Da kristningsprosessen stanset forlot slaverne riket i fred, og da Henrik IIs opprør var slått ned, innledet Theophania fra 986 flere forsøk på å gjenerobre de tapte østlige områdene. Selv om Otto bare var seks år på denne tiden deltok han personlig i kampene. Under ekspedisjonen mot slaverne i 986 ble Otto hyllet av hertug Mieszko I av Polen, som støttet imperiet militært og også ga den unge Otto en kamel i gave. Selv om Lutici-føderasjonen forholdt seg rolig i 987 ble de likevel fulgt med oppmerksomhet.