Soldiers from the Northern March, the March of Meissen, and the March of Lusatia, as well as from the Bishop of Halberstadt and the Archbishop of Magdeburg, joined forces to defeat the Slavs near Stendal. Nevertheless, the Empire was forced to withdraw to the western banks of the Elbe river. The successes of the Empire's Christianization policy towards the Slavs were nullified, and political control over the Billung March and the Northern March (territories east of the Elbe) was lost. In the decade since his death, Otto I's life work of converting the Slavs was undone. The Slavic territories east of the Elbe would remain pagan for over a century before further missionary work resumed: it would not be until the 12th century that the churches of Havelberg and Brandenburg would be reestablished.