Markgraf Udo von Stade, genauer Lothar Udo III. von Stade, nahm um 1100/1101 nach viermonatiger Belagerung die Brandenburg ein. Die Brandenburg, auch Brennaburg genannt, lag bei Brandenburg an der Havel im heutigen Land Brandenburg. Sie war ein wichtiger slawischer Burgort im Gebiet der Heveller, eines westslawischen Stammes im Havelland. Die Einnahme blieb jedoch nur ein vorübergehender Erfolg.